第7章节 存储论-第3,4节.ppt

答 该厂定购批量为146吨，定购点为25吨，每年订货2.次(两年订货5次)，缓冲存储量为10吨。 当清点存储花费劳动多，或清点困难时，人们常把存储物分成三堆存放。 以例13来说，将缓冲存储量B=10吨放一处，称之为第三堆。将平均拖后时间内的平均需求量DL=μρ=15吨放另一处称第二堆。第三堆、 第二堆之和等于订货点25吨。 其余存储另放一处称第一堆。平日从第一堆取用，第一堆用完，动用第二堆时，立即订货。动用第三堆时，即需采取措施以防缺货。 第4节* 其他类型存储问题 有些存储问题远较本章所述模型复杂，上述公式不能用来求解，也可以利用运筹学的其他方法求解。如水库储水的调度问题，有人利用排队论方法处理问题，有人利用动态规划方法，都做出了成绩。 下面介绍一个例题，与本章前述的方法无关，可用线性规划方法求解。 4.1 库容有限制的存储问题 例14 已知仓库最大容量为A，原有存储量为I，要计划在m个周期内，确定每一个周期的合理进货量与销售量，使总收入最多。已知第i个周期出售一个单位货物的收入为ai，而订购一个单位货物的订货费为bi，(i=1,2,…，m)。 ： 例14：解 设xi,yi分别为第i个周期的进货量及售货量，这时总收入为 要求出xi,yi使C达到最大值(i=1,2,…，m)。容易理解xi,yi ，这些变量不能任意取值。 (1) 它们受到库容的限制，即进货量加上原有存储量不能超过A； (2) 每个周期的售出量不能超过该周期的存储量； (3) 进货量及售出量不能取负值。 用方程组表示上述的限制(约束条件)： 综合上面两式， 例10 解 ： 下面对答案进行验证 分别计算S为30，40，50所需订货费及存储费期望值、缺货费期望值三者之和。比较它们看是否当S为40时最小(见表7-4)。 计算s的方法：考查不等式(7-31) 分别将30，40代人(7-31) 将30作为s值代入(7-31)式左端得 800×30+1015×[(40-30)×0.2+(50-30)×0.4+(60-30)×0.2] =40240 将40代入(7-31)式左端得 60+800×40+40×[(40-30)×0.2]+1015×[(50-40)×0.4+(60-40)×0.2] =40260 解答 即左端数值为40240，右端数值为40260，不等式成立，30已是r的最小值故s=30。 例10 的存储策略为 每个阶段开始时检查存储量I，当I＞30箱时不必补充存储。当I≤30箱时补充存储量达到40箱。 例11 某厂对原料需求量的概率为 P(r=80)=0.1，P(r=90)=0.2，P(r=100)=0.3 P(r=110)=0.3，P(r=120)=0.1 订货费C3=2825元，K=850元 存储费C1=45元(在本阶段的费用) 缺货费C2=1250元(在本阶段的费用) 求该厂存储策略。 ： 求解 求解 答 该厂存储策略每当存储I≤80时补充存储，使存储量达到100， 每当存储I＞80时不补充。 例12 某市石油公司，下设几个售油站。 石油存放在郊区大型油库里，需要时用汽车将油送至各售油站。该公司希望确定一种补充存储的策略，以确定应储存的油量。该公司经营石油品种较多，其中销售量较多的一种是柴油。因之希望先确定柴油的存储策略。 经调查后知每月柴油出售量服从指数分布，平均销售量每月为一百万升。其密度为： 柴油每升2元，不需订购费。由于油库归该公司管辖，油池灌满与未灌满时的管理费用实际上没有多少差别，故可以认为存储费用为零。如缺货就从邻市调用，缺货费3元/升。求柴油的存储策略。 解 根据例12中条件知C1=0，C3=0，K=2，C2=3，计算临界值。 利用(7-31)式, 由观察，它有唯一解s=S， 3.4 模型八：需求和备货时间都是随机离散的 (仅通过具体例题介绍求解法) 若t时间内的需求量r是随机的，其概率φt(r)已知，单位时间内的平均需求为ρ也是已知的，则t时间内的平均需求为ρt。备货时间x是随机的，其概率P(x)已知。 设 单位货物年存储费用为C1，每阶段单位货物缺货费用为C2，每次订购费用为C3，年平均需求为D。由于需求、备货时间都是随机的，应有缓冲(安全)存储量B，以减少发生缺货现象。 L：订货点，B：缓冲存储量，x1,x2,…备货时间 (见图7-11)。 图7-11 问如何确定缓冲存储量B，订货点L，以及订货量Q0，使总费用最小? 对这种类型问题的解法 PL的计算很繁，简化计算 例13 (模型八)某厂生产中需用钢材，t 时间内需求的概率服从泊松分布： 例13 例 13 年存储费用每吨为50元，每次订购费用为1500元，缺货费用每吨为5000元，问每年应分多少批次?又订购量Q