管理运筹学存储论.ppt

《管理运筹学存储论.ppt》由会员分享，可在线阅读，更多相关《管理运筹学存储论.ppt（49页珍藏版）》请在三一办公上搜索。

1、1,存贮论(Inventory Theory),1 经济订购批量存贮模型2 经济生产批量模型3允许缺货的 经济订购批量模型4允许缺货的 经济生产批量模型5 经济订购批量折扣模型6需求为随机的单一周期的存贮模型7需求为随机变量的订货批量、再订货点模型8需求为随机变量的定期检查存贮量模型9物料需求计划(MRP)与准时化生产方式(JIT)简介,2,第十二章 存贮论,存贮是缓解供应与需求之间出现的供不应求或供过于求等不协调情况的必要和有效的方法和措施。但是，要存贮就需要资金和维护，存贮的费用在企业经营的成本中占据非常大的部分。存贮论主要解决存贮策略问题，即如下两个问题：1补充存贮物资时，每次补充数量(

2、Q)是多少？2应该间隔多长时间(T)来补充这些存贮物资？建立不同的存贮模型来解决上面两个问题，如果模型中的需求率、生产率等一些数据皆为确定的数值时，存贮模型被称为确定性存贮摸型；如果模型中含有随机变量则被称为随机性存贮模型。,3,1 经济订购批量存贮模型,经济订购批量存贮模型，又称不允许缺货，生产时间很短存贮模型，是一种最基本的确定性存贮模型。在这种模型里，需求率即单位时间从存贮中取走物资的数量是常量或近似乎常量；当存贮降为零时，可以立即得到补充并且所要补充的数量全部同时到位（包括生产时间很短的情况，我们可以把生产时间近似地看成零）。这种模型不允许缺货，并要求单位存贮费，每次订购费，每次订货量

3、都是常数，分别为一些确定的、不变的数值。主要参数：需求率：d 单位货物单位时间的存贮费：c1 每次订购费：c3 每次订货量：Q是一些确定的、不变的数值。,4,各参量之间的关系：订货量 Q 单位存贮费 c1 每次订购费 c3 越小 存贮费用越小 订购费用越大 越大 存贮费用越大 订购费用越小存贮量Q与时间 t 的关系,1 经济订购批量存贮模型,时间 t,0,T1,T2,T3,Q/2,存贮量Q,5,1 经济订购批量存贮模型,这种存贮模型的特点：1.需求率（单位时间的需求量）为 d；2.无限供货率（单位时间内入库的货物数量）；3.不允许缺货；4.单位货物单位时间的存贮费 c1；5.每次的订货费 c3

4、；6.每期初进行补充，即期初存贮量为Q。单位时间内的总费用=单位时间内的存贮费用+单位时间内的订货费用 单位时间内的存贮费用=单位时间内购买货物所占用资金的利息+贮存仓库的费用+保险费用+损耗费用+管理费用等 设每次的订货量为Q，由于补充的货物全部同时到位，故0时刻的存贮量为Q。到T时刻存贮量为0，则0到T时间内的平均存贮量为Q/2。又设单位时间内的总需求量为D，(单位货物的进价成本即货物单价为c)，则,6,1 经济订购批量存贮模型,单位时间内的总费用求极值得使总费用最小的订购批量为这是存贮论中著名的经济订购批量公式，也称哈里斯-威尔逊公式。单位时间内的存贮费用=单位时间内的订货费用=单位时间

5、内的总费用=,两次订货间隔时间,7,1 经济订购批量存贮模型,经济订购批量存贮模型的一个特性是：一般来说，对于存贮率（单位存贮费和单位货物成本的比）和每次订货费的一些小的变化或者成本预测中的一些小错误，最优方案比较稳妥。这个问题属于存贮模型的灵敏度分析。,8,经济生产批量模型也称不允许缺货、生产需要一定时间模型，这也是一种确定型的存贮模型。它的存贮状态图为,2 经济生产批量模型,存贮量,时间,t生产时间,不生产时间,平均存贮量,最高存贮量,p-d,d,这种存贮模型的特点：1.需求率（单位时间的需求量）为 d；,9,2 经济生产批量模型,2.生产率（单位时间的产量）为 p 有限供货率；3.不允许

