Edexcel D2 — Question 6

Exam BoardEdexcel
ModuleD2 (Decision Mathematics 2)
TopicThe Simplex Algorithm

6. The tableau below is the initial tableau for a maximising linear programming problem.
Basic variable\(x\)\(y\)\(z\)\(r\)\(s\)\(t\)Value
\(r\)1624100350
\(s\)18- 26010480
\(t\)505001360
\(P\)- 18- 7- 200000
  1. Write down the four equations represented in the initial tableau.
  2. 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. State the row operations that you use.
  3. State whether or not your last tableau is optimal. Give a reason for your answer.