运筹学4-3要素.pptVIP

* * 4.3 动态规划求解分析 4.3.1 解题步骤 4.3.2 示例 1. 将过程正确划为n个阶段； 2. 选定逆向法还是正向法； 3. 确定允许决策集 4. 确定状态转移关系： 7. 根据各阶段的最优决策写出最优状态和最优决策； 4.3.1 解题步骤 5. 确定阶段指标 最优指标函数 ； 6.建立和求解基本方程； A B1 B2 B3 C1 C2 C3 D1 D2 E 2 4 3 7 4 6 3 2 4 6 2 5 3 4 6 3 3 3 3 4 A 始点站 第一站 阶段1 第二站 阶段2 第三站 阶段3 E 终点站 阶段4 例2. 用动态规划法求例1中图4.1最短油管问题。 4.3.2 示例 解： 将问题划分为4个阶段，用逆向法求解； 阶段1： A B 阶段2： B C 阶段3： C D 阶段4： D E 状态转移： 阶段指标： 为 到 的距离 在最优策略下，从k阶段状态 到终点 E的最短油管。 或 最优策略： 最优路线： 油管长度为 12. 例3.(连续型二维动态规划) (p.103) 某商店在未来四个月里，利用一个仓库经销某种商品，仓库的最大容量为H=1000件，每月中旬订购商品，并于下月初取到订货，据统计，今后4个月商品的进价和售价关系如下表，假定在1月初开始经销时仓库的库存量为h=500件，每月市场需求不限，问题：