动态规划习题答案.docVIP

2.某公司有资金4百万元向A,B和C3个项目追加投资，各个项目可以有不同的投资额（百万元计），相应的效益如表所示。问怎样分配资金，使总效益值最大？## 表8－47 Wk (Xk)（项目k# 投 资 额 0 1 2 3 4 1#（A） － 41 48 60 66 2#（B ） 40 42 50 60 － 3#（C） － 64 68 78 84 解：设S1－A,B,C项目的总投资额，S2－B、C项目的总投资额 S3－C项目的投资额； Xk－k项目的投资额； （X1－A项目的投资额，X2－B项目的投资额，X3－C项目的投资额） Wk（Sk,Xk）－对K项目投资Xk后的收益：Wk（Sk,Xk）＝Wk (Xk) Tk (Sk,Xk)－Sk+1=Sk-Xk fk (Sk)－当K至第3项目允许的投资额为Sk时所能获得的最大收益。 为获得最大利润，必须将4百万全部投资，假设有4阶段存在，有S4＝0，建立递归方程 f4 (Sk)=0 fk (Sk)=max{ Wk (Xk)+fk +1(Sk+1)} k=3,2,1 Xk∈Dk(Sk) 第一步，K=3 f4(S4)=0 f3 (S3)=max{W3 (X3)+f4 (S4)} X3∈D3(S3) S4=S3-X3 S3 f3 (S3) X3* 1 64 1 2 68 2 3