6、缺货；4.单位产品单位时间的存贮费 c1；5.每次的生产准备费 c3；6.每期初进行补充。设每次生产量为 Q，由于生产率是 p，则每次的生产时间 t 为Q/p，于是最高库存量为(p-d)Q/p。到T 时刻存贮量为0，则0到T时间内的平均存贮量为(p-d)Q/2p。故单位时间的存贮费为：另一方面，设D为产品的单位时间需求量，则单位时间的生产准备费为 c3 D/Q，进而，单位时间的总费用TC为：,10,2 经济生产批量模型,使TC达最小值的最佳生产量单位时间的最低总费用生产量为Q时的最大存贮量为每个周期所需时间为显然，时，经济生产批量模型趋于经济订购批量模型。,11,例1.有一个生产和销售图书馆设

7、备的公司，经营一种图书馆专用书架，估计今年一年的需求量为4900个，存贮一个书架一年要花费1000元，这种书架是该公司自己生产的，每年的生产能力为9800个，而组织一次生产要花费设备调试等生产准备费用500元，该公司为了把成本降到最低，应如何组织生产呢？要求求出最优每次的生产量Q*，相应的周期，最少的每年的总费用，每年的生产次数。解：D=490个/年，每年的需求率d=D=4900个/年，每年的生产率p=9800个/年，c1=1000元/个年，c3=500元/次，即可求得最优每次生产量每年的生产次数为,2 经济生产批量模型,12,如果每年的工作日计250天，则相应的周期为一年最少的总费用,13,

8、所谓允许缺货是指企业在存贮量降至0时，不急于补充等一段时间，然后订货。顾客遇到缺货也不受损失或损失很小，并假设顾客会耐心等待，直到新的补充到来。当新的补充一到，企业立即将所缺的货物交付给这些顾客，即缺货部分不进入库存。如果允许缺货，对企业来说除了支付少量的缺货费用外另无其他的损失，这样企业就可以利用“允许缺货”这个宽容条件，少付几次订货费用，少付一些存贮费用，从经济观点出发这样的允许缺货现象对企业是有利的。,3 允许缺货的经济订购批量模型,14,3 允许缺货的经济订购批量模型,这种模型的存贮状态图为：,时间,存贮量,o,S,Q-S,最大缺货量,最大存贮量,T,不缺货时间 t1,缺货时间 t2,

9、15,3 允许缺货的经济订购批量模型,这种存贮模型的特点：1.需求率（单位时间的需求量）为 d；2.无限供货率；3.允许缺货，且最大缺货量为S；4.单位货物单位时间的存贮费 c1；5.每次的订货费 c3；6.单位时间缺少一个单位货物所支付的单位缺货费c2；7.当缺货量达到S时进行补充，且很快补充到最大存贮量。设每次订货量为 Q，由于最大缺货量为S，则最高库存量为 Q-S，故不缺货时期内的平均存贮量为(Q-S)/2，于是，周期T 内的平均存贮量=(Q-S)t1/2T。由于t1=(Q-S)/d，T=Q/d，则周期T 内的平均存贮量=(Q-S)2/2Q。又周期T内的平均缺货量=(S t2)/2T。由

10、于t2=S/d，T=Q/d，故周期T内的平均缺货量=S2/2Q。故单位时间的总费用TC为：,16,3 允许缺货的经济订购批量模型,使TC达最小值的最佳订购量订购量为Q时的最大缺货量单位时间的最低总费用订购量为Q时的最大存贮量为每个周期T所需时间显然，时，允许缺货订购模型趋于经济订购批量模型。,17,例2 假如在例1的图书馆设备公司只销售书架而不生产书架，其所销售的书架是靠订货来提供的，所订的书架厂能及时提供。该公司的一年的需求量仍为4900个，存贮一个书架一年的花费仍为1000元，每次的订货费是500元，每年工作日为250天。1、当不允许缺货时，求出使一年总费用最低的最优每次订货量Q1*，及其

