Edexcel D2 2003 June — Question 8

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

8. The tableau below is the initial tableau for a maximising linear programming problem.
Basic
variable
\(x\)\(y\)\(z\)\(r\)\(s\)Value
\(r\)234108
\(s\)3310110
\(P\)- 8- 9- 5000
  1. For this problem \(x \geq 0 , y \geq 0 , z \geq 0\). Write down the other two inequalities and the objective function.
  2. Solve this linear programming problem. You may not need to use all of these tableaux.
    b.v.\(x\)\(y\)\(z\)\(r\)\(s\)Value
    \(P\)
    b.v.\(x\)\(y\)\(z\)\(r\)\(s\)Value
    \(P\)
    b.v.\(x\)\(y\)\(z\)\(r\)\(s\)Value
    \(P\)
    b.v.\(x\)\(y\)\(z\)\(r\)\(s\)Value
    \(P\)
  3. State the final value of \(P\), the objective function, and of each of the variables.