原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
运筹学第八章动态技巧
二、随机生产计划问题 下面我们从第3阶段开始逆序求解: 阶段III K=3 F3 (1) = Min { 100X3+300 sgn X3 +1600x0.5X3 } F3 (0)=0 计算结果列于表8—23 最优解： X3=3 or 4 X3 S3 V3 (S3) F3 (S3) 0 1 2 3 4 5 0 0 0 1 1600 1200 900 800 800 850 800 Page ? * 二、随机生产计划问题 阶段II K=2 F2 (1) = Min {100X2+300sgnX2+0.5X2F2 (1)} F2 (0)=0 计算结果列于表8—24 表8—24 最优解X2=2 or 3 X2 S2 V2 (S2) F2 (S2) 0 1 2 3 4 0 0 0 1 800 800 700 700 750 700 Page ? * 二、随机生产计划问题 阶段I K=1 F1(1) = Min {100X1+300sgnX1+0.5X1F2(1) F1（0）=0 计算结果列于表8—25 最优解：X1=2 问题的最优策略是,第一次生产时,生产批量选2,如第一次已生产出合格产品,则不再生产,否则第二次生产批量为2或3,如还未生产出合格产品则进入第三次生产,批量为3或4,则整个策略的最小期望成本为67500元. X1 S1 V1 (S1) F1（S1) 0 1 2 3 4 1 700 750 675 688 744 675 Page ? * （三）生产与存贮问题 表6—12(续) 阶段Ⅲ决策表 阶段k 期初 存船 （S3） 可能的生产量（X3） 本期 费用 （ V 3） 期末 存船 （S4） 以后各期费用 F4(S4) 总费用V3+F4 最佳生产量（X3） 3 2 0 0.8 0 13.6 14.4 0 1 7.7 1 7.5 15.2 2 14 2 0.8 14.8 3 0 1.2 1 7.5 8.7 0 1 8.1 2 0.8 8.9 4 0 1.6 2 0.8 2.4 0 Page ? * （三）生产与存贮问题 阶段Ⅱ，K=2，D2=3，故S 2∈{0,1,2,3,4,5} 0.6 + 6.5X2+ 0.4S2 当X2 0 V2= 0.4 S2 当 X2= 0 计算结果见表6—13所示 表6—13 阶段Ⅱ决策表 阶段k 期初 存船 （S2） 可能的生产量（X2） 本期 费用 （ V 2） 期末 存船 （S3 ） 以后各期费用 F3 (S3) 总费用 V2+F3 最佳生产量（X2） 2 0 3 18.6 0 26.6 45.2 5 4 24.6 1 20.7 45.3 5 30.6 2 14.4 45.0 6 36.6 3 8.7 45.3 Page ? * （三）生产与存贮问题 表6—13 (续1) 阶段Ⅱ决策表 阶段k 期初 存船 （S2） 可能的生产量（X2） 本期 费用 （ V 2） 期末 存船 （S3 ） 以后各期费用 F3 (S3) 总费用 V2+F3 最佳生
文档评论（0）