11、相应的周期，每年的订购次数和一年总费用。2、当允许缺货时，设一个书架缺货一年的缺货费为2000元，求出使一年总费用最低的最优每次订货量Q1*，相应的最大缺货量S*及其相应的周期T，同期中不缺货的时间t1、缺货的时间t2、每年订购次数和一年的总费用。解：（1）用经济订货批量的模型来求解。已知D=4900个/年，C2=1000元/个年，C3=500元/次,3 允许缺货的经济订购批量模型,18,求得最优订货量所需时间T每年订货次数为一年总的费用,3 允许缺货的经济订购批量模型,19,例2（2）用允许缺货的经济订货批量模型来求解。已知 D=4900个/年，C1=1000元/个年，C3=500元/次，C

12、2=2000元/个年，最大缺货量所需时间T,3 允许缺货的经济订购批量模型,20,同期中缺货时间t2不缺货的时间每年订购次数为一年的总费用,3 允许缺货的经济订购批量模型,21,从1、2两种情况比较可以看出允许缺货一般比不允许缺货有更大的选择余地，一年的总费用也可以有所降低。但如果缺货费太大，尽管允许缺货，也会避免出现缺货，这时允许缺货，也就变成了不允许缺货的情况了,3 允许缺货的经济订购批量模型,22,4 允许缺货的经济生产批量模型（1）,此模型与经济生产批量模型相比，放宽了假设条件：允许缺货。与允许缺货的经济订货批量模型相比，相差的只是：补充不是靠订货，而是靠生产逐步补充，因此，补充数量不

13、能同时到位。开始生产时，一部分产品满足需要，剩余产品作为存贮。生产停止时，靠存贮量来满足需要。这种模型的存贮状态图为：,23,4 允许缺货的经济生产批量模型（2）,存贮量,时间,O,S,V,最大缺货量,最大存贮量,T,t1,t2,t3,t4,p-d,d,24,4 允许缺货的经济生产批量模型（3）,这种存贮模型的特点：1.需求率（单位时间的需求量）为 d；2.生产率（单位时间的产量）为 p 有限供货率；3.允许缺货，且最大缺货量为S；4.单位货物单位时间的存贮费 c1；5.每次的订货费 c3；6.单位时间缺少一个单位货物所支付的单位缺货费c2；7.当缺货量达到S时进行补充，且逐步补充到最大存贮量

14、。,25,4 允许缺货的经济生产批量模型（4）,单位时间的总费用TC=（单位时间的存贮费）+（单位时间的生产准备费）+（单位时间的缺货费）=（平均存贮量）c1+（单位时间的生产次数）c3+（平均缺货量）c2,26,4 允许缺货的经济生产批量模型（5）,使单位时间总费用TC最小的最优生产量最优缺货量单位时间最少的总费用,27,4 允许缺货的经济生产批量模型（6）,例3.假如例1中的生产与销售图书馆专用书架的图书馆设备公司在允许缺货的情况下，其总费用最少的最优经济生产批量Q*和最优缺货量S*应为何值，这时一年的最少总费用应该是多少？在本例中，每年的书架需求量D仍为4900个，每年生产能力p仍为98

15、00个，每次生产准备费c3为500元，每年书架存贮一年的总费用c1=1000 元，一个书架缺货一年的缺货费为2000元。解：已知 D=4900个/年，每年需求率d=D=4900个/年，每年生产率p=9800个/年，C1=1000元/个年，C3=500元/次，C2=2000元/个年。求得最优每次生产批量Q*,28,4 允许缺货的经济生产批量模型（7）,最优缺货量S一年的最少的总费用一年的生产准备费为,29,4 允许缺货的经济生产批量模型（8）,一年的存贮费为一年的缺货费为周期,30,5 经济订货批量折扣模型（1）,经济订货批量折扣模型是第一节的经济订货批量模型的一种发展。在前面四节中，单位货物的

