运筹学课件—动态规划.pptVIP

动态规划（Dynamic Programming) 多阶段决策过程的最优化（简介） 动态规划的基本概念和基本原理 动态规划模型的解题步骤 动态规划简介 动态规划——解决多阶段决策过程最优化的一种数学方法。 “动态”——随着“时间”过程的发展而决定各时段的决策，产生一个决策序列。 1951年，R.Bellman《动态规划》提出：“最优化原理”------ 把多阶段过程转化为一系列相互联系的单阶段问题，逐个求解。 动态规划模型分类 1、离散确定型； 2、离散随机型； 3、连续确定型； 4、离散随机型； 应用 最短路问题 资源分配问题 生产调度问题 库存问题 排序问题 设备更新问题 生产过程最优控制问题 多阶段决策过程最优化 多阶段决策过程是指这样一类特殊的活动过程，他们可以按时间顺序分解成若干相互联系的阶段，在每个阶段都要做出决策，全部过程的决策是一个决策序列，所以多阶段决策问题也称为序贯决策问题。 多阶段决策过程最优化问题举例 A D2 D1 B3 B2 B1 C3 C1 C2 E 2 3 8 7 7 3 5 6 6 8 7 4 6 3 5 3 2 4 3 4 第1阶段 第2阶段 第4阶段 第3阶段 第5阶段 1、最短路问题：运输网络如下图，求从A到E的最短路。 2、生产与存