4、确定状态转移方程 根据k阶段状态变量和决策变量,写出k1阶段状态变量,状态 转移方程应当具有递推关系。 5、确定阶段指标函数和最优指标函数,建立动态规划基本方 程 阶段指标函数是指第k阶段的收益,最优指标函数是指从第k 阶段状态出发到第n阶段未所获得收益的最优值,最后写出动态 规划基本方程。 以上五步是建立动态规划数学模型的一般步骤。由于动态规划模 型与线性规划模型不同,动态规划模型没有统-的模式,建模时必 须根据具体问题具体分析,只有通过不断实践总结,才能较好掌握 建模方法与技巧
4、确定状态转移方程 根据k 阶段状态变量和决策变量，写出k+1阶段状态变量，状态 转移方程应当具有递推关系。 5、确定阶段指标函数和最优指标函数，建立动态规划基本方 程 阶段指标函数是指第k 阶段的收益，最优指标函数是指从第k 阶段状态出发到第n 阶段末所获得收益的最优值，最后写出动态 规划基本方程。 以上五步是建立动态规划数学模型的一般步骤。由于动态规划模 型与线性规划模型不同，动态规划模型没有统一的模式，建模时必 须根据具体问题具体分析，只有通过不断实践总结，才能较好掌握 建模方法与技巧
动态规划的求解 >离散变量的分段穷举法國 连续变量的解法國 逆序解法 顺序解法 ≯连续变量的离散化解法國 高维问题的降维法
动态规划的求解 ➢离散变量的分段穷举法 ➢连续变量的解法 ➢逆序解法 ➢顺序解法 ➢连续变量的离散化解法 ➢高维问题的降维法
A 134 D
A B 1 B 2 C 1 C 2 C 3 D 24 33 3 3 2 1 1 1 4
k f (sk)=opt( vk(Sk,uk)f(sk+d) n+1(n+1 k+1 2 k f(Skd=optv (skil,un) X(sk) f(s)=1
1 2 k s1 u1 s2 u2 s3 sk uk sk+1 1 2 k s1 u1 s2 u2 s3 sk uk sk+1 ( ) { ( , ) ( )} 1 k k 1 k k 1 k u k k f s opt v s u f s k + = + + − ( ) 0 f 0 s1 = ( ) { ( , ) ( )} = k k k + k+1 k+1 u k k f s opt v s u f s k f n+1 (sn+1 ) = 0 × × 1 1
fK(sk)= max [gk(xr)+fk+1(sk+1] 0≤uk≤Sk k=1,2, n+15n+1 )=0 Sk= Sk+1 k Sk=0,△,2△,…m△