16、进价成本即货物单价都是固定的，而本节中的进价成本是随订货数量的变化而变化的。所谓货物单价有“折扣”是指供应方采取的一种鼓励用户多订货的优惠政策，即根据订货量的大小规定不同的货物单价。通常，订货越多购价越低。我们常见的所谓零售价、批发价、和出厂价，就是供应方根据货物的订货量而制订的不同的货物单价。因此，在订货批量的模型中总费用可以由三项构成，即有式中 c 为当订货量为Q 时的单位货物的进价成本。,31,这种存贮模型的特点：1.需求率（单位时间的需求量）为 d；2.无限供货率（单位时间内入库的货物数量）；3.不允许缺货；4.单位货物单位时间的存贮费为 c1；5.每次的订货费为 c3；6.单位货物的

17、进价成本即货物单价为 c；7.每期初进行补充，即期初存贮量为 Q。全量折扣模型 设货物单价 c 为订货量 Q 的分段函数，即 c(Q)=ki，QQi-1，Qi)，i=1，2，n，其中 k1 k2 kn，Q0 Q1 Q2 Qn，Q0 是最小订购数量，通常为0；Qn 为最大批量，通常无限制。,5 经济订货批量折扣模型（2）,32,下图是 n=3时 c(Q)和 TC 的图形表示：当订货量为QQi-1，Qi)时，由于 c(Q)=ki，则有由此可见，总费用 TC 也是 Q 的分段函数，具体表示如下：,O,Q,Q1,Q2,k3,k2,c(Q),k1,O,Q1,Q2,Q,Q3,5 经济订货批量折扣模型（3）

18、,TC,TC1,TC2,TC3,Q3,33,TC(Q)=TCi，QQi-1，Qi)，i=1，2，n。由微积分的有关知识可知，分段函数TC(Q)的最小值只可能在函数导数不存在的点、区间的端点和驻点达到。为此，我们需要先找出这些点。由于 TCi 中的 Dki 是常数，求导数为0，所以，类似于模型一，得 TCi 的驻点由TC 的图形知，如果 TCi 的驻点 满足 Qi-1 Qi，则计算并比较 TCi()，TCi+1(Qi)，TCi+2(Qi+1)，TCn(Qn-1)的值，其中最小者所对应的 Q 即为最佳订货批量Q，即Q满足,5 经济订货批量折扣模型（4）,34,例4.图书馆设备公司准备从生产厂家购进

19、阅览桌用于销售，每个阅览桌的价格为500元，每个阅览桌存贮一年的费用为阅览桌价格的20%，每次的订货费为200元，该公司预测这种阅览桌每年的需求为300个。生产厂商为了促进销售规定：如果一次订购量达到或超过50个，每个阅览桌将打九六折，即每个售价为480元；如果一次订购量达到或超过100个，每个阅览桌将打九五折，即每个售价为475元。请决定为使其一年总费用最少的最优订货批量Q，并求出这时一年的总费用为多少？解：已知 D=300个/年，c3=200/次。Q 50时，k1=500元，=500*20%=100（元/个年）50 Q 100时，k2=480元，=480*20%=96（元/个年）100 Q

20、时，k3=475元，=475*20%=95（元/个年）,5 经济订货批量折扣模型（5）,35,Q 50时，50 Q 100时，100 Q时，其中只有 在其范围内。,5 经济订货批量折扣模型（6）,36,计算得 比较上面的数值，得一年的总费用最少为147600元，因此，最佳订货批量为 Q=50。,5 经济订货批量折扣模型（7）,37,在前面讨论的模型中，我们把需求看成是固定不变的已知常量。但是，在现实世界中，更多的情况却是需求为一个随机变量。为此，在本节中我们将介绍需求是随机变量，特别是需求服从均匀分布和正态分布这两种简单情况的存贮模型。所谓单一周期存贮是指在产品订货、生产、存贮、销售这一周期的

