运筹学-第七章-动态规划.pptVIP

本章主要内容 多阶段决策过程及其问题举例 最短路问题 动态规划的基本概念和基本方程 动态规划应用举例 资源分配问题 背包问题 生产库存问题 ……… 7.1 多阶段决策过程及其问题举例 动态规划研究的问题—多阶段决策问题 在时间或空间上可以划分为若干阶段，每一阶段都需要根据现阶段的情况做出决策 决策者每段决策时，不仅要考虑本阶段目标最优，还应考虑之后各阶段的目标最优，最终达到整个决策活动的总体目标最优 当各个阶段的决策确定后，就构成了一个决策序列 各阶段的决策一般与时间有关，故称“动态”。但某些“静态”问题可通过引进“时间”因素，用动态规划方法来处理 动态规划分类： 离散确定性动态规划 离散随机性动态规划 连续确定性动态规划 连续随机性动态规划 （三）解法步骤 首先将问题划分为若干个阶段，然后选择状态变量与决策变量，并写出转移方程和指标函数，列出基本方程 反向条件优化 正向求最优解 7.3 应用举例 例2 资源分配问题(Ⅰ) 例3 资源分配问题(Ⅱ) 例4 背包问题 例5 生产库存问题 例6 可靠性问题 例7 机器负荷分配问题 …… 例3 资源分配问题(Ⅱ) 某工厂要进行A,B,C三种新产品的试制，为提高三种产品研制成功的概率，决定调拨经费2百万，并要求资金集中使用，也即以百万为单位进行分配，其增加研发费与新产品不成功概率的关系