Consider the following problem.
Maximize Z = 90x1 + 70x2,
Subject to

and
x1 ‰¥ 0, x2 ‰¥ 0.

(a) Demonstrate graphically that this problem has no feasible solutions.

(b) Use a computer package based on the simplex method to determine that the problem has no feasible solutions.

(c) Using the Big M method, work through the simplex method step by step to demonstrate that the problem has no feasible solutions.

(d) Repeat part (c) when using phase 1 of the two-phase method.

Transcribed Image Text:

2 2