[高等教育]7第七章 动态规划第1-2节.ppt

1.动态规划的产生 动态规划是运筹学的一个重要分支，它是解决多阶段决策过程最优化的一种数学方法。 动态规划产生于20世纪50年代初，由美国数学家贝尔曼（R. Bellman）等人提出。 （1）把多阶段决策问题 → 多个互相联系的单阶段问题，逐个解决。 （2）提出最优性原理，并成功解决了生产管理、工程技术等方面的多个实际问题。 2. 动态规划的特点 （1）没有一个标准的数学表达式和明确定义的一组规则，必须对具体问题进行具体分析处理（线性规划有标准的数学表达式，任何线性规划问题都可以利用单纯形法进行求解）。 （2）动态规划是考查问题的一种途径，而不是一种特殊算法。 （3）许多问题，特别是离散性问题，用动态规划方法去处理，常比线性规划和非线性规划更有效。 3. 动态规划模型的分类 根据动态规划模型中的时间参量是离散变量还是连续变量： （1）离散型。 （2）连续型。 根据动态规划模型中的各类参数是已知的还是未知的： （1）确定型。 （2）随机型。 在生产和科学实验中，有一类特殊的活动过程，它们可以按时间顺序分解成若干个相互联系的阶段，而每一个阶段都要做出决策，当每个阶段的决策都确定后，就形成一个决策序列。 这种由前后相互联系、具有链状结构的多个阶段所组成的活动过程称为多阶段决策过程。 多阶段决策过程的特点： 1. 本阶段的决策依赖于本阶段面临的状态；