运筹学学习资料-Ch8动态规划.pptVIP

8.5 其它动态规划模型 Other Model of DP 递推方程 终端条件 fn(t)=－R(t) 作业：教材P189 T 3，4，10 8.5 其它动态规划模型 Other Model of DP The End of Chapter 8 作业：教材P188 T1，6，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 【解】动态规划求解过程如下。