Consider the following problem. Max 421 +822 s.t. 201 21 I2 +22 +22 +6x3 +223 15...

  

Transcribed Image Text:

Consider the following problem. Max 421 +822 s.t. 201 21 I2 +22 +22 +6x3 +223 15 +223 21 +3 18 T2, T3, 20 (a) (4) Write the dual of the problem (b) (6) Solve the problem using the Tableau Method. At each iteration of the algorithm, identify B-1, and w=cBB-¹₁ (c) (9) At each iteration of the tableau method, state whether w is feasible to the dual or not. If not feasible, state which constraints of the dual problem does w violate and how much? Do you see any hint in the tableau of that iteration? (d) (9) At each iteration of the algorithm show that the complementary slackness condition holds. Consider the following problem. Max 421 +822 s.t. 201 21 I2 +22 +22 +6x3 +223 15 +223 21 +3 18 T2, T3, 20 (a) (4) Write the dual of the problem (b) (6) Solve the problem using the Tableau Method. At each iteration of the algorithm, identify B-1, and w=cBB-¹₁ (c) (9) At each iteration of the tableau method, state whether w is feasible to the dual or not. If not feasible, state which constraints of the dual problem does w violate and how much? Do you see any hint in the tableau of that iteration? (d) (9) At each iteration of the algorithm show that the complementary slackness condition holds.