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

运筹学课件 采购与销售 建立动态规划模型 第四节 动态规划应用举例 本节将通过动态规划的四种应用 类型——静态规划问题的动态规划求解、资源分配问题、复合系统可 靠性问题、设备更新问题，进一步介 绍动态规划的特点和处理方法。 1 2 3 S1 x1 x2 x3 v1 v2 v3 s2 s3 s4 三阶段决策问题 状态变量Sk: s1,s2,s3,s4 决策变量为xi:x1,x2,x3 例子: 一、静态规划问题的动态规划求解 1 2 3 S1 x1 x2 x3 v1 v2 v3 s2 s3 s4 4 假定s1=4,用逆推法可分析每个阶段的状态转移: 第3阶段: s3=x3 第2阶段: s2=x2+s3 第1阶段: s1=x1+s2 递推方程: 每个阶段上决策变量的取值范围? 1 2 3 S1 x1 x2 x3 v1 v2 v3 s2 s3 s4 1 4 4 fk 1 2 1 x*k 1 3 4 sk 3 2 1 k 1 2 3 S1 x1 x2 x3 v1 v2 v3 s2 s3 s4 4 假定s4=4,用顺推法可分析每个阶段的状态转移: 第1阶段: s2=x1 第2阶段: s3=x2+s2 第3阶段: s4=x3+s3 递推方程: 每个阶段上决策变量的取值范围? 已知终止状态sn+1怎么求