运营研究动态规划.pptVIP

管理运筹学教程第三章 动态规划;图3-1;名词解释;二、最优化原理与动态规划的基本方法;Bellman原理示意图;逆向顺序法求解例3-2;第二节 动态规划建模与求解步骤;一、建立动态规划模型的基本要求;二、动态规划的求解步骤;第三节 动态规划的应用举例;一、定价问题;表3-2 每年预计利润额;建立数学模型;进行各阶段的计算;继续求解;反推得最优路线;用决策图求解;二、资源分配问题;;建立数学模型;第4阶段的最优解;第3阶段的最优解;第3阶段的最优解（续）;第3阶段的最优解（续）;第3阶段的最优解（续）;第2阶段的最优解;第2阶段的最优解（续）;第2阶段的最优解（续）;第2阶段的最优解（续）;第1阶段的最优解（续）;第4阶段的最优解;反向求最佳状态路线;三、生产存储问题;已知的其它条件;建立数学模型;第四阶段的最优解;第三阶段最优解;第三阶段最优解:S3=1;第三阶段最优解:S3=2;???三阶段最优解:S3=3,4;第三阶段最优解:S3=5,6;第二阶段最优解;第二阶段最优解:S2=1;第二阶段最优解:S2=2;第二阶段最优解:S2=3;第二阶段最优解:S2=4;第一阶段最优解;最优解;四. 背包问题：;表3-13;;按动态规划要求确定以下参数 将装载问题按3种货物分为三个阶段，每阶段装载一种货物。 各阶段的状态参数取为在各阶段还可以装载的重量。 各阶段的决策变量取为该阶段装载货物的数量。决策变量的允许集合;;;;;;表3-16 第一阶段计算表;五 设备更新问题; 役龄;按动态规划要求确定以下参数;续;下面进行分阶段计算 ;表3-18 第五阶段计算表;;表3-19 第四阶段计算表;;;表3-21 第二阶段计算表;六 可靠性问题;并联元件的数目; 可靠性问题的非线性规划模型 ;按动态规划要求确定以下的参数;（续）;下面进行各界段的计算;表3-25 第四阶段计算表 k=4; 表3-26 第三阶段计算表 k=3 ; 表3-26 第三阶段计算表 k=3（续） ;表3-27 第二阶段计算表 k=2;表3-27 第二阶段计算表 k=2(续）;表3-28 第一阶段计算表 k=1