Edexcel D2 — Question 2

Exam BoardEdexcel
ModuleD2 (Decision Mathematics 2)
TopicNetwork Flows

2. The following transportation problem is to be solved.
\(P\)\(Q\)\(R\)Supply
\(A\)75712
\(B\)5657
\(C\)1412911
Demand10911
A possible north-west corner solution is:
\(P\)\(Q\)\(R\)
\(A\)102
\(B\)70
\(C\)11
  1. Use the stepping-stone method once to obtain an improved solution. You must make your shadow costs, improvement indices, entering cell, exiting cell and stepping-stone route clear.
  2. Demonstrate that your solution is optimal.
    (3)