Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/iii/paper-35/2/b/solution
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 35 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Add the slack variable for the forgotten constraint. In the optimal simplex tableau from part (a), . Hence the new row in canonical form isAppending it givesThe 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 comparesThus enters. Pivoting on and eliminating its column givesAll basic values are nonnegative and the objective equation is . ThereforeBoth 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!