Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/ib/paper-4/20c/i/solution
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 20C i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Use payoff , so maximization of is equivalent to the required minimization. In the given simplex tableau, can increase the payoff. The simplex ratio test has candidate ratios in the row and in the row; the negative coefficient in the row imposes no upper bound. Thus enters the simplex basis and leaves.
Divide the pivot row by , then eliminate from the other rows. The resulting simplex dictionary isAll slack variables and original variables are nonnegative. The last row therefore proves for every feasible point; setting the nonbasic variables to zero attains it and leaves all basic variables nonnegative. HenceThe slack vector is .
New to topics? Read the docs here!