[2018年最新整理]Ch8动态规划F.pptVIP

8.2 资源分配问题 Resource Assignment Problem 8.2 资源分配问题 Resource Assignment Problem 因为s1=100，五年的最大总产量为f1(s1)=25.7525×100＝3443.75。 由x1*= x2*= x3*=0，x4*＝s4，x5*＝s5，设备的最优分配策略是，第一年至第三年将设备全部用于低负荷运行，第四年和第五年将设备全部用于高负荷运行。每年投入高负荷运行的机器数以及每年初完好的机器数为： s1=100 x1*=0, s2=0.75x1+0.9(s1－x1)=90 x2*=0, s3=0.75x2+0.9(s2－x2)=81 x3*= 0， s4=0.75x3+0.9(s3－x3)=73 x4*= s4=73， s5=0.75x4+0.9(s4－x4)=55 x5*= s5=55， s6=0.75x5+0.9(s5－x5)=41 第五年末还有41台完好设备。 8.2 资源分配问题 Resource Assignment Problem 一般地，设一个周期为n年，高负荷生产时设备的完好率为a，单台产量为g；低负荷完好率为b，单台产量为h。若有t满足 则最优设备分配策略是：从1～t－1年，年初将全部完好设备投入低负荷运行，从t～n年，年初将全部完好设备投入高负荷运行，总产量达到最大 . 在例8.3中， n=5，a=0.75，b=0.9，g=10，h=8，(g-h)/g(b-a)=1.3333 式(8.7)的求和式是完好率a的i次方累加. 由a0=1＜1.3333＜a0+a1＝1.75知，n－t－1＝0，t=4，则1~3年低负荷运行，4~5年为高负荷运行 8.2 资源分配问题 Resource Assignment Problem (8.7) 作业：教材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 【解】动态规划求解过程如下。 阶段k：月份，k=1,2,…,7 状态变量sk：第k个月初的库存量 决策变量xk：第k个月的生产量 状态转移方程：sk+1=sk+xk－dk 决策允许集合: 阶段指标： 终端条件：f7(s7)=0, s7=0 递推方程： 8.3 生产与存储问题 Production and inventory problem 当k=6时，因为s7=0，有 当k=5时， 由于s5≤50，则当25－s5＜0时x5的值取“0”，决策允许集合为 8.3 生产与存储问题 Production and inventory problem k=4时， 决策允许集合为 8.3 生产与存储问题 Production and inventory problem 显然该决策不可行，x5=0，s4+x4=65＝d4+d5，s5=s6=0，x6=45，与s5≥25矛盾。因此有 k=3，当0≤s4≤40时， 8.3 生产与存储问题 Production and inventory problem 当40≤s4≤50时， 当k=2时，由 x2的决策允许集合为 8.3 生产与存储问题 Production and inventory problem 当k=1时，由 只要期初存量s1≤20，则x1的决策允许集合为 (1)期初存储量s1=0，由各阶段的最优决策xj*及状态转移方程，回朔可求出最优策略。 8.3 生产与存储问题 Production and inventory problem x1=20， s2=s1+x1－d1=0+20－20＝0， x2=80，