SHUFE 第八章动态规划 动态规划 Dynamic Programming 研究多阶段决策的最优化问题的方法。 多阶段决策问题含有一个描述过程时序或空间演变的阶段 变量,将复杂问题划分成若干阶段,根据“最优性原理”, 逐段解决而最终实现全局最优。 经济、管理、工业生产、工程技术等领域,许多问题可归 结为多阶段决策问题。 些用线性规划、非线性规划处理有困难的问题,往往可 以用动态规划方便地求解。 动态规划是美国运筹学家贝尔曼( R Bellman等人1959年提 出的。 上海财经大学国际工商管理学院上海财经大学国际工商管理学院 SHUFE 2 第八章 动态规划 • 动态规划Dynamic Programming ▪ 研究多阶段决策的最优化问题的方法。 ▪ 多阶段决策问题含有一个描述过程时序或空间演变的阶段 变量，将复杂问题划分成若干阶段，根据“最优性原理” ， 逐段解决而最终实现全局最优。 ▪ 经济、管理、工业生产、工程技术等领域，许多问题可归 结为多阶段决策问题。 ▪ 一些用线性规划、非线性规划处理有困难的问题，往往可 以用动态规划方便地求解。 ▪ 动态规划是美国运筹学家贝尔曼(R.Bellman)等人1959年提 出的