07-动态规划.pptVIP

第7章 动态规划  第7章 动态规划 7.1 引言 7.2 基本概念 7.3 离散确定型典例 7.4 其他典例 7.1 引言 7.1 引言 7.2 基本概念 7.2 基本概念 7.2 基本概念 7.2 基本概念 7.2 基本概念 7.2 基本概念 7.2. 3 动态规划的基本方法 1°建立模型 (1) 划分阶段，设定 k (2) 设定状态变量 sk (3) 设定决策变量 xk (4) 建立状态转移方程 (5) 确定指标函数 vk，fk* (6) 建立函数基本方程 2°递推(逆推)求解 3°得出(顺推)结论 7.2 基本概念 7.3 离散确定型典例 7.3 离散确定型典例 7.3 离散确定型典例 7.3. 2 资源分配问题 7.3 离散确定型典例 7.3 离散确定型典例 7.3 离散确定型典例 7.3 离散确定型典例 7.3 离散确定型典例 7.3 离散确定型典例 7.3 离散确定型典例 7.3 离散确定型典例 7.3