Edexcel D1 2007 January — Question 4

Exam BoardEdexcel
ModuleD1 (Decision Mathematics 1)
Year2007
SessionJanuary
TopicThe Simplex Algorithm

4. A three-variable linear programming problem in \(x , y\) and \(z\) is to be solved. The objective is to maximise the profit \(P\). The following initial tableau was obtained.
Basic variable\(x\)\(y\)\(z\)\(r\)\(s\)Value
\(r\)2041080
\(s\)14201160
\(P\)- 2- 8- 20000
  1. Taking the most negative number in the profit row to indicate the pivot column, perform one complete iteration of the simplex algorithm, to obtain tableau \(T\). State the row operations that you use.
  2. Write down the profit equation shown in tableau \(T\).
  3. State whether tableau \(T\) is optimal. Give a reason for your answer.