AQA D2 2012 June — Question 5

Exam BoardAQA
ModuleD2 (Decision Mathematics 2)
Year2012
SessionJune
TopicDynamic Programming

5 Dave plans to renovate three houses, \(A , B\) and \(C\), at the rate of one per year. The order in which they are renovated is a matter of choice, but some costs vary over the three years. The expected costs, in thousands of pounds, are given in the table below. (b)
YearAlready renovatedHouse renovatedCalculationValue
3\(A\) and \(B\)C
\(A\) and \(C\)B
\(B\) and \(C\)A
2AB
C
BA
C
CA
B
1
Optimum order \(\_\_\_\_\)