ch07动态规划.pptVIP

第 七 章 动 态 规 划（Dynamic Programming，DP） 目 录 动态规划原理和模型 一维动态规划求解方法 动态规划在经济和管理中的应用 目 录 动态规划原理和模型 一维动态规划求解方法 动态规划在经济和管理中的应用 概述 动态规划所研究的对象是多阶段决策问题 所谓多阶段决策问题，是指一类活动过程，它可以分为若干个相互联系的阶段，在每个阶段都需要做出决策。这个决策不仅影响该阶段的效益，还会决定下一阶段的初始状态。 在多阶段决策过程中，各个阶段的决策就构成了一个决策序列，称之为一个策略。多阶段决策问题就是求一个最优策略，使各阶段效益的总和达到最优。 1957年，美国数学家贝尔曼（Bellman）等人提出了解决多阶段决策过程优化问题的“最优化原理”，建立了数学规划的新分支——动态规划 动态规划是现代企业管理中的一种重要决策方法，可用于最优路径问题、资源分配问题、生产计划和库存问题、投资问题、装载问题、排序问题及生产过程的最优控制等。 一、动态规划的基本概念 例7.1最短路问题：某运输公司拟将一批货物从A地运往E地，其间的交通系统网络如下图所示。图上节点表示地点，边表示两地之间的道路，边上的数字表示两地间的运输费用，求运输费用最低的运输路线。 1.阶段（Stage） 将所给问题的过程，按时间或空间特征分解成若干