AQA D2 2013 June — Question 6

Exam BoardAQA
ModuleD2 (Decision Mathematics 2)
Year2013
SessionJune
TopicThe Simplex Algorithm

6
  1. Display the following linear programming problem in a Simplex tableau.
    Maximise \(\quad P = 4 x + 3 y + z\)
    subject to $$\begin{aligned} & 2 x + y + z \leqslant 25
    & x + 2 y + z \leqslant 40
    & x + y + 2 z \leqslant 30 \end{aligned}$$ and \(x \geqslant 0 , \quad y \geqslant 0 , \quad z \geqslant 0\).
  2. The first pivot to be chosen is from the \(x\)-column. Perform one iteration of the Simplex method.
    1. Perform one further iteration.
    2. Interpret your final tableau and state the values of your slack variables.