Edexcel D2 2019 June — Question 5

Exam BoardEdexcel
ModuleD2 (Decision Mathematics 2)
Year2019
SessionJune
TopicThe Simplex Algorithm

5. A linear programming problem in \(x , y\) and \(z\) is described as follows. Maximise \(P = 2 x + 3 y + z\)
subject to \(\quad 2 y - 3 z \leqslant 30\) $$\begin{array} { r } - 3 x + y + z \leqslant 60
x + 4 y - z \leqslant 80 \end{array}$$
  1. Complete the initial tableau in the answer book for this linear programming problem.
    (3)
  2. Taking the most negative number in the profit row to indicate the pivot column, perform one complete iteration of the simplex algorithm to obtain a new tableau, T. Make your method clear by stating the row operations you use.
    (5)
  3. Write down the profit equation given by T and state the values of the slack variables given by T . The following tableau is obtained after further iterations.
    Basic variable\(x\)\(y\)\(z\)\(r\)\(s\)\(t\)Value
    \(r\)02-310030
    \(s\)013-2013300
    \(x\)14-100180
    \(P\)05-3002160
  4. Explain why no optimal solution can be found by applying the simplex algorithm to the above tableau.