茹少锋老师的课件第9章 动态规划DP.ppt

文档介绍：动态规划DP(Dynamic Programming) 动态规划是现代企业管理中一种重要的决策方法,它是解决多阶段决策过程最优化的一种数学方法。
一、多段决策问题的提出例1生产与存储问题某工厂每季度需供应市场一定数量的产品(600,700,500,1200),未销售完的产品存入仓库(每件每季度1元),现要制定生产计划,在满足市场需求的条件下,使一年的生产与存储费用最少。生产费用为:件数的平方成正比,。
例2最短路问题设有一辆汽车由A城到B城,中间可经过V1到V8城市,各城市的交通路线及距离如下图所示,问应选择哪一条路线,可使总距离最短。
由上述例题可知,在实际生产、科学试验、经济活动的过程中,有一类活动的过程,由于其特殊性。可将该过程分为若干个相联系的阶段,在每个阶段都要做出决策,全部过程的决策就形成一个决策序列,每一个阶段的决策有许多种方案选择,从而形成多种决策策略,在这些决策策略中选择一个最优的策略,使在预定的标准下达到最好效果,这就是多阶段决策问题。
二、多阶段决策的有关概念