动态规划在经济管理中 的应用一最短路线间题 补充:动态规划 例1:最短路线问题一工程线路问题 给定一个线路网络图,要从A地向F地铺设一条输油管道,各 点间连线上的数字表示距离,问应选择什么路线,可使总距离 最短? ◇在Eκce中的解法:用第七章网络最优化问题的74节最短路问 题(P257,A节点为源,F节点为目的地) 最短赂题的扩展:货郎担问题和中国邮路问题(我 们已经讲过) ( B1 ( E1 A ()4 F B2)1C3)4 C4 RuC Information School, Ye Xiang, 2007补充：动态规划 RUC Information School，Ye Xiang，2007 动态规划在经济管理中 的应用－最短路线问题 ➢ 例1：最短路线问题－工程线路问题 ❖ 给定一个线路网络图，要从A地向F地铺设一条输油管道，各 点间连线上的数字表示距离，问应选择什么路线，可使总距离 最短? ❖ 在Excel中的解法：用第七章网络最优化问题的7.4节最短路问 题（P257，A节点为源，F节点为目的地） ➢ 最短路线问题的扩展：货郎担问题和中国邮路问题（我 们已经讲过） 5 A B1 B2 C2 C3 C1 C4 D2 D3 D1 E1 E2 F 7 5 2 3 6 8 4 7 8 4 5 3 4 8 4 3 5 6 2 1 3 4 3