Edexcel D2 2014 June — Question 3

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

3. 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\)53\(- \frac { 1 } { 2 }\)1002500
\(s\)3210101650
\(t\)\(\frac { 1 } { 2 }\)- 12001800
\(P\)- 40- 50- 350000
  1. Taking the most negative number in the profit row to indicate the pivot column at each stage, solve this linear programming problem. Make your method clear by stating the row operations you use.
  2. State the final values of the objective function and each variable.