Edexcel D2 2017 June — Question 7

Exam BoardEdexcel
ModuleD2 (Decision Mathematics 2)
Year2017
SessionJune
TopicDynamic Programming

7. A clothing manufacturer can export a maximum of five batches of shirts each year. Each exported batch contains just one type of shirt, the types being T-shirts, Rugby shirts and Polo shirts. The table below shows the profit, in £ 1000 s, for the number of each exported batch type.
ABCDEF
A-8375826997
B83-9410377109
C7594-97120115
D8210397-105125
E6977120105-88
F9710911512588-
2.
1234Supply
A1517201133
B1211182121
C1813101625
Demand21172813
  1. 1234Supply
    A33
    B21
    C25
    Demand21172813
    1234Supply
    A33
    B21
    C25
    Demand21172813
    1234Supply
    A33
    B21
    C25
    Demand21172813
    1234Supply
    A33
    B21
    C25
    Demand21172813
    1234Supply
    A33
    B21
    C25
    Demand21172813
    1234Supply
    A33
    B21
    C25
    Demand21172813
    1234Supply
    A33
    B21
    C25
    Demand21172813
    1234Supply
    A33
    B21
    C25
    Demand21172813
    1234Supply
    A33
    B21
    C25
    Demand21172813
    3.
    B plays 1B plays 2B plays 3
    A plays 10- 26
    A plays 2341
    A plays 3- 11- 3
    4.
    1234
    A5384-20
    B87724138
    C70515225
    D45-8170
    5. (a)
  2. You may not need to use all of these tableaux
    b.v.\(x\)\(y\)\(z\)\(r\)\(s\)\(t\)Value
    \(r\)15- 23100180
    \(s\)101101080
    \(t\)16- 2001100
    \(P\)- 1- 2- 50000
    b.v.\(x\)\(y\)\(z\)\(r\)\(s\)\(t\)ValueRow Ops
    \(P\)
    b.v.\(x\)\(y\)\(z\)\(r\)\(s\)\(t\)ValueRow Ops
    \(P\)
    b.v.\(x\)\(y\)\(z\)\(r\)\(s\)\(t\)ValueRow Ops
    \(P\)
    b.v.\(x\)\(y\)\(z\)\(r\)\(s\)\(t\)ValueRow Ops
    \(P\)
    b.v.\(x\)\(y\)\(z\)\(r\)\(s\)\(t\)ValueRow Ops
    \(P\)
    b.v.\(x\)\(y\)\(z\)\(r\)\(s\)\(t\)ValueRow Ops
    \(P\)
    b.v.\(x\)\(y\)\(z\)\(r\)\(s\)\(t\)ValueRow Ops
    \(P\)

  3. 6. (a) Value of initial flow
  4. Capacity of cut \begin{figure}[h]
    \includegraphics[alt={},max width=\textwidth]{d5798c81-290a-4e4b-aa46-497b62ca899b-20_1931_1099_507_408} \captionsetup{labelformat=empty} \caption{Diagram 1}
    \end{figure} \includegraphics[max width=\textwidth, alt={}, center]{d5798c81-290a-4e4b-aa46-497b62ca899b-21_1874_953_653_589}
    7. You may not need to use all the rows of this table
    StageStateActionDest.Value
    T-shirt
    StageStateActionDest.Value
    Maximum annual profit £ \(\_\_\_\_\)