动态规划(理论部分)分析.ppt

k = n－1时，动态规划的基本方程是 因所有的 都已经求出，因此可以根据 就阶段n-1每个可能状态 ，求出条件最优决策及相应的条件最优目标函数值。 因所有 都已求出，因此可以根据 就阶段n-2每个可能状态 ，求出条件最优决策及相应的条件最优目标函数值。 k = n－2时，动态规划的基本方程是 k=1时，动态规划的基本方程是 由于所有的 f2(s2) 都已经求出，因此可以根据 s2=T1(s1,u1) 就阶段1每个可能状态s1 ,求条件最优决策及相应的条件最优目标函数值 f1(s1) . 依次下去 …………. 最后，顺序地求出最优目标值、最优策略和最优路线 解 该问题可以作为三段决策过程。对A、B、C三个部门分配资金分别形成1，2，3三个阶段。sk表示给部门k分配资金时拥有的资金数。uk表示给部门k分配的资金数（万元为单位）。状态转移方程是 sk+1=sk- uk。目标函数是阶段效应求和。 例2：某公司拟将5百万元资金投放下属A、B、C三个部门，其中A与C的投资额不超过4百万元，B的投资额