《运筹学》胡运权清华版-7-04动态规划应用举例418复习课程.pptVIP

生产与存贮问题 例8 某厂为新一年制定前四个月的生产计划， 生产费用为 每月库存费用 E(j)=0.5j 同时年初和4月底皆无库存，每月产品的需求量分别为2、3、2、4单位，该厂库存容量为3单位，最大生产能力为6单位，试确定费用最小的生产计划。 第四节 动态规划应用举例 离散型资源分配问题 背包问题 生产与存储问题 加工排序问题 · 逆序求解 k＝3 s3 f3(s3) x*3 0 0.8 0 1 0.5 1 2 0.3 2 k=2 x2 s2 p2(x2)f3(s2 -x2) 0 1 2 f2(s2) x*2 0 1 2 科学家 小组 1 2 3 0 0.40 0.60 0.80 1 0.20 0.40 0.50 2 0.15 0.20 0.30 逆序求解 k＝3 s3 f3(s3) x*3 0 0.8 0 1 0.5 1 2 0.3 2 k=2 x2 s2 p2(x2)f3(s2 -x2) 0 1 2 f2(s2) x*2 0 0.6*0.8 0.48 0 1 2 科学家 小组 1 2 3 0 0.40 0.60 0.80 1 0.20 0.40 0.50 2 0.15 0.20 0.30 逆序求解 k＝3 s3 f3(s3) x*3 0 0.8 0 1 0