运筹学8动态规划(13)

运筹学相关课件

B18 5 8 9 5 7 6 8

6 4

C15 6

3

D12

4 3

A

B27

C219

D23

E

B3

C3

下面应用动态规划方法求解例8.1。运用逆序递推 方法求解,即由最后一段到第一段逐步求出各点到终 点的最短路线,最后求出A点到E点的最短路线。 运用逆序递推方法的好处是可以始终盯住目标,不 致脱离最终目标。 例8.1是一个四阶段决策问题,一般可分为四步：