第七章 动态规划 多阶段决策过程的实例 动态规划的基本概念和基本原 理 动态规划模型的建立与求解 实用动态规戈划模型应用举例
3 第七章 动 态 规 划 多阶段决策过程的实例 动态规划的基本概念和基本原 理 动态规划模型的建立与求解 实用动态规划模型应用举例
第七章动态规划 在经济管理问题中，存在着大量的分阶段决 策问题，也就是说，一个决策问题，可以分解成 若干个相互联系，又相对独立的阶段，对于每一 个阶段，存在着很多方案可供选择， 我们要对每 个阶段做出一个决策，从而形成一个决策序列 称为策略；而各阶段之间，它们又有密切的联系， 某一个阶段的不同决策，将会对其他阶段的决策 产生重大的影响
4 在经济管理问题中，存在着大量的分阶段决 策问题，也就是说，一个决策问题，可以分解成 若干个相互联系，又相对独立的阶段，对于每一 个阶段，存在着很多方案可供选择，我们要对每 个阶段做出一个决策，从而形成一个决策序列， 称为策略；而各阶段之间，它们又有密切的联系， 某一个阶段的不同决策，将会对其他阶段的决策 产生重大的影响。 第七章 动 态 规 划
第七章动态规划 某个阶段局部的较优方案，未必是整个问题 的最好方案，某个阶段局部的不好方案，也未必 是整个问题的不好方案，我们要寻找的是整个问 题，也就是所有阶段总体的一个最优方案，这就 是本章动态规划所要讨论的问题
5 某个阶段局部的较优方案，未必是整个问题 的最好方案，某个阶段局部的不好方案，也未必 是整个问题的不好方案，我们要寻找的是整个问 题，也就是所有阶段总体的一个最优方案，这就 是本章动态规划所要讨论的问题。 第七章 动 态 规 划
第七章动态规划 动态规划Dynamic Programming)是运筹学 的一个分支，它是解决多阶段决策问题的一种数 学方法。1957年美国数学家贝尔曼Richard Bellman)写出了动态规划的第一本著作“动态规 划”，提出了多阶段决策问题的“最优化原理” 不久又出版了该书的第二版和第三版。以后又有 其他数学家陆续写出了有关动态规划的著作，这 样就逐步形成了运筹学的一个分支
6 动态规划(Dynamic Programming)是运筹学 的一个分支，它是解决多阶段决策问题的一种数 学方法 。 1957 年美 国 数 学家 贝 尔曼 (Richard Bellman)写出了动态规划的第一本著作“动态规 划” ，提出了多阶段决策问题的“最优化原理” 。 不久又出版了该书的第二版和第三版。以后又有 其他数学家陆续写出了有关动态规划的著作，这 样就逐步形成了运筹学的一个分支。 第七章 动 态 规 划
第七章动态规划 随着电子计算机的迅速发展，更为动态规划 的实际应用创造了有利条件 目前动态规划已成功地应用到了经济学、管 理科学、现代控制论、资源理论、网络流及其他 许多领域。 7
7 随着电子计算机的迅速发展，更为动态规划 的实际应用创造了有利条件。 目前动态规划已成功地应用到了经济学、管 理科学、现代控制论、资源理论、网络流及其他 许多领域。 第七章 动 态 规 划