(管理运筹学）第六章动态规划.ppt

第四节 动态规划举例 第 5 年 s5 s6 x5 指标值 (产量) V5(s5,x5) … +f6(s6) 第四节 动态规划举例 第 4 年 s4 s5 x4 指标值 (产量) V4(s4,x4) … +f5(s5) 第四节 动态规划举例 f3(s3)=max{8x3+5(s3-x3)+f4(s4)} 0?x3?s3 =max{8x3+5(s3-x3)+13.7s4} 0?x3?s3 =max{8x3+5(s3-x3)+13.7[0.7x3+0.9(s3-x3)]} 0?x3?s3 =max{0.28x3+17.24s3}=17.52s3 0?x3?s3 x3*=s3 s3 x3 第 3 年 s4 指标值 (产量) V3(s3,x3) … +f4(s4) 第四节 动态规划举例 * f2(s2)=max{8x2+5(s2-x2)+f3(s3)} 0?x2?s2 =max{8x2+5(s2-x2)+17.52s3} 0?x2?s2 =max{8x2+5(s2-x2)+17.52[0.7x2+0.9(s2-x2)]} 0?x2?s2 =max{-0.504x2+20.77s2}=20.77s2 0?x2?s2 x2*=0 s2 s3 x2 第 2 年 指标值 (产量) V2