Edexcel D2 2005 June — Question 1

Exam BoardEdexcel
ModuleD2 (Decision Mathematics 2)
Year2005
SessionJune
TopicNetwork Flows
  1. Freezy Co. has three factories \(A , B\) and \(C\). It supplies freezers to three shops \(D , E\) and \(F\). The table shows the transportation cost in pounds of moving one freezer from each factory to each outlet. It also shows the number of freezers available for delivery at each factory and the number of freezers required at each shop. The total number of freezers required is equal to the total number of freezers available.
\cline { 2 - 5 } \multicolumn{1}{c|}{}\(D\)\(E\)\(F\)Available
\(A\)21241624
\(B\)18231732
\(C\)15192514
Required203020
\cline { 1 - 4 }
\cline { 1 - 4 }
  1. Use the north-west corner rule to find an initial solution.
  2. Obtain improvement indices for each unused route.
  3. Use the stepping-stone method once to obtain a better solution and state its cost.
This paper (9 questions)
View full paper
Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9