Consider the following problem.
Maximize ,Z=4x₁+5x₂+3x₃,
subject to
x₁+x₂+2x₃≥20
15x₁+6x₂-5x₃≤50 x₁+3x₂+5x₃≤30
and
x₁≥0,x₂≥0,x₃
After reformulating the problem appropriately, work through phase 1 of the two-phase method step by step to demonstrate that this problem does not possess any feasible solutions.
