Edexcel D1 2008 June — Question 6

Exam BoardEdexcel
ModuleD1 (Decision Mathematics 1)
Year2008
SessionJune
TopicThe Simplex Algorithm

6. The tableau below is the initial tableau for a maximising linear programming problem in \(x , y\) and \(z\).
Basic variable\(x\)\(y\)\(z\)\(r\)\(s\)\(t\)Value
\(r\)4\(\frac { 7 } { 3 }\)\(\frac { 5 } { 2 }\)10064
\(s\)13001016
\(t\)42200160
\(P\)-5\(\frac { - 7 } { 2 }\)-40000
  1. Taking the most negative number in the profit row to indicate the pivot column at each stage, perform two complete iterations of the simplex algorithm. State the row operations you use.
    (9)
  2. Explain how you know that your solution is not optimal.
    (1)