Question: 3. (From a previous exam) We were attempting to solve the following problem using the 2-phase method. max -571 +3.12 s.t. 0.5.11 +0.25.02 > 14

3. (From a previous exam) We were attempting to

3. (From a previous exam) We were attempting to solve the following problem using the 2-phase method. max -571 +3.12 s.t. 0.5.11 +0.25.02 > 14 0.25.01 +0.5.22 0 After partially running Simplex on phase 1 on the problem for a few iterations, we obtained the following phase 1 tableau: RHS 12 Z 21 1 0.25 0 0.25 0 -0.25 0 1 C2 S1 S2 1 1 0 -1 0 0 0 -1 0 1 0 0 1 0 1 0 0 0 13 -1.25 -0.25 -0.5 1 12 10 8 (a) What is the solution corresponding to this tableau from phase 1? (b) Does it correspond to a feasible solution to the original problem? Why or why not? (c) Perform one iteration of simplex. (d) Depending on your updated tableau, do the following: If your previous resulted in an unbounded LP, then give a feasible solution with a large objective value (at least/most +10000). If the new tableau is not optimal for phase 1, report what will be the new enter- ing/exiting variables. If it is optimal, then determine whether the original LP is feasible. If you determine that the original LP is infeasible, then explain why. If the original LP is feasible, then give the first tableau for phase 2 of the 2-phase method

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!