华中科技大学-杨超-运筹学13-存储论.pptVIP

上述步骤易于推广到单价和折扣分m个等级的情况。如订购量为Q，单价为K(Q)，平均每单位货物所需费用为：平均每单位货物所需对C1(Q)求得极值点为Q0。若Qj-1=Q0Qj，求得到单位货物最小费用的订购批量Q*利用E.O.Q.公式计算：例：某厂每年需某种元件5000个，每次订购费用为50元，每年每件产品存储费用为1元，元件单价随采购数量的变化如下：解：R=5000,C3=50,C1=1，求及最低费用。因C(1500)C(707)知最佳订购批量Q=1500。因Q0=7071500，分别计算每次订购707个和1500个元件所需平均单位元件费用：2单周期随机需求模型问题的引入需求为随机的，其概率或分布为已知例：商店对某种商品进货300件，这300件商品可能在一个月内售完，也有可能在两个月之后还有剩余。例某商店拟在新年期间出售一批日历画片。每售一千张可赢利7元。如果在新年期间不能售出，必须削价处理，作为画片出售。由于削价，一定可以售完，此时每千张赔损4元。市场需求的概率见下表．每年只订一次货，问应订购多少张使利润的期望值最大？解：如果订货4千张，获利的可能数值为：当市场需求为0时获利为一4×4=-16(元)当市场需求为1时获利为一4×3+7=-5(元)当市场需求为2时获利为一4×2+7×2=6(元)当市场需求为3时获利为一4×1+7×3=17(元)当市场需求为4时获利为一4×O+7×4=28(元)当市场需求为5时获利为一4×0+7×4=28(元)订购量为4千张时获利的期望值E[C(4)]=(-16)×0.05+(-5)×0.10+6×0.2+17×0.35+28×O.15+28×O.10=13.15(元)本例还可以从相反的角度考虑求解。当订货量为Q时，供过于求的情况，可能发生滞销赔损；求过于供的情况，可能发生因缺货而失去销售机会的损失。把这两种损失合起来考虑，取损失期望值最小者所对应的Q值。与确定性模型不同的特点：不允许缺货的条件只能从概率的意义方面理解，如不缺货的概率为0.9等等。存储策略的优劣：以赢利的期望值的大小作为衡量的标准。当该店订购量为2千张时，计算其损失的可能值．当市场需求量为O时滞销损失为(-4)×2＝-8(元)当市场需求量为l时滞销损失为(-4)×1＝-4(元)当市场需求量为2时滞销损失为0(元)(以上三项皆为供货大于需求时滞销损失．)当市场需求量为3时缺货损失为(-7)×l＝-7(元)当市场需求量为4时缺货损失为(-7)×2＝-14(元)当市场需求量为5时缺货损失为(-7)×3＝-21(元)(以上三项皆为供货小于需求时，失去销售机会而少获利的损失．)订购量为2千张时缺货和滞销两种损失的期望值E[C(2)]=(-8)×0.05+(-4)×0.10+0×0.25+(-7)×0.35+(-14)×O.15+(-21)×O.10=-7.45(元)Annualcost(dollars)01LotSize(Q)02Orderingcost(OC)03Holdingcost(HC)04Totalcost=HC+OC05C(t)061/2C1Rt07C3/t08t009例1某厂按合同每年需提供D个产品，不许缺货。假设每一周期工厂需装配费C3元。存储费每年每单位产品为C1元，问全年应分几批供货才能使装配费、存储费两者之和最少。解设全年分n批供货，每批生产量Q＝D／n，周期为1/n年(即每隔1/n年供货一次)。每个周期内平均存储量为(1/2)Q，每个周期内的平均存储费用为全年所需存储费用12为求出C(Ｑ)的最小值，把Ｑ看作连续的变量C全年总费用(以年为单位的平均费用)，B最佳批次D全年所需装配费用A最佳周期