原创力文档- 1、本文档共131页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
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=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)} = min {-4d3-17x3+329} D3(x3)={d3| d3?0, r4?x3-r3+d3?H} ={d3| d3?0, r4+r3-x3?d3?H+r3-x3} ={d3| d3?0, 8-x3?d3?14-x3} ={d3| max [0,8-x3]?d3?14-x3} 由此 f3(x3)= -4(14-x3) -17x3+329 = -13x3+273, d3*=14-x3 k=2： d2?D2(x2) f2(x2) = min { c2d2 + f3(x3) } = min {18d2+273-13(x2-r2+d2)} = min {18d2+273-13(x2-8+d2)} = min {5d2-13x2+377} D2(x2) ={d2|d2?0, r3?x2-r2+d2?H } ={d2|d2?0, r3+r2-x2?d2?H+r2-x2} ={d2|d2?0,13-x2?d2
文档评论（0）