运筹学动态规划应用.pptVIP

顺序确定状态集 S6 状态转移方程： 0 2 K R 1 R 4 K 2 K 3 K 1 R R 1 K R 3 K 1 2 K R R k =5 s5 = 1,2,3,4 f6(s6)=0 x5(1)= K x5(2)= K x5(3)= R x5(4)= R 第 5年 R 第 5年 1 K 3 S6 0 4 2 K K K 2 1 K R 1 3 2 K K 1 R R R R R K K R R 2 2.5 3.5 1.5 k =4, s4 = 1,2,3 x4(1)= R x4(2)= R x4(3)= R 第 4年 R 第 4年 1 K 3 S6 0 4 2 K K K 2 1 K R 1 3 2 K K 1 R R R R R K K R R 2 2 2.5 3.5 1.5 5.8 5.5 6.5 第 3年 k =3 s3 = 1,2 x3(1)= R x3(2)= R R 第 3年 1 K 3 S6 0 4 2 K K K 2 1 K R 1 3 2 K K 1 R R R R R K K R R 2 2.5 3.5 1.5 5.8 6.5 5.5 8.8 9.5 第 2年 k =2 s2 = 1 x2*= R R 第 2年 1 K 3 S6 0 4 2 K K K 2 1 K R 1 3 2 K K 1 R R R R R