21、最后阶段或者把产品按正常价格全部销售完毕，或者把按正常价格未能销售出去的产品削价销售出去，甚至扔掉。总之，在这一周期内把产品全部处理完毕，而不能把产品放在下一周期里存贮和销售。季节性和易腐保鲜产品，例如季节性的服装、挂历、麦当劳店里的汉堡包等都是按单一周期的方法处理的。报摊销售报纸是需要每天订货的，但今天的报纸今天必须处理完，与明天的报纸无关。因此，我们也可以把它看成是一个单一周期的存贮问题，只不过每天都要作出每天的存贮决策。,6 需求为随机的单一周期存贮模型（1）,38,报童问题：报童每天销售报纸的数量是一个随机变量，每日售出 d 份报纸的概率 P(d)（根据以往的经验）是已知的。报童每售出

22、一份报纸赚 k 元，如果报纸未能售出，每份赔 h 元，问报童每日最好准备多少报纸？这就是一个需求量为随机变量的单一周期的存贮问题。在这个问题中要解决最优订货量 Q 的问题。如果订货量 Q 选得过大，那么报童就会因不能售出报纸造成损失；如果订货量 Q 选得过小，那么报童就要因缺货失去销售机会而造成机会损失。如何适当地选择订货量 Q，才能使这两种损失的期望值之和最小呢？,6 需求为随机的单一周期存贮模型（2）,39,设售出d 份报纸的概率为P(d)，从概率论可知已知因报纸未能售出而造成每份损失 h 元，因缺货而造成机会损失每份k 元，则满足下面不等式的 Q是这两种损失的期望值之和最小的订报量 例5

23、.某报亭出售某种报纸，每售出一百张可获利15元，如果当天不能售出，每一百张赔20元。每日售出该报纸份数的概率P(d)根据以往经验如下表所示。试问报亭每日订购多少张该种报纸能使其赚钱的期望值最大。,6 需求为随机的单一周期存贮模型（3）,40,解：要使其赚钱的期望值最大，也就是使其因售不出报纸的损失和因缺货失去销售机会的损失的期望值之和为最小。已知 k=15，h=20，则有另有故当Q=8时，不等式成立.因此,最优的订报量为每天800张,此时其赚钱的期望值最大。,6 需求为随机的单一周期存贮模型（4）,41,我们可以把公式（12.42）改写成公式（12.43）既适用于离散型随机变量也适用于连续型随

24、机变量。如果只考虑连续型随机变量，公式（12.43）又可以改写为,6 需求为随机的单一周期存贮模型（5）,42,例6.某书店拟在年前出售一批新年挂历。每售出一本可盈利20元，如果年前不能售出，必须削价处理。由于削价，一定可以售完，此时每本挂历要赔16元。根据以往的经验，市场的需求量近似服从均匀分布，其最低需求为550本，最高需求为1100本，该书店应订购多少新年挂历，使其损失期望值为最小？解：由题意知挂历的需求量是服从区间550，1100上的均匀分布的随机变量，k=20，h=16，则其需求量小于Q的概率为则由公式（12.44）得由此求得 Q=856（本），并从 5/9可知，这时有5/9的概率挂

25、历有剩余，有15/9=4/9的概率挂历脱销。,6 需求为随机的单一周期存贮模型（6）,43,例7.某化工公司与一客户签订了一项供应一种独特的液体化工产品的合同。客户每隔六个月来购买一次，每次购买的数量是一个随机变量，通过对客户以往需求的统计分析，知道这个随机变量服从以均值=1000（公斤），方差=100（公斤）的正态分布。化工公司生产一公斤此种产品的成本为15元，根据合同固定售价为20元。合同要求化工公司必须按时提供客户的需求。一旦化工公司由于低估了需求产量不能满足需要，那么化工公司就到别的公司以每公斤19元的价格购买更高质量的替代品来满足客户的需要。一旦化工公司由于高估了需求，供大于求，由于

