2016第四章 动态规划及其应用.pptVIP

物流运筹学方法 缪兴锋 教授/高级工程师 联系方法：634378 E-mail: wuliuxitong@ 163.com 广东轻工职业技术学院 2013 第四章 动态规划及其应用 【学习目标】 知识目标 1.了解动态规划的作用与意义以及在实际中的应用 2.掌握动态规划的基本方法以及动态规划的建模 3.掌握动态规划是规划论的一个重要分支，理解它与传统的解题不同方法； 4.掌握动态规划的顺序及逆序解法。 能力目标 1. 能够结合实际情况建立动态规划模型 ，把一个复杂的问题，划分为一系列小问题，以便通过解这些小问题来求得全部问题的解决 2. 能够应用顺序及逆序解法求解简单的投资分配问题、货物配装问题、最短路径问题以及生产与存储问题 【项目导入】 机械挖掘金矿问题 两个金矿A,B分别有存储量x，y，现有一部开矿机器。 如果开采金矿A，则以概率P1得储量x的r1倍（0 r11），并且机器没有损坏，可以继续再去开采金矿A或B。同时又以概率1- P1宣告失败，机器报废，也得不到金子； 如果把这部开矿机器用以开采金矿B，则以概率P2得到储量y的r2倍（0r21），并且机器没有损坏，可以继续再去开采金矿A或B，同时又以概率1- P2宣告失败，机器报废，也得