Edexcel D2 2014 June — Question 4

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

4. The tableau below is the initial tableau for a three-variable linear programming problem in \(x , y\) and \(z\). The objective is to maximise the profit, \(P\).
Basic Variable\(x\)\(y\)\(z\)\(r\)\(s\)\(t\)Value
\(r\)43\(\frac { 5 } { 2 }\)10050
\(s\)12101030
\(t\)05100180
\(P\)- 25- 40- 350000
  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 to obtain tableau T. Make your method clear by stating the row operations you use.
  2. Write down the profit equation given by T .
  3. Use your answer to (b) to determine whether T is optimal, justifying your answer.