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 $2000 and $5000, respectively, and the maximum daily availabilities of raw materials, M1 and M2, are 35 and 10 tons, 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.