MAT361 HOMEWORK ASSIGNMENT SOLUTIONS S2004

5. First change from Problem 4 occurs on last pivot. By Bland’s Rule we should enter X2, not S2 on last tableau. This yields the following tableau. Z X1 X2 X3 X4 S1 S2 S3 RHS 1 6 0 0 -1 0 3 0 0 0 6 0 -3 -1 1 -3 0 0 0 3 1 -6 -1 0 3 0 0 0 -6 0 3 1 0 3 1 1 X4 now enters the basis in Row 3 yielding the following optimal tableau. ................
................