5. Show that the 100% feasibility rule in Problem 12, Set 3.6c (Chapter 3) is based on the condition

(?Ptimum)(Origi~alright-hand) ;=: 0 mverse side vector 6. Post-optimal Analysis for Cases Affecting Both Optimality and Feasibility. Suppose that you are given the following simultaneous changes in the Reddy Mikks model:

The revenue per ton of exterior and interior paints are $1000 and $4000, respectively, and the maximum daily availabilities of raw materials, M1 and M2, are 28 and 8 lons, respectively.

(a) Show that the proposed changes will render the current optimal solution both nonoptimal and infeasible.

(b) Use the generalized simplex algorithm (Section 4.4.2) to determine the new optimal feasible solution.