2.2 [10 marks] Find an optimal primal-dual solution pair to the following linear program. max 5 X1 - X2 subject to w1 +4x1 +4x2 W2 = 6 -X1 +X2 W3 = 7 X1 +5x2 You can use the fact that the primal simplex algorithm terminates with the following dictionary: max 5 subject to w X1 W3 6 -W2 31 -4W2 +8X2 6 -W2 +X2 1 +W2 +4x2 2.2 [10 marks] Find an optimal primal-dual solution pair to the following linear program. max 5 X1 - X2 subject to w1 +4x1 +4x2 W2 = 6 -X1 +X2 W3 = 7 X1 +5x2 You can use the fact that the primal simplex algorithm terminates with the following dictionary: max 5 subject to w X1 W3 6 -W2 31 -4W2 +8X2 6 -W2 +X2 1 +W2 +4x2