| Exam Board | Edexcel |
|---|---|
| Module | D2 (Decision Mathematics 2) |
| Year | 2005 |
| Session | June |
| Marks | 7 |
| Paper | Download PDF ↗ |
| Mark scheme | Download PDF ↗ |
| Topic | Linear Programming |
| Type | Transportation problem formulation |
| Difficulty | Moderate -0.3 This is a standard transportation problem formulation requiring systematic setup of decision variables (9 variables for routes), one objective function (sum of costs), and constraints (supply and demand). It's mechanical with no problem-solving insight needed, but the bookkeeping across multiple variables and constraints makes it slightly more involved than basic recall questions. |
| Spec | 7.06a LP formulation: variables, constraints, objective function |
| \(J\) | \(K\) | \(L\) | |
| \(W\) | 3 | 6 | 3 |
| \(X\) | 5 | 8 | 4 |
| \(Y\) | 2 | 5 | 7 |
3. Three warehouses $W , X$ and $Y$ supply televisions to three supermarkets $J , K$ and $L$. The table gives the cost, in pounds, of transporting a television from each warehouse to each supermarket. The warehouses have stocks of 34, 57 and 25 televisions respectively, and the supermarkets require 20, 56 and 40 televisions respectively. The total cost of transporting the televisions is to be minimised.
\begin{center}
\begin{tabular}{ | c | c | c | c | }
\hline
& $J$ & $K$ & $L$ \\
\hline
$W$ & 3 & 6 & 3 \\
\hline
$X$ & 5 & 8 & 4 \\
\hline
$Y$ & 2 & 5 & 7 \\
\hline
\end{tabular}
\end{center}
Formulate this transportation problem as a linear programming problem. Make clear your decision variables, objective function and constraints.\\
(Total 7 marks)\\
\hfill \mbox{\textit{Edexcel D2 2005 Q3 [7]}}