运筹 动态规划05(08.10)课件.pptVIP

第七章 动态规划 §7-1 多阶段决策问题 动态规划的基本思想与最优性原理 3.2动态规划模型的求解方法 §4 动态规划的应用 从上表中可以查出最优策略。 例如：当 千吨时，有两种方案： 其一： 最优策略为{1，0，1，1},总收益为20。 其二： 最优策略为{2，2，0，0},总收益为20。 例7-10 原料分配问题，将例7-4整量化并求解。 解 允许决策 状态集合 、 、 其它与例7-7相同，下面从第二阶段开始向前求解： 第二阶段效益 第一阶段最佳效益 0 1 2 3 12 60 48 36 24 ? 故， 最优策略为{0，6} 。 从第三阶段开始向前求解： 时 计算可得出下表 时 计算可得出下