动态规划模型 、动态规划模型 fk (sk) =opt r1(S,X)} n -optik (sy k,Xy)+opt i=k+1 「1(S,X) optik (Sk,Xk)+f (Sk+1 16
16 动态规划模型 一、动态规划模型 fk（sk）=opt{ ri（si，xi）} =opt{rk（sk，xk）+opt ri（si，xi） = opt{rk（sk，xk）+fk+1（sk+1）} n ∑ i=k n ∑ i=k+1 }
n+1 (Sn+)=0 递归 k(sk)=optk(sk,xk)+k+1(sk+1)}方程 k+1-1k k k
17 fn+1（sn+1）=0 fk（sk）=opt{rk（sk，xk）+fk+1（sk+1）} sk+1=Tk（sk，xk） 递归 方程
步骤 1、划分阶段k 2、确定X,S,R,R1 3、建立Tk 4、建立递归方程 5、由递归方程求出R1*和最优决策 18
18 二、步骤 1、划分阶段k 2、确定xk，sk，Rk，R1 3、建立Tk 4、建立递归方程 5、由递归方程求出R1 *和最优决策
练习 B1)40 30 30 20 30 A B2人20 10 60 5050 C2 YB3 A→B2-℃1D C2 19
19 练习 A B1 D C2 C1 B3 B2 30 20 10 40 30 30 20 50 50 50 60 A B2 C1 D C2 D
投资分配问题 C:投资者拥有资金量 n:n个投资机会 Xk:预知投放到第k个投资机会的资金 gk(Xk):可获取利润
20 投资分配问题 c：投资者拥有资金量 n：n个投资机会 xk：预知投放到第k个投资机会的资金 gk（xk）：可获取利润