,第八章动态规划,引言,动态规划是解决多阶段决策过程最优化的一种方法。该方法是由美国数学家贝尔曼（R.E.Bellman）等人在20世纪50年代初提出的。并成功地解决了生产管理、工程技术等方面的许多问题，从而建立了运筹学的一个新的分支，即动态规划。Bellman在1957年出版了DynamicProgramming一书，是动态规划领域中的第一本著作。,动态规划与其他规划方法的不同之处在于：动态规划是求解某类问题（多阶段决策问题）的一种方法，是考察问题的一种途径，而不是一种特定算法。因此，它不像线性规划那样有一个标准的数学表达式和明确定义的一组（算法）规则，而必须对具体问题进行具体分析处理。因此，学习动态规划时，除对基本概念和基本方法正确理解外，还应在一定经验积累基础上，以丰富的想像力去建立模型，用创造性的技巧去求解。,提纲,1动态规划实例2动态规划的基本概念3动态规划的基本思想与基本原理4逆序解法与顺序解法,学习目标：1明确什么是多阶段的决策问题，特别要注意没有明显的时段背景的问题如何化归为多阶段的决策问题。,1动态规划实例,P156例2机器负荷分配问题（时间阶段问题）设有
