原创力文档- 1、本文档共164页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第7章-动态规划 运筹学
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 元 * * 因为 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 = 220 -20x5 d5*= 9-x5 k=4： d4?D4(x4) f4(x4) = min { c4d4+f5(x5) } = min { 17d4 + 220 - 20x5 } = min{17d4+220-20(x4-r4+d4)} = min{17d4+220-20(x4-3+d4)} = min {-3d4-20x4+280} D4(x4) = {d4| d4?0, r5?x4-r4+d4?H } = {d4| d4?0, r5+r4-x4?d4?H+r4-x4 } = {d4| d4?0, 5-x4?d4?12-x4 } = {d4| max[0,5-x4]?d4?12-x4 } 由于 f4(x4)的表达式中 d4的系数是 -3，因此 d4在决策允许集合中应取集合中的最大值，即 d4=12-x4 由此 f4(x4) = -3(12-x4) - 20x4+280 = -17x4 + 244 k=3：d3?D3(x3) f3(x3)= min {c3d3+f4(x4)} = min {13d3+244-17(x3-r3+d3)}
文档评论（0）