运筹学相关课件
第二步,K=3
状态变量 S3 可取 3 个值即 C1,C2 和 C3。
为方便应用，规定用d(sk,sk+1)表示由状态sk出发，到达下一阶段sk+1时的 两点距离。
d (C1 , D1 ) + f 4 ( D1 ) 3+ 4 =min =7 f 3 ( C1 )=min d(C1 , D2 ) + f 4 ( D2 ) 5+3为x* 3
这说明 , 由 c1 到 E 的最短距离为 7, 其路径为以 C1 → D1 →E,相应的决策 ( C1 )= D1B18 9 5 5 8 6 4 7 6 8 9
C15 6
3
D1
4
A
B27
C21
2 3
E D23
B3
C3
1
2
3
4