Solution

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

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 is
Use 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 gives
The equality certificate also shows uniqueness, since both nonbasic objective coefficients are strictly unfavorable.

New to topics? Read the docs here!