.运筹学5(动态规划).pptVIP

* * * * * * * * * * * * * * * 1 2 3 4 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2. 状态变量 k s ：表示第 K 段可用于剩余的 n - k+1 个项目的资金数 , 显 然有 1 s =A, 1 + n s =0 。 3. 决策变量 k x ： 即应分配第 K 个项目上的投资额。 1.阶段：K=1，2，…，n 4. 状态转移方程： k k k x s s - = + 1 5. 最优目标函数 k f （ k s ）：表示当可投资金数为 k s 时 , 投资于剩余的 n- k+1 个项目的最大收益。 6. 基本方程为： ? í ì = + = + + + + 0 ) ( )] ( ) ( max[ ) ( 1 1 1 1 n n k k k k k k s f s f x g s f k=n,n - 1,…,2,1 如果运用逆序递推寻优 , 则 ) ( 1 s1 f 就是所求的最大收益。 7.2.3 动态规划求解时的几种常用算法 １．离散变量的分段穷举法 　　如最短路问题的解法, 离散型资源分配问题等． ２．连续变量的解法 根据方程的具体情况灵活选