92g 动态规划(1) 运学 狼中J
运筹学 熊中楷教授 动态规划（1）
第六章动态规到(1) 重庆大学 上清寺 解放碑 朝天门 已知重庆大学到朝天门的最短路要经过上清寺和解放碑 证明:上清寺到朝天门的最短路要经过解放碑 运学 熊中描教
运筹学 熊中楷教授 第六章 动态规划（1） 重 庆 大 学 上 清 寺 朝 天 门 解 放 碑 已知重庆大学到朝天门的最短路要经过上清寺和解放碑 证明：上清寺到朝天门的最短路要经过解放碑
第六章动态规到(1) 定理:如果A到F的最短路程是 ABCdef, 那么C到F的最短路程一定是CDEF( Bellman最优化原理) 运学 熊中描教
运筹学 熊中楷教授 定理：如果A到F的最短路程是ABCDEF， 那么C到F的最短路程一定是 CDEF (Bellman最优化原理） 第六章 动态规划（1）
第六章动态规到(1) 动态规划在经济管理中应用: 动态规划应用之一:最优路径问题 动态规划应用之二:资源分配问题 动态规划应用之三:生产计划调度问题 动态规划应用之四:库存问题,采购问题 动态规划应用之五:设备更新问题 动态规划应用之六:生产过程最优控制问题 动态规划应用之七:∴ 运学 熊中描教
运筹学 熊中楷教授 第六章 动态规划（1） 动态规划在经济管理中应用： 动态规划应用之一：最优路径问题 动态规划应用之二：资源分配问题 动态规划应用之三：生产计划调度问题 动态规划应用之四：库存问题，采购问题 动态规划应用之五：设备更新问题 动态规划应用之六： 生产过程最优控制问题 动态规划应用之七： ………
第六章动态规划(1) 动态规划应用之一:最优路径问题:类似P201例题:某 工厂从国外进口一部精密设备,由机器制造厂到出口港有三个港口可供选 择,而进口港又有三个港口可供选择,进口后可以经两个城市到达目的地 其运输成本如图所示,求运费最低的路线 运输成本 BD 40 E ③2 B3 30 国外机器制造厂一出口港 进口港 国内城市 国内某工厂 运学 熊中描教
运筹学 熊中楷教授 动态规划应用之一：最优路径问题：类似P201例题： 某 工厂从国外进口一部精密设备，由机器制造厂到出口港有三个港口可供选 择，而进口港又有三个港口可供选择，进口后可以经两个城市到达目的地， 其运输成本 如图所示，求运费最低的路线 A B3 B2 B1 D2 D1 C3 C2 C1 E 20 40 40 30 20 30 40 10 60 40 70 50 30 30 30 60 40 10 40 30 第六章 动态规划（1） 运输成本 国外机器制造厂 ―出口港 进口港 国内城市 国内某工厂