MAX 20 X1 + 14 X2 + 4 X4 + C3 SUBJECT TO 2) 8 X1 + 6 X2 + 2 X4 <= 196 3) 6 X1 + 3 X2 + X4 <= 142 4) 8 X1 + 8 X2 + 4 X4 <= 234 5) 4 X1 + 2 X2 + 2 X4 <= 78 6) C3 <= 12 END GIN 4 LP OPTIMUM FOUND AT STEP 3 OBJECTIVE VALUE = 480.000000 FIX ALL VARS.( 1) WITH RC > 0.000000E+00 NEW INTEGER SOLUTION OF 478.000000 AT BRANCH 0 PIVOT 5 BOUND ON OPTIMUM: 478.0000 ENUMERATION COMPLETE. BRANCHES= 0 PIVOTS= 5 LAST INTEGER SOLUTION IS THE BEST FOUND RE-INSTALLING BEST SOLUTION... OBJECTIVE FUNCTION VALUE 1) 478.0000 VARIABLE VALUE REDUCED COST X1 10.000000 -20.000000 X2 19.000000 -14.000000 X4 0.000000 -4.000000 C3 12.000000 -1.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 2.000000 0.000000 3) 25.000000 0.000000 4) 2.000000 0.000000 5) 0.000000 0.000000 6) 0.000000 0.000000 NO. ITERATIONS= 5 BRANCHES= 0 DETERM.= 1.000E 0 THE TABLEAU ROW (BASIS) X1 X2 X4 C3 SLK 2 SLK 3 1 ART -20.000 -14.000 -4.000 -1.000 0.000 0.000 2 SLK 2 8.000 6.000 2.000 0.000 1.000 0.000 3 SLK 3 6.000 3.000 1.000 0.000 0.000 1.000 4 SLK 4 8.000 8.000 4.000 0.000 0.000 0.000 5 SLK 5 4.000 2.000 2.000 0.000 0.000 0.000 6 SLK 6 0.000 0.000 0.000 1.000 0.000 0.000 ROW SLK 4 SLK 5 SLK 6 1 0.000 0.000 0.000 478.000 2 0.000 0.000 0.000 2.000 3 0.000 0.000 0.000 25.000 4 1.000 0.000 0.000 2.000 5 0.000 1.000 0.000 0.000 6 0.000 0.000 1.000 0.000