第六章动态规划精选.pptVIP

第七章 动 态 规 划 （Dynamic Programming） 主要内容： 第一节 多阶段决策过程的最优化 第二节 动态规划的基本概念和基本原理 第三节 动态规划的建模与求解 第四节 动态规划在经济管理中的应用 第一节 多阶段决策过程的最优化 一、多阶段决策过程的最优化的相关概念 动态规划：是解决多阶段决策过程最优化问题的一种方法。由美国数学家贝尔曼等人提出。 多阶段决策过程 是指某一些特殊的活动过程，它们可以按照时间顺序划分为若干个相互联系的阶段（时段），在每个阶段都需要进行决策。全部过程的决策形成一个决策序列，所以多阶段决策问题属于序贯决策问题。 多阶段决策过程最优化 在多阶段决策过程中，各个阶段所确定的决策构成了一个决策序列，称为一个策略。一般来说，由于每一阶段可供选择的决策往往不止一个，因此，对于整个过程，就会有许多可供选择的策略。在所有可供选择的策略中，对应的整体效果最好的策略称为最优策略。 把一个问题划分成若干个相互联系的阶段并选取其最优策略，这就是多阶段决策过程的最优化问题。 二、多阶段决策过程最优化的例子 第二节 动态规划的基本概念和基本原理 一、动态规划的基本概念 1、阶段和阶段变量 将所给问题的过程，按决策进行的时间或空间上的先后顺序划分为若干子过程，每个子过程称为一个阶段。 用以