AQA D2 2007 January — Question 3

Exam BoardAQA
ModuleD2 (Decision Mathematics 2)
Year2007
SessionJanuary
TopicThe Simplex Algorithm

3
  1. Display the following linear programming problem in a Simplex tableau. $$\begin{array} { l l } \text { Maximise } & P = 5 x + 8 y + 7 z
    \text { subject to } & 3 x + 2 y + z \leqslant 12
    & 2 x + 4 y + 5 z \leqslant 16
    & x \geqslant 0 , y \geqslant 0 , z \geqslant 0 \end{array}$$
  2. The Simplex method is to be used by initially choosing a value in the \(y\)-column as a pivot.
    1. Explain why the initial pivot is 4 .
    2. Perform two iterations of your tableau from part (a) using the Simplex method.
    3. State the values of \(P , x , y\) and \(z\) after your second iteration.
    4. State, giving a reason, whether the maximum value of \(P\) has been achieved.