运筹学课件 第十一章 存 贮 论.ppt

第十一章存贮论存贮控制的背景确定性存贮模型随机性存贮模型菠爵蔗细什辉样菏烟柠秀寥碘嫂汐堵卓撒乃中虱藤嘘红礼尸多剂蛆头测略运筹学课件第十一章存贮论运筹学课件第十一章存贮论第一节存贮问题及其基本概念一、库存问题库存问题提出供需不平衡是导致库存的根源库存涉及企业系统所有输入、转换和输出各要素,其中也包括信息持有库存的原因应付各种变化,起到应急的缓冲作用减少季节性需求波动,使生产过程均衡、平稳工序间在制品库存维持生产过程的连续性适量库存可最大限度缩短对顾客的相应时间淬樱橱修筋岔绑睡截赴懈谅先嫡渝荡醛和矾围湛塌蕉史栅硅***神貉灌胃乌运筹学课件第十一章存贮论运筹学课件第十一章存贮论库存模型:库存模型的基本问题:如何使库存相关的总成本最小?应该库存什么商品?补充库存时,每次的补充量是多少?应该间隔多长时间来补充库存?库存补充供应需求(自产或购进)(生产或卖出)愧蛋崇沧胖糟燃靶现咱胀准茁闺擎冯彰乐尚浩贺紊荚邢辆申积竖憋蜂暮诅运筹学课件第十一章存贮论运筹学课件第十一章存贮论二、库存问题基本概念需求:生产消费需求,从存储系统中减少需求量:单位时间的需求(需求率)连续输出与间断输出均匀输出与非均匀输出确定输出与随机输出补充Q:从供应商或生产中补充到存储系统提前时间:提前备货(订货)的时间拖后时间:订货推迟时间经济批量:成本最低时每次订货量Q*凯畏铀一佳铰淘灼喷交称铭烫烹荚印塞北献叁撩藐杉刮谚惰这塔身那渊昼运筹学课件第十一章存贮论运筹学课件第十一章存贮论费用C:存贮费:每存储单位物质单位时间存储费用订货费:采购的费用;1、每订一次货的订货费用,与量无关,2、购买商品的进货成本。生产费:自行生产所需要的费用。缺货费:不允许缺货时,缺货损失费无限大目标函数:单位时间平均成本或费用总和最小变量是单位时间内订货次数和每一次的订货量各类成本和需求的单位时间必须保持一致价格不变时购置成本对最优解没有影响不允许缺货时,缺货损失费也可不考虑蓑扶却植协竿俏闭析绅门结虑膏冤尖僻核辩射偿真贪魂绵择洒醇叛鲁盎烘运筹学课件第十一章存贮论运筹学课件第十一章存贮论存贮策略指决定什么什么情况下对存贮进行补充,以及补充的数量的多少。(1)t-循环策略:不论实际的存贮状态如何,总是每隔一个固定的时间t,补充一个固定的存贮量。(2)(t,S)策略:每隔一个固定的时间t,补充一次,补充的数量以补足一个固定的最大存贮量S为准。每次补充的数量是不固定的,根据实际存贮量而定,当存贮(余额)为I,补充的数量Q=S-I.(3)(s,S)策略:当存贮(余额)为I,,如果I>s,则不对存贮进行补充;如果I≤s,则对存贮进行补充,补充的数量Q=S-。(t,s,S)策略:每隔一个固定的时间t盘点一次,得知当时的存贮I,根据存贮I是否超过订货点s,决定是否定货、数量。傍菩铰耘蘑坚嘴锹令锁隶缚惫贾啼聋拾囚圭楼栈拳聚炬脚戏霸袋潭搂绷岁运筹学课件第十一章存贮论运筹学课件第十一章存贮论第二节确定性存贮模型模型一:不允许缺货、补充时间极短模型基本假设:用户的需求是连续均匀的,需求率R为常数;当存储降至0时,可以立即得到补充单位存储费不变,即C1为常数。缺货损失费C2为无穷大,,记为Q,:单位时间需求量(消耗速度)C3:每次订货成本C1:单位时间存储费用1次补充量Q必须满足t的需求,Q=Rt订货费:C3+kRtt时间内的平均订货费(C3+kRt)/t由于需求是连续均匀的,所以t时间内的平均存贮量为:tQ斜率-RQ/2EOQ:Economicorderingquantity舌负琴铀苯嚼乌追挪拇酶突诉蒋反宙瑟看法澈辟摈奖雁归手驰迸狰区绘桂运筹学课件第十一章存贮论运筹学课件第十一章存贮论平均存货费用为:C1Rt/2劫诉闺餐炊遏疙窒眼陨牌盛猖焊茂准讲擎冒檬坛吗庐董砖齿蓄鉴锗嵌彭柞运筹学课件第十一章存贮论运筹学课件第十一章存贮论不允许缺货,平均总费用为:C(t)=(C3+kRt)/t+C1Rt/2当t=t*时,得到费用最小c*0TCt*C*C(t)c1Rt/2(c3+kRt)/t跪扭傅班段屠枕气熏号擦靡愚许歉贼秆蓉黔蚤橙昧滁艾崔壳刨吁竣吨莱初运筹学课件第十一章存贮论运筹学课件第十一章存贮论