资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第六章 存贮论,【学习目标】,(1)了解存贮论中存贮问题及其基本概念，进一步掌握存贮问题的费用概念；,(2)掌握确定性的存贮问题五个基本模型，利用模型中公式计算出最优经济批量；,(3)掌握随机性的存贮问题两个简单模型，利用模型中公式计算出最优经济批量。,汽车防盗器,1,第一节 存贮问题及其基本概念,一、存贮问题,问题1,医院血库的存血问题,一方面，为抢救病人，血库必须储备一定数量的血液，血库存量越多，不仅抢救病人方便，应急能力越强，而且输血越多，血库经济效益也越好；另方面，血库存血要用恒温箱等医疗设备，血存的越多，设备数量及为此支付的费用就越多，如果存放时间太长，血液还可能变质，造成更大损失。可见，血存得多，整体效益未必好。,2,一、存贮问题,问题2,中成药的存放问题,药库存放中成药的品种数量越多，医生看病开药方选择药物的余地就越大，病人取药也越方便。但是存贮量大，所占空间也就大，支付的各种费用也多，特别是中成药受温度，湿度及虫害影响极易变质，可能造成更大经济损失。显然，存贮量大，综合效益也未必好。,3,一、存贮问题,一方面说明了存贮问题的重要性和普遍性，另方面又说明了存贮问题的复杂性和多样性。近年来，随计算机的普及与推广，存贮论的应用也越来越广泛，已渗透到社会生活的各个领域。在卫生系统，诸如血库管理、药品存贮等都有所应用。,4,二、存贮模型中的基本概念,1需求,根据需求的时间特征可将需求分为连续性需求和间断性需求。,在连续性需求中，随着时间的变化，需求连续地发生，因而存贮也连续地减少，在间断性需求中，需求发生的时间极短，可以看作瞬时发生，因而存贮的变化是跳跃式地减少。,根据需求的数量特征，可将需求分为确定性需求和随机性需求。,在确定性需求中，需求发生的时间和数量是确定的。在随机性需求中，需求发生的时间或数量是不确定的。对于随机性需求，要了解需求发生时间和数量的统计规律性。,5,二、存贮模型中的基本概念,2补充,(,a),开始订货到开始补充(开始生产或货物到达)为止的时间。这部分时间如从订货后何时开始补充的角度看，称为,拖后时间,，如从为了按时补充需要何时订货的角度看，称为,提前时间,。在同一存贮问题中，拖后时间和提前时间是一致的，只是观察的角度不同而已。在实际存贮问题中，拖后时间可能很短，以致可以忽略此时可以认为补充能立即开始，拖后时间为零。如拖后时间较长，则它可能是确定性的，也可能是随机性的。,6,二、存贮模型中的基本概念,2补充,(,b),开始补充到补充完毕为止的时间(即入库或生产时间)。这部分时间和拖后时间一样，可能很短(因此可以忽略)，也可能很长，可能是确定的，也可能是随机的。,对存贮问题进行研究的目的是给出一个存贮策略，用以回答在什么情况下需要对存贮进行补充。什么时间补充，补充多少。一个存贮策略必须满足可行性要求，即它所给出的补充方案是可以实行的，并且能满足需求的必要条件。,7,二、存贮模型中的基本概念,3费用,在存贮论研究中，常以费用标准来评价和优选存贮策略。为了正确地评价和优选存贮策略，不同存贮策略的费用计算必须符合可比性要求。最重要的可比性要求是时间可比和计算口径可比。,时间可比,是指各存贮策略的费用发生时间范围必须一致。实际计算时，常用个存贮周期内的总费用或单位时间平均总费用来衡量；,计算口径可比,是指存贮策略的费用统计项目必须一致。经常考虑的费用项目有存贮费、订货费、生产费、缺货费等。在实际计算存贮策略的费用时，对于不同存贮策略都是相同的费用可以省略。,8,二、存贮模型中的基本概念,3费用,(1) 存贮费,：存贮物资资金利息、保险以及使用仓库、保管物资、物资损坏变质等支出的费用，一般和物资存贮数量及时间成比例。,(2) 订货费,：向外采购物资的费用。其构成有两类：一类是订购费用，如手续费、差旅费等，它与订货次数有关，而和订货数量无关；另类是物资进货成本，如贷款、运费等， 它与订货数量有关。,9,二、存贮模型中的基本概念,3费用,(3) 生产费,：自行生产需存贮物资的费用。其构成有两类：一类是装配费用(准备结束费用)，如组织或调整生产线的有关费用，它同组织生产的次数有关，而和每次生产的数量无关；另一类是与生产的数量有关的费用，如原材料和零配件成本、直接加工费等。,(4) 缺货费,：存贮不能满足需求而造成的损失。如失去销售机会的损失，停工待料的损失，延期交货的额外支出，对需方的损失赔偿等。当不允许缺货时，可将缺货费作无穷大处理。,10,二、存贮模型中的基本概念,4.存贮策略,所谓一个存贮策略，是指决定什么情况下对存贮进行补充，以及补充数量的多少。下面是一些比较常见的存贮策略。,(1),t-,循环策略,：不论实际的存贮状态如何，总是每隔一个固定的时间,t,，,补充一个固定的存贮量,Q,。,(2) (t，S),策略,：每隔一个固定的时间,t,补充一次，补充数量以补足一个固定的最大存贮量,S,为准。因此，每次补充的数量是不固定的，要视实际存贮量而定。当存贮(余额)为,I,时，补充数量为,Q,=,S-I,。,11,二、存贮模型中的基本概念,4.存贮策略,(3) (,s，S),策略,：当存贮(余额)为,I,，,若,I,s,，,则不对存贮进行补充；若,Is，,则对存贮进行补充，补充数量,Q=S-I,。,补充后存贮量达到最大存贮量,S,。,s,称为订货点(或保险存贮量、安全存贮量、警戒点等)。在很多情况下，实际存贮量需要通过盘点才能得知。若每隔一个固定的时间,t,盘点一次，得知当时存贮,I,，,然后根据,I,是否超过订货点,s，,决定是否订货、订货多少，这样的策略称为(,t，s，S,),策略。,12,二、存贮模型中的基本概念,5.存贮模型,所谓存贮模型，指为控制物资的合理存贮数量和选择最佳订货时间或订货点而建立的数学模型。按变量的类型不同，存贮模型可分为两类：一类为确定型存贮模型，适用于需求方式为确定性的存贮问题；另一类为随机性存贮模型，适用于需求方式为随机性的存贮问题。,13,第二节 确定型存贮模型,一、模型一,：不允许缺货，补充时间极短,为了便于描述和分析，对模型作如下假设：,(1) 需求是连续均匀的，即需求速度(单位时间的需求量),R,是常数；,(2) 补充可以瞬时实现，即补充时间(拖后时间和生产时间) 近似为零；,(3) 单位存贮费(单位时间内单位存贮物的存贮费用)为,C,1,。,由于不允许缺货，故单位缺货费(单位,时间内每缺少一单位存贮物的损失),C,2,为无穷大。,订货费(每订购一次的固定费用)为,C,3,。,货物(存贮物)单价为,K,采用,t-,循环策略。设补充间隔时间为,t，,补充时存贮已用尽，每次补充量(订货量)为,Q，,则存贮状态图见图6-1。,14,模型一：不允许缺货，补充时间极短,一次补充量,Q,必须满足,t,时间内的需求，故,Q=Rt。,因此，订货费为,C,3,+KRt，,而,t,时间内的平均订货费为,C,3,/ t + KR。,由于需求是连续均,图6-1,匀的，故,t,时间内的平,均存贮量为,15,模型一：不允许缺货，补充时间极短,t,时间内的平均存贮费为1/2,C,1,Rt。,由于不允许缺货，故不需考虑缺货费用。,所以,t,时间内的平均总费用,C(t),随,t,的变化而变化，,其图像见图6-2。,当,t=t,*,时，,C(t,*,)C,*,是,C(t),的最小值。,为了求得,t,*,，,可解,16,模型一：不允许缺货，补充时间极短,由于存贮物单价,K,和补充量,Q,无关，它是一常数，因此，存贮物总价,KQ,和存贮策略的选择无关。所以，为了分析和计算的方便，在求费用函数,C(t),时，常将这一项费用略去。略去这一项费用后，,17,模型一：不允许缺货，补充时间极短,例1,某医院每月需要某重要药品400件，每件定价2000元，不可缺货。设每件每月保管费为0.1%，每次定购费为100元，假设该药品的进货可以随时实现。问应怎样组织进货，才能最经济。,解：,K=2000,元/件，,R=400,件/月，,C,l,=2000,0.1=2,元/件月，,C,3,=100,元/次。,18,模型一：不允许缺货，补充时间极短,所以，应该每隔15天进货一次，每次进货该药品200件，能使总费用(存贮费和订购费之和)为最少400元/月，平均每天约26.67元。若按年计划，则每年大约进货12/0.5=24(次)，每次进货200件。,19,模型一：不允许缺货，补充时间极短,例2,某大医院每月消耗青霉素针剂160000盒，每盒每月保管费0.2元，不允许缺货，试比较每次订货费为1000元或100元两种情况下的经济订货批量。,解：,C,l,= 0.2,元/盒月，,R=160000,盒/月。,（1）,（,20,模型一：不允许缺货，补充时间极短,（2）,21,模型一：不允许缺货，补充时间极短,本例由于订货费不同，我们采用不同策略，当订货费低时，我们采用多次小批量，可使费用达最优；当订货费高时，我们采用少次大批量，可使费用达最优。,22,模型二：允许缺货，补充时间较长,模型假设条件：,(1) 需求是连续均匀的，即需求速度,R,为常数；,(2) 补充需要一定时间。不考虑拖后时间，只考虑生产时间。即一旦需要，生产可立刻开始，但生产需一定周期。设生产是连续均匀的，即生产速度,P,为常数。同时，设,PR；,(3),单位存贮费为,C,1,，,单位缺货费为,C,2,，,订购费为,C,3,。,不考虑货物价值。,23,模型二：允许缺货，补充时间较长,存贮状态图见图6-3。, 0，,t ,为一个存贮周期，,t,1,时刻开始生产，,t,3,时刻结束生产；, 0，,t,2,时间内存贮为零，,t,1,时达到最大缺货量,B；, t,1,，t,2,时间内产量,一方面以速度,R,满足需,求，另方面以速度(,P-R),弥补 0，,t,1,时间内的缺,货。至,t,2,时刻缺货补足；,24,模型二：允许缺货，补充时间较长,t,2,，t,3,时间内产量一方面以速度,R,满足需求，另方面以速度(,P-R),增加存贮。至,t,3,时刻达到最大存贮量,A，,并停止生产；,t,3,，t ,时间内以存贮满足需求，存贮以速度,R,减少。至,t,时刻存贮降为零，进入下一个存贮周期。,下面，根据模型假设条件和存贮状态图，首先导出 0，,t ,时间内的平均总费用(即费用函数)，然后确定最优存贮策略。,25,模型二：允许缺货，补充时间较长,从 0，,t,1,看，最大缺货量,B=R t,1,；,从,t,1,，t,2,看，最大缺,货量,B(P-R)( t,2,- t,1,)。,故有,R t,1,=(P-R)( t,2,- t,1,)，,从中解得：,（6-6）,从,t,2, t,3,看，最大存贮量,A(P-R)( t,3,- t,2,)：,从 ,t,3,，t ,看，,最大存贮量,AR(t- t,3,)。,故有(,P-R)( t,3,- t,2,)R(t- t,3,)，,从中解得：,（6-7）,在0，,t,时间内，,存贮费为： 缺货费为：,26,模型二：允许缺货，补充时间较长,故0，,t,时间内平均总费用为：,将(6-6)和(6-7)代入，整理后得：,27,模型二：允许缺货，补充时间较长,解方程组,容易证明，此时的费用,C( t,*,，t,2,*,),是费用函,数,C( t，t,2,),的最小值。,28,模型二：允许缺货，补充时间较长,因此，模型二的最优存贮策略各参数值为：,最优存贮周期,(6-9),经济生产批量,(6-10),缺货补足时间,(6-11),29,模型二：允许缺货，补充时间较长,开始生产时间 (6,-,12),结束生产时间 (6-13),最大存贮量 (6-14),最大缺货量 (6-15),平均总费用 (6-16),30,模型二：允许缺货，补充时间较长,例3 某药厂生产某种药品，正常生产条件下每天可生产100件。根据供货合同，需每天80件供货。存贮费每件每天2元，缺货费每件每天5元，每次生产准备费用(装配费)为800元，求最优存贮策略。,解 依题意，符合模型二的条件且,P=100,件/,d，R=80,件/,d，C,l,=2,元/,d,件，,C,2,=5,元/,d,件，,C,3,=800,元/次。,31,模型二：允许缺货，补充时间较长,利用公式(6-9)(6-16)，可得,最优存贮周期,经济生产批量,缺货补足时间,32,模型二：允许缺货，补充时间较长,开始生产时间,结束生产时间,最大存贮量,最大缺货量,平均总费用,33,模型二：允许缺货，补充时间较长,可以把模型一看作模型二的特殊情况。在模型二中，取消允许缺货和补充需要一定时间的条件，即,C,2,，P，,则模型二就是模型一。事实上，如将,C,2,和,P,代入模型二的最优存贮策略各参数公式，就可得到模型一的最优存贮策略。只是必须注意，按照模型一的假设条件，应有：,t,1,*,t,2,*,=t,3,*,=0,A,*,Q,*,B,*,=0,34,模型三：不允许缺货，补充时间较长,在模型二的假设条件中，取消允许缺货条件(即设,C,2,，t,2,=0)，,就成为模型三。因此，模型三的存贮状态图和最优存贮策略可以,从模型二直接导出。,模型三的存贮状态,图见图6-4。,35,最优存贮周期,经济生产批量,结束生产时间,最大存贮量,平均总费用,模型三：不允许缺货，补充时间较长,36,例4 某医院2001年每月需用某种针剂10000支，每月购进25000支(在边补充边消耗期间，订购后需6天才开始到货)，单位存贮费为0.05元/支月，单位订购费1000元，试求最优存贮策略。,解： 本例特点是补充除需要入库时间，还需考虑拖后时间。因此，订购时间应在存贮降为,零之前的第6天。除,此之外，本例和模,型三的假设条件完,全一致。本例的存,贮状态图见图6-5。,模型三：不允许缺货，补充时间较长,37,从图6-5可见，拖后时间为0，,t,0,，,存贮量,L,应恰好满足这段时间的需求，故,L=Rt,0,由题意知,P=25000,支/月,R=10000,支/月,C,l,=0.05,元/支月,C,3,=1000,元/次,t,0,=6,天，,L=10000 6/30=2000,支。代入式(6-17) (6-21)可算得：,最优存贮周期,模型三：不允许缺货，补充时间较长,38,模型三：不允许缺货，补充时间较长,经济生产批量,结束生产时间,最大存贮量,平均总费用,39,模型四：允许缺货，补充时间极短,在模型二的假设条件中，取消补充需要一定时间的条件(即设,P)，,就成为模型四。因此，和模型三一样，模型四的存贮状态图和最优存贮策略也可以从模型二中直接导出。,模型四的存贮状态图见图6-6。,最优存贮策略各参数：,最优存贮周期,40,经济生产批量,生产时间,最大存贮量,最大缺货量,平均总费用,模型四：允许缺货，补充时间极短,41,例5 假设某医院每年均匀地耗用,A,种卫生材料24000单位(允许缺货，瞬时补充)。 已知每单位,A,材料每月存贮费0.1元，每采购一次该材料需采购费350元，单位缺货费为0.2元/单位月，试求最优存贮策略。,解：由题意知：,R=24 000/12=2000,单位,C,l,=0.1,元/单位月,C,2,=0.2,元/单位月,C,3,=350,元/次 ,可算得：,最优存贮周期,经济生产批量,模型四：允许缺货，补充时间极短,42,生产时间,最大存贮量,最大缺货量,平均总费用,模型四：允许缺货，补充时间极短,43,对于确定型存贮问题，上述四个模型是最基本的模型。其中，模型一、三，四又可看作模型二的特殊情况。在每个模型的最优存贮策略的各个参数中，最优存贮周期,t,*,是最基本的参数，其它各个参数和它的关系在各个模型中都是相同的。根据模型假设条件的不同，各个模型的最优存贮周期,t,*,之间也有明显的规律性。,因子 对应了是否允许缺货的假设条件，,因子 对应了补充是否需要时间的假设条件。,模型四：允许缺货，补充时间极短,44,一个存贮问题是否允许缺货或补充是否需要时间，完全取决于对实际问题的处理角度，不存在绝对意义上的不允许缺货或绝对意义上的补充不需要时间。如果缺货引起的后果或损失十分严重，则从管理的角度应当提出不允许缺货的建模要求；否则，可视为允许缺货的情况。至于缺货损失的估计，应当力求全面和精确。如果补充需要的时间相对于存贮周期是微不足道的，则可考虑补充不需要时间的假设条件；否则，需要考虑补充时间。在考虑补充时间时，必须分清拖后时间和生产时间，两者在概念上是不同的。,45,为了鼓励大批量订货，供方常对需方实行价格优惠。订货批量越大，货物价格就越便宜。模型五除含有这样的价格刺激机制外，其它假设条件和模型一相同。,一般地，设订货批量为,Q，,对应的货物单价为,K(Q)。,当,Q,i-1,QQ,i,，,时，,K(Q)K,i,(i=1，2,，n)。,其中，,Q,i,为价格折扣的某个分界点，且0,Q,0,Q,l,Q,2,K,2,K,n,。,由式(6-1)，在一个存贮周期内模型五的平均总费用(费用函数)为：,其中，,Q=Rt。,当,Q,i-1,Q=RtQ,i,时，,K(Q)=K,i,i=1,2,n,C(t),为关于,t,的分段函数。为了了解它的性质，以,n3,为例，画出其图象，见图6-7。,模型五：价格与订货批量有关的存贮模型,46,模型五：价格与订货批量有关的存贮模型,47,(1) 计算 。若 ，,则平均总费用：,(2) 计算,(3),若 ，则,C,*,对应的批量为,最小费用订购批量,Q,*,。,相应地，和最小费用,C,*,对应的订购周期,t,*,=Q,*,/ R。,模型五：价格与订货批量有关的存贮模型,48,例6 医院每周需打印纸45箱，存贮费每箱每周5元，每次订购费50元，不允许缺货。打印纸进货时若(1)订货量1箱9箱时，每箱120元；(2)订货量10箱49箱时，每箱100元；(3)订货量50箱99箱时，每箱95元；(4)订货量99箱以上时，每箱90元。求最优存贮策略。,解,R=45,箱/周，,C,1,=5,元/周，,C,3,=50,元/次,Q,0,=0，Q,l,=1，Q,2,=10，Q,3,=50，Q,4,=100,K,1,=120，K,2,=100，K,3,=95，K,4,=90,模型五：价格与订货批量有关的存贮模型,49,模型五：价格与订货批量有关的存贮模型,因 在1049之间，故每箱价格为,K,2,=100,元，平均总费用,又因,min 4650，4445，4322.5 = 4322.5 (,元/周) =,C,(4),故最优订购批量,Q,*,=100,箱，最小费用,C,*,=4322.5,元/周，订购周期,t,*,= Q,*,/ R = 100/45 2.22,周 16天。,50,
展开阅读全文