Using the simplex method, show that the following LP is unbounded, find a direction of unboundedness, and find a point in the feasible region with z ? 10,000. max z = x1 + 2x2 s.t. -x1 + x2 ? 2 -2x1 + x2 ? 1 xi ? 0

          Using the simplex method, show that the following LP is unbounded, find a direction of
unboundedness, and find a point in the feasible region with z ? 10,000.
max z = x1 + 2x2
s.t. -x1 + x2 ? 2
-2x1 + x2 ? 1
xi ? 0

Added by Sherri A.

Calculus: Early Transcendentals

James Stewart 8th Edition

Instant Answer

Solved by Expert Madhur L

02/17/2023

Step 1

The LP is unbounded. Show more…

Show all steps

Thanks for your feedback!

Using the simplex method, show that the following LP is unbounded, find a direction of unboundedness, and find a point in the feasible region with z ≥ 10,000. max z = x1 + 2x2 s.t. -x1 + x2 ≤ 2 -2x1 + x2 ≤ 1 xi ≥ 0