AQA D2 2015 June — Question 4

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

4
  1. Display the following linear programming problem in a Simplex tableau. $$\begin{array} { l r } \text { Maximise } & P = 2 x + 3 y + 4 z
    \text { subject to } & x + y + 2 z \leqslant 20
    & 3 x + 2 y + z \leqslant 30
    & 2 x + 3 y + z \leqslant 40
    \text { and } & x \geqslant 0 , y \geqslant 0 , z \geqslant 0 \end{array}$$
    1. The first pivot to be chosen is from the \(z\)-column. Identify the pivot and explain why this particular value is chosen.
    2. 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.