The following tableau specifies the solution to the linear program associated with the integer program presented below.

a) Derive cuts from each of the rows in the optimal linear-programming tableau, including the objective function.

b) Express the cuts in terms of the variables x1 and x2. Graph the feasible region for x1 and x2 and illustrate the cuts on the graph.

 c) Append the cut derived from the objective function to the linear program, and re-solve. Does the solution to this new linear program solve the integer program? If not, how would you proceed to find the optimal solution to the integer program?

Transcribed Image Text:

Basic variables values XI Current X2 (-=) 16 3 5 133 5 X1 1 1 I X3 WE WIN }/3 X4 WIN WIN WI- I I Basic variables values XI Current X2 (-=) 16 3 5 133 5 X1 1 1 I X3 WE WIN }/3 X4 WIN WIN WI- I I