7. Susie has hired a team of four workers who can make three types of toy. The total number of toys the team can produce will depend on which toys they make, and on how many workers are assigned to make each type of toy.
The table shows how many of each toy would be made if different numbers of workers were assigned to make them. Each worker is to be assigned to make just one type of toy and all four workers are to be assigned. Susie wishes to maximise the total number of toys produced.
| \cline { 3 - 7 }
\multicolumn{2}{c|}{} | Number of workers |
| \cline { 3 - 7 }
\multicolumn{2}{c|}{} | 0 | 1 | 2 | 3 | 4 |
| \multirow{2}{*}{} | Bicycle | 0 | 80 | 170 | 260 | 350 |
| \cline { 2 - 7 } | Dolls House | 0 | 95 | 165 | 245 | 335 |
| \cline { 2 - 7 } | Train Set | 0 | 100 | 180 | 260 | 340 |
- Use dynamic programming to determine the allocation of workers which maximises the total number of toys made. You should show your working in the table provided in the answer book.
(12) - State the maximum total number of toys produced by this team.
(1)
(Total 13 marks)