§1多阶段决策过程最优化问题举例 第一阶段:只有1个始点A,终点有B1,B2B3,B4。对始点和终 点进行分析和讨论分别求A到B1B2,B3B4的最短路径问题: 表10-4 阶段1 本阶段始 本阶段各终点(决策) 到E的最本阶段最优终 点状态)B,B2B2B,短距离点最优决第 4+12=163+13=163+14=172+12=14 14 B 最后,可以得到:从A到E的最短路径为A→>B4→>C3>D1→ E 运莓管 理 运 筹 学 6 第一阶段：只有1个始点A，终点有B1 ,B2 ,B3 ,B4。对始点和终 点进行分析和讨论分别求A到B1 ,B2 ,B3 ,B4的最短路径问题： 表10-4 最后，可以得到：从A到E的最短路径为A→ B4→ C3→ D1→ E §1 多阶段决策过程最优化问题举例 阶段1 本阶段始 点(状态) 本阶段各终点（决策） 到E的最 短距离 本阶段最优终 点(最优决策) B1 B2 B3 B4 A 4+12=16 3+13=16 3+14=17 2+12=14 14 B4