8.动态规划教案.ppt

* 由上可知，最优策略为：在第一、二、三周时，若价格为500就采购，否则等待；在第四周时，若价格为500或600就采购，否则等待；在第五周，无论价格多少，都必须采购。 按照该最优策略，价格的数学期望为： k=1时，由（1）式可知 * * * * * * * * * * * * * * * * * * * * * * * * * * 第二阶段： 设将s2台设备(s2=0,1,2,3,4,5) 分配给工厂乙和丙，则最大盈利值为 其中，x2=0,1,2,3,4,5 x2 s2 g2(x2)+ f3(s2-x2) f2(s2) x2* 0 1 2 3 4 5 0 1 2 3 4 5 0 0+4 0+6 0+11 0+12 0+12 5+0 5+4 5+6 5+11 5+12 10+0 10+4 10+6 10+11 11+0 11+4 11+6 11+0 11+4 11+0 0 5 10 14 16 21 0 1 2 2 1,2 2 * 第一阶段： 设将s1台设备(s1=5) 分配给甲、乙、丙三个工厂，则最大盈利值为 其中，x1=0,1,2,3,4,5 x1 s1 g1(x1)+ f2(5-x1) f1(5) x1* 0 1 2 3 4 5 5 0+21 3+16 7+14 9+10 12+5 13+0 21 0,2