第一节多阶段决策过程的最优化教程.pptVIP

第七章 动态规划 7.1 多阶段决策过程的最优化 7.2 动态规划的基本概念和求解思路 7.3 离散型动态规划问题 7.4 连续型动态规划问题 7.5 动态规划方法应用举例 7.1 多阶段决策过程的最优化 　　动态规划是运筹学的重要分支，他的研究对象是多阶段决策问题。 　　所谓多阶段决策问题，是指问题本身可以按照时间、空间等划分为若干个相互联系的阶段． 动态规划模型的分类： 连续型 与 离散型 确定型 与 随机型 时间的 与 空间的 …… …… 实际问题常常是复合的。 本章主要研究动态与静态确定型的决策过程。 7.1.1 多阶段决策问题 　　动态规划的研究对象是多阶段决策问题。 　　对于多阶段决策问题，根据问题本身的特点可以将其求解过程划分为若干个相互联系的阶段。 　　每个阶段都有若干个方案可供选择，因此每一阶段都需要做出决策。 　　各个阶段确定的决策构成一个决策序列，称为一个策略． 　　在所有可供选择的策略中，对应效果最好的策略称为最优策略。 7.1.2 多阶段决策问题举例 （1）工厂生产过程 （2）设备更新问题 （3）连续生产过程的控制问题 （1）资源分配问题 （2）运输网络问题 与时间有关 与时间无关 7.1.3 动态规划求解的多阶段决策问题的特点 一般来说，系统在某个阶段的状态可能与系统过去经历的状态和决策有关． 能用动态规划方法求解的多阶段决策问