运筹学 第9章 存储论.pptVIP

最优订货周期 T = 2 c3 P c1 (P-R)R 最优订货批量 Q = 2RP c3 c1 (P-R) 最高存储量 Qm = 2 c3R（P-R） c1 P 最大缺货量 Q0-Qm = 2 c1 c3 R(P-R) C2(c1 + c2)P = 0 最小总费用 C（Q） = 2 c1 c3 R(P-R) P 其他情况： 1 如果P=R（供货只能跟上消耗） T?? 2 如果P=R 表示不可能持续下去。 9-3 随机型存储模型 需求是随机离散时一般库存问题 报童问题：报童每天售报的数量是一个随机变量，报童每售出一份报纸赚b元，如报纸未售出，每份赔L元，每日售出报纸份数r的概率p（r）根据经验为已知，问报童每日最好准备多少份报纸？ 解：设售出报纸份数r，其概率p（r）为已知， ?p（r）=1 设报童订购报纸数量为Q （1） 供过于求时（rQ）这是报纸因不能售出而承担损失，其期望值为： 2 供不应求时（rQ）这是报纸因缺货而少赚的损失，其期望值为： 当订货量为Q时，损失期望值为 C（Q）= L ?（Q-r）p（r） rQ + b ?（r -Q ）p（r） rQ 要确定Q，使C（Q）最小。Q是整数，且r是随机变量，不能用导数求解：设报童每日订购报纸最佳量为Q，其期望损失值有： 1 C（Q）? C（Q+1） 2 C（Q） ? C（Q-1） 通过计算整理得到： ? p（r） b/(b+L) ? ? p（r） r ? Q-1 r ? Q 如果这类问题考虑存储费用时：设h表示该种商品一个单位货物从进货到销售季节来临时存储费用；k表示每批采购费用；b表示一个单位的缺货费用；L表示在销售季节结束后对未销售出去出去商品进行处理时，平均单位商品积压处理费用；则这类问题的最佳订货量应满足： ? p（r） b-h/(b+L) ? ? p（r） r ? Q-1 r ? Q 例9-4：某体育用品公司要制定今年冬天冰鞋进货计划，已知今年冬天冰鞋的需求量概率如表，且又已知： h =0.40元/双， k=500元/批， b =6元/双，L=1.5元/双，则 （ b - h ）/（ b +L）=0.7467 ? p（r）=0.62 （r=1001…1250） ? p（r）=0.82 （ r=1001…1300） 最优存储量=1300双 Any question about this Lecture ? C=( c1 + c2) P Qm2 2（P-R）R + c3 T + c2 (P-R)RT 2P - c2 Qm 求极值： ?C ? Qm = 0 ?C ? T = 0 整理得到：（最优订货周期） T = 2 c3 P( c1 + c2 ) c1 c2 (P-R)R 整理得到：（最优订货批量） Q = 2RP c3( c1 + c2) c1 c2 （P-R） 整理得到：（最高存储量） Qm = 2 c2 c3 R(P-R) c1( c1 + c2 )P 整理得到：（最大缺货量） Q0-Qm = 2 c1 c3 R(P-R) c2 ( c1 + c2)P 整理得到：（最小总费用） C（Q） = 2 c1 c2 c3 R(P-R) ( c1 + c2 )P 模型二 瞬时补充，不允许缺货 模型二 瞬时补充，不允许缺货 瞬时补充 P ? ? 不允许缺货 c2 ? ? 著名的经济订货量公式（E.O.Q）威尔森—哈里斯（Wilson—Harris）公式或经济批量公式。 整理得到：（最优订货周期） T = 2 c3 c1 R 整理得到：（最优订货批量） Q = 2R c3 c1 整理得到：（最高存储量） Qm = 2R c3 c1 = Q 整理得到：（最大缺货量） Q0-Qm = 2 c1 c3 R(P-R) c2(c1 + c2)P = 0 整理得到：（最小总费用） C（Q） = 2 c1 c3 R 例9-2 一家电脑制造公司自行生产扬声器用于自己的产品。电脑以每月6000台的生产率在流水线上装配，扬声器则成批生产，每次成批生产时需准备费1200元，每个扬声器的成本为20元，存储费为每月0.10元。若不允许缺货，每批应生产扬声器多少只？多长时间生产一次？ 解： R=6000台/月， c3 =1200元，C=20元， c1 =0.10元/月。 T = 2 c3 c1 R = 2*1200