[理学]第八章 动态规划

[理学]第八章 动态规划第八章动态规划动态规划（dynamic programming，简记为 dp）是运筹学的另一个重要分支，是解决 多阶段决策过程最优化的一种数量化方法， 是由美国数学家贝尔曼 （r.bellman） 所建立.1951 年他提出了解决多阶段决策问题的“最优化原理 最优化原理”并且研究了许多实际问题，从而创建了解 最优化原理 决多阶段决策最优化问题的一种新的方法——动态规划 （相对于它， 前面讨论的规划问题称 为静态规划）.实践证明，d p 方法在工程技术、企业管理、工农业生产及军事等部门都有 广泛的应用. 动态规划的成功之处在于， 它可以把一个 n 维决策问题变换为一个一维最优化问题， 把 （ 一个多阶段决策问题变换为一系列互相联系的单阶段问题） ，然后一个一个地求解，这是经 典极值方法所做不到的，特别对于离散性问题，由于解析数学无..