吉林大学远程教育-运筹学课件(第6章动态规划应用举例)讲解.ppt

* * K=5 x5=5，6，7 f5（5）=min｛500，0.3f6（5）+0.3f6（6）+0.4f6（7）｝ =min｛500，0.3×500+0.3×600+0.4×700｝ =min｛500，610｝=500， u5（5）=1； f5（6）=min｛600，0.3f6（5）+0.3f6（6）+0.4f6（7）｝ =min｛600，610｝=600， u5（6）=1； f5（7）=min｛700，0.3f6（5）+0.3f6（6）+0.4f6（7）｝ =min｛700，610｝=610， u5（7）=0； K=4 x4=5，6，7 f4（5）=min｛500，0.3f5（5）+0.3f5（6）+0.4f5（7）｝ =min｛500，0.3×500+0.3×600+0.4×610｝ =min｛500，574｝=500， u4（5）=1； f4（6）=min｛600，0.3f5（5）+0.3f5（6）+0.4f5（7）｝ =min｛600，574｝=574， u4（6）=0； f4（7）=min｛700，0.3f5（5）+0.3f5（6）+0.4f5（7）｝ =min｛700，574｝=574， u4（7）=0； K=3 x3=4，6，8 f3（4）=min｛400，0.3f4（5）+0.3f4（6）+0.4f4（7）｝ =min｛400，0.3×500+0.3×574+0.4×574｝ =min｛400，551.8｝=400， u3（4）=1； f3（6）=min｛600，0.3f4（5）+0.3f4（6）+0.4f4（7）｝ =min｛600，551.8｝=551.8， u3（6）=0； f3（8）=min｛800，0.3f4（5）+0.3f4（6）+0.4f4（7）｝ =min｛800，551.8｝=551.8， u3（8）=0； K=2 x2=4，6，8 f2（4）=min｛400，0.1f3（4）+0.5f3（6）+0.4f3（8）｝ =min｛400，0.1×400+0.5×551.81+0.4×551.8｝ =min｛400，536.62｝=400， u2（4）=1； f2（6）=min｛600， 0.1f3（4）+0.5f3（6）+0.4f3（8）｝ =min｛600，536.62｝=536.62， u2（6）=0； f2（8）=min｛800，0.1f3（4）+0.5f3（6）+0.4f3（8）｝ =min｛800，536.62｝=536.62， u2（8）=0； K=1 x1=4，6，8 f1（4）=min｛400，0.1f2（4）+0.5f2（6）+0.4f2（8）｝ =min｛400，0.1×400+0.5×536.62+0.4×536.62｝ =min｛400，522.958｝=400， u1（4）=1； f1（6）=min｛600，0.1f2（4）+0.5f2（6）+0.4f2（8）｝ =min｛600，522.958｝=522.958 u1（6）=0； f1（8）=min｛800，0.1f2（4）+0.5f2（6）+0.4f2（8）｝ =min｛800，522.958｝=522.958， u1（8）=0； 综上所述，我们得到最优采购方案： 1°由u1（4）=1；u1（6）=0；u1（8）=0； u2（4）=1；u2（6）=0；u2（8）=0； u3（4）=1；u3（6）=0；u3（8）=0； 知：第1、2、3周若价格为4百元/公斤时，就采购，否则以后采购。 2°由u4（5）=1；u4（6）=0；u4（7）=0； 知：第4周若价格为5百元/公斤时，就采购，否则以后采购。 3°由u5（5）=1；u5（6）=1；u5（7）=0； 知：第5周若价格为4或5百元/公斤时，都要采购，否则第6周采购。 4°在第6周，无论什么价格都要采购。 本问题最小费用是： 0.1f1（4）+0.5f1（6）+0.4f1