§1多阶段决策过程最优化问题举例 讨论: 1、以上求从A到E的最短路径问题,可以转化为四个性质完全相 同,但规模较小的子问题,即分别从D;、C;、B;、A到E的最短路 径问题。 第四阶段:两个始点D1和D2,终点只有一个; 表 10-1 阶段4 本阶段始点|本阶段各终点(决策)」到E的最短距离本阶段最优终点 (状态) E (最优决策) 10* 10 D 6 6 EE 分析得知:从D和D2到E的最短路径唯一 管理蓦管 理 运 筹 学 3 §1 多阶段决策过程最优化问题举例 讨论： 1、以上求从A到E的最短路径问题，可以转化为四个性质完全相 同，但规模较小的子问题，即分别从Di、Ci、Bi、A到E的最短路 径问题。 第四阶段：两个始点D1和D2，终点只有一个； 表10-1 分析得知：从D1和D2到E的最短路径唯一。 阶段4 本阶段始点 （状态） 本阶段各终点（决策） 到E的最短距离 本阶段最优终点 E （最优决策) D1 D2 10* 6 10 6 E E