运筹学动态规划解析.ppt

基本方程求解 k = 5， （前5周尚未购买，则此时一定按实价购买） 500，当 x5 = 500，d5* = 1 (采购) f5(x5)= 600，当 x5 = 600，d5* = 1 (采购) 700，当 x5 = 700，d5* = 1 (采购) k = 4， E(x4 ) = 0.3 f5(500) + 0.3f5(600) +0.4 f5(700) = 610 f4(x4)= min { x4 , E( x4 ) } 500，当 x4 = 500，d4* = 1 (采购) = 600，当 x4 = 600，d4* = 1 (采购) 610，当 x4 = 700，d4* = 0 (等待) k = 3， E(x3 ) = 0.3 f4(500) + 0.3f4(600) +0.4 f4(700) = 574 f3(x3)= min { x3 , E( x3 ) } 500，当 x3 = 500，d3* = 1 (采购) = 574，当 x3 = 600，d3* = 0 (等待) 574，当 x3 = 700，d3* = 0 (等待) k = 2， E(x2 ) = 0.3 f3(500) + 0.3f3(600) +0.4 f3(700) = 551.8 f3(x3)= min { x3 , E( x3 ) } 500，当 x2 = 500，d2* = 1 (采购) = 551.8,当 x2 = 600，d2* = 0 (等待) 551.8,当 x2 = 700，d2* = 0 (等待) k = 1， E(x1 ) = 0.3 f2(500) + 0.3f2(600) +0.4 f2(700) = 536.26 f1(x1)= min { x1 , E( x1 ) } 500， 当 x1 = 500,d1* = 1 (采购) = 536.26,当 x1 = 600,d1* = 0 (等待) 536.26,当 x1 = 700,d1* = 0 (等待) 回溯。最优策略为： 第1、2、3周，若原料价格为500元，则立即采购，否则等待；在第4周，若原料价格为500获600元，则立即采购，否则到第5周采购。 最优期望价格： E(x0 ) = 0.3 f1(500) + 0.3f1(600) +0.4 f1(700) = 525.382 元 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * k = 5： d5?D5(x5) f5(x5) = min { c5d5 + f6(x6) } = min { 20d5+110-10x6 } = min { 20d5+110-10(x5-r5+d5) } = min { 10d5-10x5+130 } 其中 D5(x5) ={d5| d5?0, r6?x5-r5+d5?H } ={d5|d5?0, r6+r5-x5?d5?H+r5-x5} ={d5| d5?0, 9-x5?d5?11-x5} * 因为 x5 ? H = 9，因此 9-x5?0，决策允许集合可以简化为 D5(x5)={d5| 9-x5 ? d5 ? 11-x5 }递推方程成为f5(x5) = min { 10d5-10x5+130 } 9-x5?d5?11-x5 = 10(9-x5) -10x5+130