5. Show that, even though the following problem has a feasible integer solution in Xl and X2, the fractional cut would not yield a feasible solution unless all the fractions in the constraint were eliminated.

Maximize z = Xl + 2X2 subject to Xl + ~X2 ::s ¥

X[,X2 ~ 0 and integer