Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/iii/paper-35/2/a/solution
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 35 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Introduce nonnegative slack variables and let denote profit. We display each simplex tableau as coefficients of its row equation, with the coefficient of in the objective equation implicitly one. Thus a negative coefficient in the last row permits an improving entering variable. The initial simplex tableau isUse the simplex method with entering. The simplex ratio test gives ratios and , so leaves. Divide its row by two and eliminate the other entries:Next enters. The positive-column ratios are and , so leaves. After this pivot and a row reordering,The last row is , so every nonnegative feasible solution has . Setting the nonbasic variables to zero givesThe equality certificate also shows uniqueness, since both nonbasic objective coefficients are strictly unfavorable.
New to topics? Read the docs here!