OCR D2 2007 January — Question 6

Exam BoardOCR
ModuleD2 (Decision Mathematics 2)
Year2007
SessionJanuary
TopicDynamic Programming

6 Answer this question on the insert provided. The table shows a partially completed dynamic programming tabulation for solving a maximin problem.
StageStateActionWorkingMaximin
\multirow{2}{*}{1}0044
1033
\multirow{6}{*}{2}00\(\min ( 6,4 ) = 4\)\multirow{2}{*}{}
1\(\min ( 2,3 ) = 2\)
\multirow{2}{*}{1}0\(\min ( 2,4 ) =\)\multirow{2}{*}{}
1\(\min ( 4,3 ) =\)
\multirow{2}{*}{2}0min(2,\multirow{2}{*}{}
1min(3,
\multirow{3}{*}{3}\multirow{3}{*}{0}0min(5,\multirow{3}{*}{}
1\(\min ( 5\),
2\(\min ( 2\),
  1. Complete the last two columns of the table in the insert.
  2. State the maximin value and write down the maximin route.