动态最优化第12讲 动态规划的扩展形式.pdf

动态最优化方法 ——第12讲 动态规划的扩展形式 第十二讲 动态规划的扩展形式 扩展形式：  1. 无限期动态规划  2. 随机动态规划  3. 连续动态规划 第十二讲 动态规划的扩展形式  （一）无限期动态规划 例子：机器负荷问题。 某种机器可以在高、低两种不同负荷下进行生产。（1）在高 负荷下生产时，产品产量s 和投入生产的机器数量u 的关系为： 1 1 s 8u 。此时机器的折旧率为: 0.3, 从而机器的年完好率为： 1 1 1 a 0.7;（2）在低负荷下生产时，产品产量s 和投入生产的机器 2 数量u 的关系为：s 5u 。低负荷下机器年折旧率为： 0.1, 2 2 2 2 从而年完好率为：b 0.9。 假定开始时拥有完好的机器数量为：x0 1000。要求制定一个 长期规划，使在每年开始时，如何重新分配完好机器在两种不 同负荷下工作的数量，才使产品总产量达到最高？ 第十二讲 动态规划的扩展形式  （一）无限期动态规划 建立该问题的动态规划方程组： 设以年度为阶段，阶段变量k 0，1,2，；状态变量为xk : 表示 第k年度初拥有的完好机器数量;决策变量u ：表示第k年度中 k 分配在高负荷下生产的机器数量。则x u 为该年度中分配 k k     在低负荷下生产的机器数量。其中：uk Dk xk uk 0 uk xk   状态转移方程：xk 1 0.7uk 0.9 xk uk     第k年度产量：vk xk ,uk 8uk 5 xk uk n1 n个年度的总产量：V v x ,u  0,n k k k k 0 第十二讲 动态规划的扩展形式  （一）无限期动态规划 基本方程组：   令f x 表示由x 出发采用最优负荷分配方案到第n年度开始 k k k （第n-1年度末）这段期间的产品产量（最优值函数）,有：     f x opt V x ,u ,u ,u ,,u ，满足递推关系： k k k ,n k k k 1 k 2 n1