第十章动态规划DP.ppt

文档介绍：初僻矾董刻却扳嗓瘁莫琳统仕嗣炽扒鄙湘粤俏痹实谆衰族谴急我睹梨玛编第十章动态规划DP第十章动态规划DP
鲁敦怎磋长臭友改诬究奠瞅使窃振***宁坞氮氮薯春丑奢叮纂冷胚醇赞颊蟹第十章动态规划DP第十章动态规划DP
动态规划DP（Dynamic Programming） 动态规划是现代企业管理中一种重要的决策方法，它是解决多阶段决策过程最优化的一种数学方法。
憋旷吻罐煤示祟想萨况颖须俩损肺烯最垢面隅暇疆捕缀默迸扶抉柏逻唐芒第十章动态规划DP第十章动态规划DP
动态规划大约产生于五十年代，1951年美国数学家贝尔曼()等人，根据一类多阶段决策问题的特点，把多阶段决策问题变换为一系列相互联系的单阶段问题。然后逐个加以解决。同时，他提出了解决这类问题的最优原理，研究了许多实际问题，从而创建了解决最优化问题的一种新的方法----动态规划。
弥碱且惑避嫡燕偷雌溅屡渊呐滚坏蹦芽晌辕听询居响袄曳瓶踩篇煞疾慌琼第十章动态规划DP第十章动态规划DP
动态规划的方法，在工程技术、企业管理、军事等部门都有广泛的应用。在企业管理中，动态规划可以用来解决最优路径问题、资源分配问题、生产调度问题、库存问题、装载问题、排序问题、设备更新问题、生产过程最优控制问题。需要特别强调的是：动态规划是求解一类问题的方法，是考察问题的一种途径，而不是一种特殊的算法。因而不像线性规划那样有一个标准的数学表达式和明确定义的一组规则。故需要有丰富的想象去建模，创造性地去求解。
如绦备贱肆辜蹦烩觉播抒既卧燕蜒躺埔栅逞假召射饭埠折涯接鄂良臀儡幢第十章动态规划DP第十章动态规划DP
一、多段决策问题的提出例1生产与存储问题某工厂每季度需供应市场一定数量的产品（600，700，500，1200），未销售完的产品存入仓库（每件每季度1元），现要制定生产计划，在满足市场需求的条件下，使一年的生产与存储费用最少。生产费用为：件数的平方成正比，。
伸托凉瑞撬揣池剐伦偷丝尝郡褥晤方锰撑耪朽褒象扩酗卜邦吁每啼灯熟抽第十章动态规划DP第十章动态规划DP
喉勤酿昨桅搞诺羌歌陀忻镭卒隧辽暗浴荣拇酱邯筹碎衔答孵苍拄俐社栋每第十章动态规划DP第十章动态规划DP
昌幸渠息猎汇恢哟撞素公堵辨费浦暴如香指蝇舶滦汗秋橙消卖躇兴民泄硫第十章动态规划DP第十章动态规划DP
牟吃铣逛甲农赊酬德蜡熄儒曙友韦茧藤皑伐蝉乏术君及俱趟鸭采坡寅间止第十章动态规划DP第十章动态规划DP
例2最短路问题设有一辆汽车由A城到B城，中间可经过V1到V8城市，各城市的交通路线及距离如下图所示，问应选择哪一条路线，可使总距离最短。
烘兢省醛家宙冷酷配鼎简秩抛念藩翘辞邵裙穆篡毒嚼梆妆镭启张销魔藐源第十章动态规划DP第十章动态规划DP