第13章动态优化模型预览.pptVIP

3. 时段1 时段1初存贮量i1=1 2≤i1+x1≤4 i1 x1 c(x1) Eh(i1) f2 (i1+x1-1)/3 +2 f2 (i1+x1-2)/3 c+Eh+ f2 f1(i1)，x1(i1) 1 1 5 1/3 105/9 306/18 f1(1)=303/18 x1(1)=3 1 2 7 4/3 161/18 311/18 1 3 9 7/3 33/6 303/18* 时段1~3期望费用最小值 x2(i2)=0 d1=1 i2=1+3-1=3 d1=2 i2=1+3-2=2 x2(i2)=0 x3(i3)=0 d2=1 i3=3+0-1=2 d2=2 i3=3+0-2=1 x3(i3) =1 x3(i3)=1 d2=1 i3=2+0-1=1 d2=2 i3=2+0-2=0 x3(i3) =2 d2=2 d2=2 d2=1 d2=1 d1=2 d1=1 i1=1 x1=3 i2=3 x2=0 i3=2 x3=0 i3=1 x3=1 i3=1 x3=1 i3=0 x3=2 i2=2 x2=0 随机需求下多阶段生产计划 确定性需求下的最优生产计划在开始时已完全确定: x1=2，x2=0，x3=2 随机需求下的最优生产计划只有当每个时段初的存贮量知道后才能确定! 建立动态规划模型的主要步骤 (以求解多阶段生产计划问题为例) 1