Edexcel D2 2008 June — Question 8

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

8. The tableau below is the initial tableau for a maximising linear programming problem in \(x , y\) and \(z\).
Basic variable\(x\)\(y\)\(z\)\(r\)\(S\)\(t\)Value
\(r\)4\(\frac { 7 } { 3 }\)\(\frac { 5 } { 2 }\)10064
\(s\)13001016
\(t\)42200160
\(P\)-5\(- \frac { 7 } { 2 }\)-40000
  1. 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 you use. You may not need to use all of these tableaux.
    b.v.\(x\)\(y\)\(z\)\(r\)S\(t\)ValueRow operations
    \(P\)
    b.v.\(x\)\(y\)\(z\)\(r\)\(s\)\(t\)ValueRow operations
    \includegraphics[max width=\textwidth, alt={}]{151644c7-edef-448e-ac2a-b374d79f264c-4_86_102_967_374}
    \(P\)
    b.v.\(x\)\(y\)\(z\)\(r\)\(s\)\(t\)ValueRow operations
    \(P\)
    b.v.\(x\)\(y\)\(z\)\(r\)\(S\)\(t\)ValueRow operations
    \(P\)