Consider the following problem: Maximize z = 2x1 + 2x2 + 4x3 Subject to 2x1 + x2

Question:

Consider the following problem:
Maximize z = 2x1 + 2x2 + 4x3
Subject to
2x1 + x2 + x3 ≤ 2
3x1 + 4x2 + 2x3 ≥ 8
X1, x2, x3 ≥ 0
(a) Show that Phase I will terminate with an artificial basic variable at zero level (you may use TORA for convenience).
(b) Remove the zero artificial variable prior to the start of Phase II, then carry out
Phase II iterations.