动态规划（dynamic programming）是运筹学的一个分支，是求解决策过程（decision

文档内容节选

1 引言 第四章 动态规划 11 动态规划的发展及研究内容 动态规划dynamic programming是运筹学的一个分支，是求解决策过程decision process最优化的数学方法20 世纪 50 年代初 R E Bellman 等人在研究多阶段决策过 程multistep decision process的优化问题时，提出了著名的最优性原理principle of optimality，把多阶段过程转化为一系列单阶段问题，逐个求解，创立了解决这类过程 优化问题的新方法动态规划1957 年出版了他的名著Dynamic Programming，这 是该领域的第一本著作 动态规划问世以来，在经济管理生产调度工程技术和最优控制等方面得到了广 泛的应用例如最短路线库存管理资源分配设备更新排序装载等问题，用动 态规划方法比用其它方法求解更为方便 虽然动态规划主要用于求解以时间划分阶段的动态过程的优化问题，但是一些与时 间无关的静态规划如线性规划非线性规划，只要人为地引进时间因素，把它视为 多阶段决策过程，也可以用动态规划方法方便地求解 应指出，动态规划是求解某类......