动动 态态 规规 划划(Dynamic programming)多阶段决策过程的最优化多阶段决策过程的最优化基本概念和基本原理基本概念和基本原理动态规划模型的建立与求解动态规划模型的建立与求解动态规划在经济管理中的应用动态规划在经济管理中的应用 美国数学家贝尔曼美国数学家贝尔曼(Richard.Bellman)创始时间上个世纪上个世纪50年代年代创始人多阶段决策过程的最优化多阶段决策过程的最优化第一节第一节 动态规划是用来解决动态规划是用来解决多阶段决策过程多阶段决策过程最最优化的一种数量方法优化的一种数量方法 这类活动可以按时间顺序分解成若干个相互联系的阶段,每个阶段都有若干个方案可供选择多阶段决策过程的多阶段决策过程的最优化的目标最优化的目标:达到整个活动过程的总体效果最优达到整个活动过程的总体效果最优 系统的动态过程可以按照时间进程分为状态相互联系而又相互区别的各个阶段,每个阶段都要进行决策,目的是使整个过程的决策达到最优效果。12n状态状态决策决策状态状态决策决策状态状态状态状态决策决策阶段阶段阶段阶段阶段阶段分类分类动态规划动态规划离散确定型离散确定型离散随机型离散随机型连续