Iteration 5

 

This solution is interesting in that three of the basic variables are integer, the slacks of Cut1, Con2 and Con3. We see in the Gomery cut list that three of the cuts have 0 constant values. Of course it would not be useful to include these constraints because they do not eliminate the current solution from the feasible region.

We choose C5 to form the new cut.

 

LP

Gomery

Cut

Gomery

Cut

in

Original

Variables