第六章 动态规划应用举例 
第一节 第二节 第三节 第四节 第五节 第六节 第七节 第八节

    动态规划是一种将复杂问题转化为比较简单问题的最优化方法,一些线性规划、非线性规划及整数规划都可以用动态规划方法来求解。因此,动态规划在存贮控制、网络流、作业安排、生产控制等方面都有所讨论,在工程技术、工业生产、经济、军事以及自动控制等领域都有广泛的应用,并获得了显著的效果。
    但是动态规划不存在一种标准的数学形式,对于动态规划方法的使用,有时可以说是一种艺术,它需要对动态规划问题的一般结构有较深入的了解,在一个具体问题中,如何定义状态、决策、阶段效应等,以及如何得到问题的基本方程表达式,在很大程度上还有赖于分析者的经验、洞察和判断能力。这就需要练习和实践,以及总结已有的研究成果。本章通过一些典型的应用问题,介绍动态规划的建模和基本解题方法。