2000信管动态史规划作业.pptVIP

2000信管动态规划作业 创作：莫汝芳，丘志坚 设计：李宏辉 组长：姚锦辉 组员：李宏辉，莫汝芳，罗廷山，丘志坚，王泽武，俞璐, 郑康为 (3) MaxZ=4x12-x22+2x32+12 3x1+2x2+x3=9 ? xi≥0 (i=1,2,3) 解：利用动态规划求解。 用逆序解法：设状态转移方程为：Sk+1=Sk－akxk (k=3,2,1) ; 最优指标函数 fk(sk)表示第K阶段，初始状态为sk时，从第K到第三个项目所获最大收益,f1(s1)即为所求的总收益。 即此时逆序解法的基本方程为： fk(Sk)=max gk(xk)+fk+1(Sk+1) 0≤akxk≤Sk f4(S4)=12 当k=3时 f3(s3)=max｛2x32+f4(s4)｝ 　　o≤x3≤s3 =max｛2x32+12｝ o≤x3≤s3 =2s32+12 所以 x3*＝s3 当k＝2时 f2(s2)=max｛－x22+f3(x3)｝ 0≤2x2≤s2 =max｛－x2+2(s2－2x2)2+12｝ 0≤2x2≤s2 =max｛2s22－8s2x2+7x22+12｝ 0≤2x2≤s2 令h1(s2,x2)=2s2－8s2x2+7x22+12 dh1/dx2=14s22－8s2