第3章 动态规划讲解.ppt

第3章 动态规划 第3章 动态规划 第3章 动态规划 第三章 动态规划 Dynamic Programming * * 第3章 动态规划 ? 掌握设计动态规划算法的步骤 ? 掌握动态规划算法的基本要素 ? 通过应用范例学习动态规划算法设计策略 20世纪50年代 美国数学家R. E. Bellman等人 最优化原理 动态规划 * * 第3章 动态规划 * * 第3章 动态规划 动态规划(dynamic programming)属运筹学中的规划论分支，是求解决策过程最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。 多阶段决策问题：指这样的一类特殊的活动过程，问题可以按时间顺序分解成若干相互联系的阶段，在每一个阶段都要做出决策，全部过程的决策是一个决策序列。要使整个活动的总体效果达到最优的问题，称为多阶段决策问题。 * * 第3章 动态规划 虽然动态规划主要用于求解以时间划分阶段的动态过程的优化问题，但是一些与时间无关的静态规划(如线性规划、非线性规划)，只要人为地引进时间因素，把它视为多阶段决策过程，也可以用动态规划方法方便地求解。 应用广泛：经济管理