运筹学相关课件
第三步, K=2 由于第 3 段各点 C1,C2,C3 到终点 E 的最短距离 f3 (C1), f 3 (C2), f 3(C3), 已知 , 所以要求城市 B1 到 E 的最短距离 , 只需以它们为基础 , 分别加上 B1 到达 C1,C2,C3 的一段距离 , 加以比较取其最短者即可。
d ( B1 , C1 ) + f 3 (C1 ) 6+7 f 2 ( B1 ) =min d ( B1 , C2 ) + f 3 (C 2 ) =min 4 + 5 =9 d ( B1 , C3 ) + f 3 (C3 ) 5+5即 B1 到终点 E 的最短距离为 9, 其路径为 B1→C2→D2→E, 本段的相应 决策为 x* 2
( B1 )= C2B18 95 5 8
6 4
C15 6
3
D1
4
A
B27
76 8 9
C21
2 3
E D23
B3
C3
1
2
3
4