Edexcel D2 2013 June — Question 8

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

8. A factory can process up to five units of carrots each month. Each unit can be sold fresh or frozen or canned.
The profits, in \(\pounds 100\) s, for the number of units sold, are shown in the table.
The total monthly profit is to be maximised.
Number of units012345
Fresh04585120150175
Frozen04570100120130
Canned03575125155195
Use dynamic programming to determine how many of the five units should be sold fresh, frozen and canned in order to maximise the monthly profit. State the maximum monthly profit.
(Total 12 marks)