Return to Exercise 5-4 and consider adding additional constraint y2 … 4 to the original LP.

(a) Repeat parts (a)-

(c) of Exercise 5-4 with the extra constraint, and additional slack y5 included in all potential basis sets of part (c).

(b) Demonstrate that in your revised standard form LP has 3 feasible bases corresponding to extreme-point 1y1, y22 = 12, 42.

(c) Explain how the condition in

(b) leads to degeneracy, and show a feasible simplex direction relative to one of the basic solutions that produces a l = 0 step to another one.