大学运筹学教程经典课件第九章——动态规划.pptVIP

* 根据题意 x1=2所以 D1(x1)={d1| 6?d1?7}由此 d1=7f1(x1)=-7d1-18x1+442 =-7×7－18×2＋442 =357 将以上结果总结成下表： 生 产 库 存 问 题 * 设 备 更 新 问 题 * 一台设备的价格为P，运行寿命为n年，每年的维修费用是设备役龄的函数，记为C(t)，新设备的役龄为t=0。旧设备出售的价格是设备役龄的函数，记为S(t)。在n年末，役龄为t的设备残值为R(t)。现有一台役龄为T的设备，在使用过程中，使用者每年都面临“继续使用”或“更新”的策略， 设 备 更 新 问 题 * * 设 备 更 新 问 题 * 例5.10：设具体数据如下： 设 备 更 新 问 题 * * * * * * * * * 97 * 由以上计算可知，本问题有两个决策，它们对应的最小费用都是115。  这两个决策是  设 备 更 新 问 题 * * * * * 则 Max z= c1x1+c2x2+…+cnxn  s.t. w1x1+w2x2+…+wnxn≤W  x1,x2,…,xn为正整数 阶段k：第k次装载第k种物品（k=1,2,…,n） 状态变量xk：第k次装载时背包还可以装载的重量； 决策变量dk：第k次装载第k种物品的件数； 背 包 问 题