动态规划模型.ppt

文档介绍：动态规划模型
动态规划所研究的对象是多阶段对策问题,。动态规划是现代管理领域的一种重要的决策方法,其主要应用有最优路径问题、资源分配问题、投资决策问题、生产计划与库存问题、排序问题、货物装载问题以及生产过程中的最优控制问题。
多阶段决策问题是指一类活动过程,它可以分为若干个相互联系的阶段,在每个阶段都需要做出决策,这个决策不仅决定这一阶段的效益,而且决定下一阶段的初始状态,每个阶段的决策确定以后,就得到一个决策序列,称为策略. 多阶段决策问题就是求一个策略,使各阶段的效益的总和达到最优.
下面我们通过讲解一个最短路问题来引出处理多阶段决策问题的最优化原理.
连线表示两城市间有路相通,连线上的数字表示此路段的长度。单位km。
图1 从A城到G城的路线