运筹学第10章动态规划讲稿.ppt

第十章 动态规划 §1　动态规划的基本概念与基本思路 §2 多阶段决策过程最优化问题举例 §3　动态规划的应用(1) §4　动态规划的应用(2) 动态规划是一种研究多阶段决策问题的理论和方法，在决策中将问题分成若干阶段，对不同阶段采取不同的决策，使全过程达到整体最优。 所谓多阶段决策问题是指这样一类决策过程，当每个阶段的决策选定以后，过程也就随之确定。把各个阶段的决策综合起来，构成一个决策序列，称为一个策略。显然由于各个阶段选取的决策不同，对应整个过程就可以有一系列不同的策略。当对过程采取某一策略时，可以得到一个确定的（或期望的）效果，采取不同的策略，就会得到不同的效果。 多阶段的决策问题，就是要在所有可能采取的策略中间选取一个最优的策略，使在预定的标准下得到最好的效果。 与线性规划相比，动态规划问题没有一个标准的数学模型。然而，动态规划是一类很普遍的问题解决方法，需要建立特定的方程以适应各种情况。 在多阶段决策问题中, 各个阶段采取的决策, 一般来说是与时间有关的, 决策依赖于当前的状态, 又随即引起状态的转移, 一个决策序列就是在变化的状态中产生出来的, 故有“ 动态”的含义。因此, 把处理它的方法称为动态规划方法。但是, 一些与时间没有关系的静态规划(如线性规划、非线性规划等)问题, 只要人为地引进“时间”因素, 也可把它视为多阶段决策问题, 用动态规划方法去处理