运筹学8动态规划(7)

运筹学相关课件

2) 状态 各阶段开始时的出发点称作状态。 描述各阶段状态的变量，称作状态变量，用sk 表示。在例中，第一阶段的状态为 A ,第二阶段的状态为城市 B1,B2 所以状态变量 S1 的集合 S1={A} ,S2 的集合是 S2={B1,B2,B3}, 和 B3。 依次有 S3={C1,C2,C3}, S4={D1,D2} 。6 4

B18 9 5

C15 6

3

5 8

D1

4

A

B27

7 6 8 9

C21

2 3

E

D2

3

B3

C3

1

2

3

4