动态规划从创立到现在50多年来，无论在工程技术、企业管理还是在工农业生产及 军事等部门都有着广泛的应用，并取得了显著的效果。在管理方面，动态规划可用 于资源分配问题、最短路径问题、库存问题、背包问题、设备更新问题、最优控制 问题等等，所以动态规划是现代管理学中进行科学决策不可缺少的工具。 动态规划的优点在于，它把一个多维决策问题转化为若干个一维最优化问题，而对 一维最优化问题一个一个地去解，这种方法是许多求极值方法所做不到的，它几乎 优于所有现存的优化方法。除此之外，动态规划能求出全局极大或极小，这一点也 优于其他优化方法。 注意：动态规划是求解最优化问题的一种方法，是解决问题的一种途径，而不是一 种算法。在前面我们学习了用单纯形法解LP,凡是具有LP那样统一的数学模型都可 以用单纯形法去求解，而动态规划问题的求解却没有统一的方法。因此在用动态规 划求解最优化问题中，必须对具体问题具体分析，针对不同的问题，使用动态规划 最优化原理和方法，建立起与其相应的数学模型，然后再用动态规划方法去求解。 根据动态规划这些特点，要求我们在学好动态规划的基本原理和方法的同时，还应 具有丰富的想象力，只有这样才能建好模型求出问题的最优解。2012-10-25 3