26、这种产品在两个月内要老化，不能存贮至六个月后再供应给客户，只能以每公斤5元的价格处理掉。化工公司应该每次生产多少公斤的产品才使该公司获利的期望值最大呢？,6 需求为随机的单一周期存贮模型（7）,44,解：根据题意得 k=51=4，h=155=10，利用公式（12.44）得由于需求服从均值=1000，方差=100 的正态分布，上式即为通过查阅标准正态表，得把=1000，=100 代入，得 从 可知，当产量为945公斤时，有0.29的概率产品有剩余，有10.29=0.71的概率产品将不满足需求。,6 需求为随机的单一周期存贮模型（8）,45,本节介绍需求为随机变量的多周期存贮模型。在这种模型里，由

27、于需求为随机变量，我们无法求得周期（即两次订货时间间隔）的确切时间，也无法求得再次订货点确切来到的时间。下面我们给出求订货量和再订货点的最优解的近似方法，而精确的数学公式太复杂，这里不作介绍。具体求解步骤如下：1.设全年的需求量近似为D，利用经济订货批量存贮模型求出（每次的）最优订货量Q。2.根据具体情况制定出服务水平，即制定在m天里出现缺货的概率，也即不出现缺货的概率为1。利用下式求出 rP(m 天里需求量 r)=1，其中 r 为再订货点，即当库存量下降到r 时订货，m 天后货到。存贮的(r，Q)策略 r 为最低存贮量，即订货点，对库存量随时进行检查，当 H r 时不补充；当 H r 时进行

28、补充，每次补充的数量为Q。,7需求为随机变量的订货批量、再订货点模型（1）,46,例8.某装修材料公司经营某品牌的地砖，公司直接从厂家进这种产品。由于公司与厂家距离较远，双方合同规定，在公司填写订货单后一个星期厂家把地砖运到公司。公司根据以往的数据统计分析知道，在一个星期里此种地砖的需求量服从以均值=850箱，方差=120箱的正态分布，又知道每次订货费为250元，每箱地砖的成本为48元，存贮一年的存贮费用为成本的20%，即每箱地砖一年的存贮费用为4820%=9.6元。公司规定的服务水平为允许由于存贮量不够造成的缺货情况为5%。公司应如何制定存贮策略，使得一年的订货费和存贮费的总和为最少？解：首

29、先按经济订货批量存贮模型求出最优订货批量Q。已知每年的平均需求量 D=8 50 52=44200 箱/年，c1=9.6 元/箱年，c3=250元，得,7需求为随机变量的订货批量、再订货点模型（2）,47,于是，每年平均约订货 44200/151729次。由服务水平，得P(一个星期的需求量 r)=1=1 0.05=0.95进一步，有查标准正态分布表，得进一步，有 r=1047，安全存贮量为 r d m=1047 850=197箱。在这样的存贮策略下，在订货期有95%的概率不会出现缺货，有5%的概率会出现缺货。,7需求为随机变量的订货批量、再订货点模型（3）,48,需求为随机变量的定期检查存贮量模

30、型是另一种处理多周期的存贮问题的模型。在这个模型里，管理者要订期例如每隔一周、一个月等检查产品的库存量，根据现有的库存量来确定订货量，在这个模型中管理者所要做的决策是：依照规定的服务水平制定出产品的存贮补充水平M。一旦确定了M，也就确定了订货量Q 如下所示：Q=M H，式中H 为检查时的库存量。存贮的(t，r，M)策略 每隔 t 时间检查库存量 H，当 H r 时不补充；当 H r 时补充存贮量使之达到 M，补充量为 M H。,8 需求为随机变量的定期检查存贮量模型(1),49,解：设商品A的存贮补充水平为 MA从统计知识可知P(商品A的需求量d MA)=1A=1 0.25=0.975进一步，有查标准正态分布表，得从而 MA=A+1.96 A 717（条）。也就是说，商店在每隔两周的清货盘店时，发现A商品还剩 HA 时，马上向厂家订货A商品为 717 HA 条，使得当时A商品的库存量加上订货量正好达到存贮补充水平 717。,8 需求为随机变量的定期检查存贮量模型(2),