Consider the following LOP P.
Max. z = 212x1 ?320x2 +273x3 ?347x4 +295x5
s.t. ?4x1 ?2x3 +8x5 ? ?22
2x1 +3x2 ?x4 = 31
?5x2 +3x3 ?2x5 ? 27
?7x1 ?8x3 +6x4 = ?38
?9x3 ?2x4 +x5 ? ?40
?x2 ?3x4 ?5x5 ? 42
& x1, x3, x4 ? 0
a. Find x? and write the Phase 0, I and II pivots that solveP.
b. Use the General Complementary Slackness Theorem to find
the optimal certificate y?
[do not solve the dual LOP D!].
