Edexcel D2 Specimen — Question 2

Exam BoardEdexcel
ModuleD2 (Decision Mathematics 2)
SessionSpecimen
TopicThe Simplex Algorithm

2. 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.