动态规划00.pptVIP

HYX 目 录 绪论 ch1 线性规划 ch2 对偶线性规划 ch3 运输问题 ch4 目标规划 ch5 整数规划 ch6 动态规划 ch7 图与网络分析 ch8 存储论 ch9 排队论 ch10 博弈论 ch11 决策论 动态规划 Dynamic programming 五十年代贝尔曼(B. E. Bellman)为代表的研究成果 属于现代控制理论的一部分 以长远利益为目标的一系列决策 最优化原理，可归结为一个递推公式 第五章 动态规划 引言 最优化原理 动态规划的基本概念和基本方程 应用举例 引言 动态规划研究的问题 “多阶段决策过程－－最优化” 最优化原理 1951年 Bellman 一个最优策略具有这样的性质，即不论初始状态与初始策略如何，对于先前决策所造成的状态而言，下余所有决策必构成最优决策 动态规划的基本概念和基本方程 (一)基本概念 (二)逆序解法基本方程 动态规划的步骤 1、确定问题的阶段和编号