Suppose that you are solving an LP in standard form with 5 variables r1,..., r5, 2...

Transcribed Image Text:

Suppose that you are solving an LP in standard form with 5 variables r1,..., r5, 2 constraints, and the following objective function minz = x1 + 7x2 +5x3+ x4 + 6x5. You add two artificial variables yı and y2 and after the first phase of the two-phase simplex method you have the following tableau T2 I4 I5 Y1 Y2 8 13 14 4. 10 1 2 4 1 Y2 -8 -13 -14 -3 1 Drive the artificial variable out of the basis and then solve the original lincar program by doing phase two of the simnplex method. Suppose that you are solving an LP in standard form with 5 variables r1,..., r5, 2 constraints, and the following objective function minz = x1 + 7x2 +5x3+ x4 + 6x5. You add two artificial variables yı and y2 and after the first phase of the two-phase simplex method you have the following tableau T2 I4 I5 Y1 Y2 8 13 14 4. 10 1 2 4 1 Y2 -8 -13 -14 -3 1 Drive the artificial variable out of the basis and then solve the original lincar program by doing phase two of the simnplex method.

Answer rating: 100% (QA)

The aiven oljectire fonetion min mit 5my tyt65 The given ... View the full answer