Edexcel D2 2013 June — Question 5

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

5. In solving a three-variable maximising linear programming problem, the following tableau was obtained after the first iteration.
Basic variable\(x\)\(y\)\(z\)\(r\)\(s\)\(t\)Value
\(r\)- 1201018
\(s\)- 13001122
\(z\)- 21100111
\(P\)2- 5000\(\frac { 1 } { 2 }\)15
  1. State which variable was increased first, giving a reason for your answer.
  2. Solve this linear programming problem. Make your method clear by stating the row operations you use.
  3. State the final value of the objective function and the final values of each variable.