规划数学 第15讲随机型动态规划及软件介绍.ppt

当k=2时， f2(S2)＝min{S2，X2E} X2E=0.3 f3(500)+0.3 f3(600)+ 0.4f3(700)＝551.8 f3(500)＝500 f3(600)＝551.8 f3(700)＝551.8 U2＝1 ，当S2＝500 U2＝0 ，当S2＝600，700 即在第二周时，当市场价格为500时，选择购买原材料。若市场价格为600或700时，则继续等待。 当k=1时， f1(S1)＝min{S1，X1E} X1E=0.3 f2(500)+0.3 f2(600)+ 0.4f2(700)＝536.26 f1(500)＝500 f1(600)＝536.26 f1(700)＝536.26 U1＝1 ，当S1＝500 U1＝0 ，当S1＝600，700 即在第一周时，当市场价格为500时，选择购买原材料。若市场价格为600或700时，则继续等待。 由上可知，在第1、2、3周时，当价格为500时，选择购买原材料，若价格为600或700，则继续等待。在第4周时，当价格为500或600时，选择购买原材料，若价格为700，则继续等待，在第5周，则无论时什么价格都购买。 依照这样的最优策略，价格的数学期望值为： 500×0.3+536.26×0.3+ 536.26×0.4=525.382 二、动态规划软件求解简介 1 使用Lingo求解最短路 例6-9