当我们视线性规划是一种解决单一阶段单目标规划决策问题的定量分析方法时，则可认为动态规划(DynamicProgramming)是可以解决更复杂的多阶段单目标决策的定量分析方法

8.1 动态规划数学模型Mathematical Model of DP 8.2 资源分配问题 Resource Assignment Problem 8.3 生产与存储问题Production and inventory problem 8.4 背包问题 Knapsack Problem 8.5 其它动态规划模型 Other Model of DP

1 多阶段决策过程最优化问题举例 2 基本概念、基本方程与最优化原理 3 动态规划的应用(1) 4 动态规划的应用(2)

动态规划方法是处理分段过程最优化问题的一类及其有效的方法。在 实际生活中，有一类问题的活动过程可以分成若干个阶段，而且在任 一阶段后的行为依赖于该阶段的状态，而与该阶段之前的过程如何达 到这种状态的方式无关。这类问题的解决是多阶段的决策过程。在 50 年代，贝尔曼（Richard Bellman）等人提出了解决这类问题的“最 优化原理”，从而创建了最优化问题的一种新的算法设计方法－动态 规划

本章内容重点：多阶段决策过程的最优化、动态规划的基本概念和基本原理

动态规划算法与分治法类似，其基本思想也是将待求 解问题分解成若干个子问题

吉林大学：《运筹学》课程电子教案（PPT课件）第五章 动态规划 5.3 建立动态规划数学模型的步骤

吉林大学：《运筹学》课程电子教案（PPT课件）第五章 动态规划 5.2 动态规划的基本概念和最优化原理

《运筹学》课程教学资源（PPT课件讲稿）第四章 动态规划（4-3）动态规划应用——建模练习

《运筹学》课程教学资源（PPT课件讲稿）第四章 动态规划（4.4）节动态规划应用——求解方法讨论