第四部分：动态规划课程.pptVIP

第四章 动态规划 4.1 动态决策问题 4.2 动态规划的基本概念 4.3 最优化原理 4.4 动态规划（DP）问题建模及求解 4.1 动态决策问题 动态决策问题是决策过程具有阶段性或时序性的决策问题。即决策过程可划分为明显的阶段决策问题。 决策过程的分类：根据过程的时间变量是离散的还是连续的，分为离散时间决策过程（discrete-time decision process）和连续时间决策过程（continuous-time decision process），对应的决策问题分为离散型动态决策问题和连续型动态决策问题； 根据过程的演变是确定的还是随机的，分为确定型决策过程（deterministic decision process）和随机型决策过程（stochastic decision process），按决策过程演变的性质分为：确定型动态决策问题和随机型动态决策问题。其中应用最广的是确定型动态（多阶段）决策问题。 “动态”一词强调决策过程及其解决的问题具有时间上的顺序特性。 4.2 动态规划的基本概念 动态规划（dynamic programming，简称：DP）是运筹学的一个分支，是求解多阶段决策问题的最优化方法。20