运筹学（第3版）作者熊伟Ch8动态规划课件.pptVIP

作业：教材习题 8.1，8.6，8.8，8.9 8.2 资源分配问题 Resource Assignment Problem 下一节：生产与存储问题 8.3 生产与存储问题 Production and inventory problem 8.3 生产与存储问题 Production and inventory problem 【8-4】一个工厂生产某种产品，1～6月份生产成本和产品需求量的变化情况见表8-9 16 18 19 16 12 15 单位产品成本(ck) 45 25 40 35 30 20 需求量(dk) 6 5 4 3 2 1 月份(k) 表8-9 没有生产准备成本，单位产品一个月的存储费为hk＝0.6元，月底交货。分别求下列两种情形6个月总成本最小的生产方案。 （1）1月初与6月底存储量为零，不允许缺货，仓库容量为S=50件，生产能力无限制； （2）其它条件不变，1月初存量为10 8.3 生产与存储问题 Production and inventory problem 【解】动态规划求解过程如下。 阶段k：月份，k=1,2,…,7 状态变量sk：第k个月初的库存量 决策变量xk：第k个月的生产量 状态转移方程：sk+1=sk+xk－dk 决策允许集合: 阶段指标： 终端条件：f7(s7)=0, s7=0 递推方程： 8.3 生产与存储问题 Pr