Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/iii/paper-35/2/b/solution

Add the slack variable for the forgotten constraint. In the optimal simplex tableau from part (a), . Hence the new row in canonical form is
Appending it gives
The objective row remains dual feasible, but makes the basic solution infeasible. Apply the dual simplex algorithm: leaves, and the eligible columns are , whose negative coefficients can repair this row. The dual ratio test compares
Thus enters. Pivoting on and eliminating its column gives
All basic values are nonnegative and the objective equation is . Therefore
Both binding constraints have zero slack, and the final objective row proves global optimality. The two nonbasic penalties are strictly positive, so this optimum is unique.

New to topics? Read the docs here!