运筹学-存贮论.pptVIP

§6 需求为随机的单一周期的存贮模型 特点： —— 需求为随机变量，服从某一分布：均匀分布、正态分布 —— 单一周期存贮：在一个周期（订货、生产、存贮、销售等）的最后阶段，把产品全部处理完（销售完、销价销售完、扔掉等） —— 每个周期要做一次决策：各周期之间无联系 §6 需求为随机的单一周期的存贮模型 典型例：报童问题 报童每天销售报纸数量 d 为随机变量，有以下数据： 每日售出 d 份报纸的概率： p(d)(根据经验已知) ，且 ? p(d)=1 报纸售出所得： k 元／份 报纸未售出赔付： h 元／份 问：报童每日最好准备多少份报纸？ 报童问题 设订货量为 Q ，那么损失的期望值为： Q ? EL(Q)= ? h(Q-d) p(d) + ? k(d-Q) p(d) d=0 d=Q+1 其中，前项为供大于求的情况（ Q = d ）, 后项为供不应求的情况（ Q d ） 求最优订货量 Q* ，使 EL(Q)达到最小,即 EL(Q*)≤ EL(Q*+1)且 EL(Q*)≤ EL(Q*-1) Q*-1 Q* 可以推导得：? p(d) ≤k/(k+h)≤ ? p(d) d=0 d=0 一般情况下有 P(dQ*) ≤ k/(k+h) ≤ P(d≤Q*) 可以推出： P(d≤Q*) ＝ k/(k+h) 均匀分布 U[a, b] 情况: P(d≤Q*) = (Q*-a)/(b-a) = k/(k+h) 正态分布 N(?? ??) 情况： P(d≤Q*) = ???Q*?????? = k/(k+h) 例5 某种报纸 出售获得：k=15元／百张，未售赔付：h=20元／百张，销售概率： 销售量 d 5 6 7 8 9 10 11 概率 P(d) 0.05 0.10 0.20 0.20 0.25 0.15 0.05 每日订购多少张报纸可使赚钱的期望值最高？ 解：k/(k+h) = 15/(15+20) = 0.4286，Q = 8 时， 7 8 ? p(d)= 0.35 ≤ 0.4286 ≤ ? p(d)= 0.55 d=0 d=0 故最优订货量 Q* = 8百张时，赚钱的数学期望值最大。 例6 新年挂历，出售赢利：k = 20／本，年前未售出赔付：h = 16元／本，市场需求近似服从均匀分布 U[550, 1100]。问：该书店应订购多少本新年挂历，可使损失期望值最小？ 解：均匀分布 U[a, b] 情况: P(d≤Q*) = (Q*-a)/(b-a) =(Q*-550) / 550 = k/(k+h) = 20 / (20+16) 所以，Q* = 856(本)，且挂历有剩余的概率为5／9，挂历脱销的概率为4／9。 例7 液体化工产品，需求近似服从正态分布 N(1000, 1002)。 售价 20元／kg，生产成本 15元／kg；需求不足时高价购买19元／kg；多余处理价5元／kg。问：生产量为多少时，可使获利期望值最大？ 解：k=(20-15)-(20-19)=4元／kg（需求不足时的损失） h = 15 - 5 = 10元／kg（生产过剩时的损失） 正态分布 N(?? ??) 情况： P(d≤Q*) = ???Q*?????? = k/(k+h)=0.286 查表得 (Q*-1000)/100 = -0.56