运筹学存储论课件.ppt
存 储 模 型-Inventory Models,第一节 有关存储论的基本概念一、存储的有关概念（一）、存储存储就是将一些物资（如原材料、外购零件、部件、在制品等等）存储起来以备将来的使用和消费；（二）、存储的作用存储是缓解供应与需求之间出现供不应求或供大于求等不协调情况的必要和有效的方法和措施。,（三）存储问题首先，有存储就会有费用（占用资金、维护等费用存储费），且存储越多费用越大。存储费是企业流动资金中的主要部分。其次，若存储过少，就会造成供不应求，从而造成巨大的损失（失去销售机会、失去占领市场的机会、违约等）。因此，如何最合理、最经济的制定存储策略是企业经营管理中的一个大问题。,二、存储模型中的几个要素（一）存储策略(Inventory policy)存储策略解决存储问题的方法，即决定多少时间补充一次以及补充多少数量的策略。常见的有以下几种类型：1t0循环策略每隔t0时间补充库存，补充量为Q。这种策略是在需求比较确定的情况下采用。2（s，S）策略当存储量为s时，立即订货，订货量为Q=Ss，即将库存量补充到S。3（t，s，S）策略每隔t时间检查库存，当库存量小等于s时，立即补充库存量到S；当库存量大于s时，可暂时不补充。,（二）费用1订货费企业向外采购物资的费用，包括订购费和货物成本费。（1）订购费(ordering cost)手续费、电信往来费用、交通费等。与订货次数有关；（2）货物成本费与所订货物数量有关，如成本费、运输费等。2生产费企业自行生产库存品的费用，包括装备费和消耗性费用。（1）装备费(setup cost)与生产次数有关的固定费用；（2）消耗性费用与生产数量有关的费用。对于同一产品，订货费与生产费只有一种。3存储费用(holding cost)保管费、流动资金占用利息、货损费等，与存储数量及存货性质有关。4缺货费(backorder cost)因缺货而造成的损失，如：机会损失、停工待料损失、未完成合同赔偿等。,（三）提前时间 (lead time)通常从订货到货物进库有一段时间，为了及时补充库存，一般要提前订货，该提前时间等于订货到货物进库的时间长度。（四）目标函数要在一类策略中选择最优策略，就需要有一个赖以衡量优劣的准绳，这就是目标函数。在存储论模型中，目标函数平均费用函数或平均利润函数。最优策略就是使平均费用函数最小或使平均利润函数最大的策略。,（五）求解存储问题的一般方法（1）分析问题的供需特性；（2）分析系统的费用（订货费、存储费、缺货费、生产费等）；（3）确定问题的存储策略，建立问题的数学模型；（4）求使平均费用最小（或平均利润最大）的存储策略（最优存储量、最佳补充时间、最优订货量等）,第二节 经济订购批量存储模型 Economic Ordering Quantity (EOQ) Model,一、模型假设（1）需求是连续均匀的。设需求速度为常数R；（2）当存储量降至零时，可立即补充，不会造成损失；（3）每次订购费为c3，单位存储费为c1，且都为常数；,二、存储状态图,三、存储模型（一）存储策略该问题的存储策略就是每次订购量，即问题的决策变量Q，由于问题是需求连续均匀且不允许缺货，变量Q可以转化为变量t，即每隔t时间订购一次，订购量为Q=Rt。（二）优化准则t时间内平均费用最小。由于问题是线性的，因此，t时间内平均费用最小，总体平均费用就会最小。,（三）目标函数根据优化准则和存储策略，该问题的目标函数就是t时间内的平均费用， 即 C=C（t）；（1）t时间内订货费t时间内订货费= 订购费 + 货物成本费 = c3+KRt （其中K为货物单价）（2）t时间内存储费存储费 = 平均存储量单位存储费时间 = (1/2)Qc1t = (1/2)c1Rt2（3）t时间内平均费用（目标函数） C（t）= (1/2)c1Rt2 + c3 + KRt/t = (1/2)c1Rt + c3 /t+ KR,（四）最优存储策略在上述目标函数中，令 dc/dt = 0得 即每隔t*时间订货一次，可使平均费用最小。有即当库存为零时，立即订货，订货量为Q*，可使平均费用最小。Q*经济订货批量（Economic Ordering Quantity， E.O.Q）,（五）平均费用分析由于货物单价K与Q*、t*无关，因此在费用函数中可省去该项。即 C（t）= (1/2)c1Rt + c3 /t C(t)=,某商品单位成本为5元，每天保管费为成本的0.1%，每次订购费为10元。已知该商品的需求是100件天，不允许缺货。假设商品的进货可以随时实现，问怎样组织进货才最经济C1=5*0.1%=0.005C3=10K=5R=100t*=(2C3/C1R)1/2=6.32Q*=Rt*=100*6.32=632C*= (2C3C1R)1/2=3.16(元/天),四、实例分析,教材P176实例某批发公司向附近200多家食品零售店提供货源，批发公司负责人为减少存储费用，选择了某种品牌的方便面进行调查研究，以制定正确的存储策略。调查结果如下：（1）方便面每周需求3000箱；（2）每箱方便面一年的存储费为6元，其中包括贷款利息3.6元，仓库费用、保险费用、损耗费用管理费用等2.4元。（3）每次订货费25元，其中包括：批发公司支付采购人员劳务费12元，支付手续费、电话费、交通费等13元。（4）方便面每箱价格30元。,解：（1）人工计算 c1=6/52=0.1154元周箱；c3=25元次；R=3000箱周。因此有 （箱）t*=Q*R=1140.183000=0.38（周）=2.66（天）最小费用,在此基础上，公司根据具体情况对存储策略进行了一些修改：（1）将订货周期该为3天，每次订货量为33000（52365） =1282箱；（2）为防止每周需求超过3000箱的情况，决定每天多存储200箱，这样，第一次订货为1482箱，以后每3天订货1282箱；（3）为保证第二天能及时到货，应提前一天订货，再订货点为427+200=627箱。这样，公司一年总费用为：C=0.512826 + (3653)25 + 2006=8087.67元,数据模型与决策中符号年需求量D；每次订购费为C0，年单位存储费为Ch，且都为常数；年费用函数 C（Q）= (1/2)ChQ + C0D/Q经济订购批量模型每天的需求量: d=D/250 or d= D/365提前时间: m再定货点: r=md循环周期: T=250/(D/Q*) or T=365/(D/Q*),模型三 经济生产批量模型 -Economic Production Lot Size Model,经济生产批量模型也称不允许缺货、生产需要一定时间模型。一、模型假设（1）需求是连续均匀的。设需求速度为常数R；（2）每次生产准备费为c3，单位存储费为c1，且都为常数；（3）当存储量降至零时开始生产，单位时间生产量（生产率）为P（常数），生产的产品一部分满足当时的需要，剩余部分作为存储，存储量以PR的速度增加；当生产t时间以后，停止生产，此时存储量为（PR）t，以该存储量来满足需求。当存储量降至零时，再开始生产，开始一个新的周期。,二、存储状态图设最大存储量为S；总周期时间为T，其中生产时间为t，不生产时间为t1；存储状态图如下图。,三、存储模型1存储策略：一次生产的生产量Q，即问题的决策变量；2优化准则：t+t1时期内，平均费用最小；3费用函数：（1）生产时间 t=QP；（2）最大存储量 S=(PR)t=(PR)Q/P（3）不生产时间与总时间： t1=SR=（PR）Q（PR） t+t1=QP+（PR）Q（PR）=QR（4）t+t1时期内平均存储费： 0.5S c1 = 0.5 c1 (PR)QP（5）t+t1时期内平均生产费用：c3 (t+t1) = c3RQ（6）t+t1时期内总平均费用： C=0.5 c1 (PR)QP + c3RQ,4最优存储策略在上述费用函数的基础上：令 dc/dQ = 0有最佳生产量 最佳生产时间 最佳循环时间 循环周期内平均费用 上述各参数的单位均以c1的单位为参照,某商店经销某商品,月需求量为30件,需求速度为常数,该商品每件进价300元,月存储费用为进价的2%.将工厂,向工厂订购该产品是订购费每次20元,订购后到货的速度为常数,即2件/天.求最优存储策略P=2*30=60件/月R=30件/月K=300C1=300*2%=6元/月C3=20元 =20，每次订货20件T*=Q*/R=20/30=2/3月C= =30元,模型四 允许缺货的经济订购批量模型 -An Inventory Model with Planned Shortage,所谓允许缺货是指企业可以在存储降至零后，还可以在等待一段时间后订货。若企业除了支付少量的缺货损失外无其他损失，从经济的角度出发，允许缺货对企业是有利的。一、模型假设（1）顾客遇到缺货时不受损失或损失很小，顾客会耐心等待直到新的补充到来。当新的补充一到，立即将货物交付给顾客。这是允许缺货的基本假设，即缺货不会造成机会损失。（2）需求是连续均匀的。设需求速度为常数R；（3）每次订购费为c3，单位存储费为c1，单位缺货费为c2，且都为常数；,二、存储状态图设最大存储量为S，则最大缺货量为QS，每次订到货后立即支付给顾客最大缺货量QS；总周期时间为T，其中不缺货时间为t1，缺货时间为t2；存储状态图如下图。,三、存储模型1存储策略：一次生产的生产量Q，即问题的决策变量；2优化准则：T时期内，平均费用最小；3费用函数：（1）不缺货时间 t1=SR；（2）缺货时间 t2=（QS）R（3）总周期时间 T=QR（4）平均存储量 0.5St1T=0.5S2Q（5）平均缺货量 0.5（QS）t2T = 0.5（QS） 2 Q（6）T时期内平均存储费： 0.5c1S2Q（7）T时期内平均缺货费： 0.5c2（QS）2Q（5）T时期内平均订购费用： c3 T = c3RQ（6）T时期内总平均费用： C（S，Q）=0.5c1S2Q + 0.5c2（QS）2Q + c3RQ,4最优存储策略令 有最佳订购量 最佳（最大）存储量 最佳循环时间 周期内平均费用,工厂每周需要零配件32箱，存储费每箱每周1元，每次订购费25元，缺货费0.5元/天，求最优存储策略C1=1C2=0.5*7=3.5C3=25Q*=45.35S*=35.28T*=Q*/R=1.42,模型二 允许缺货的经济生产批量模型,允许缺货，补充不是靠订货，而是靠生产。一、模型假设（1）需求是连续均匀的。设需求速度为常数R；（2）每次生产准备费为c3，单位存储费为c1，单位缺货费为c2，且都为常数；（3）当缺货一段时间后时开始生产，单位时间生产量（生产率）为P（常数），生产的产品一部分满足当时的需要，剩余部分作为存储，存储量以PR的速度增加；停止生产时，以存储量来满足需求。,二、存储状态图设最大存储量为S，则最大缺货量为H；总周期时间为T，其中存储时间（不缺货时间）为t1，缺货时间为t2。存储状态图如下图。,三、存储模型1存储策略：一次生产的生产量Q，即问题的决策变量；2优化准则：T时期内，平均费用最小；3费用函数：（1）不缺货时间：包括两部分，一部分是存储增加的时间，另一部分是存储减少的时间，因此有： （2）缺货时间：也包括两部分，一部分是缺货增加的时间，另一部分是缺货减少的时间，所以有：（3）总周期时间：等于存储时间与缺货时间之和，即：,（4）平均存储量（5）平均缺货量 （6）T时期内平均存储费 （7）T时期内总平均费用，即费用函数：,4最优存储策略令,最大缺货量最佳（最大）存储量 有最佳订购量 即最佳循环时间 周期内平均费用,企业生产某种产品，正常生产条件下可生产10件/天.根据合同,需按7件/天供货.存储费每件0.13元/天,缺货费每件0.5元/天,每次生产准备费80元,求最优存储策略P=10件/天R=7件/天C1=0.13元/件天C2=0.5C3=80,第七节 需求为随机的单一周期模型 -A Single-Period Inventory Model with Probabilistic Demand,通常情况下，需求是一个随机变量。所谓需求是随机变量的单一周期存储问题是指，某种商品的市场需求是随机变量，其分布为已知。这类商品或更新快或不能长期保存，他们在某段时间内只能进货一次，期末未售出商品降价处理或完全损失掉（如季节性服装、贺年卡、食品、报纸等）。这类问题中，如订货量过大会使商品不能完全售出而增加损失，若订货量过小，会因供不应求而造成机会损失。,一、需求为离散随机变量情况下的模型（一）报童问题报童每天销售的报纸数量是个随机变量，每出售一份报纸赚k元，若当天报纸未售出则每份赔h元。根据以往经验，每天报纸的需求量为r的概率为P（r），问报童每天最好准备多少报纸？,（二）最优订购量模型设报童每天订Q份报纸当 Qr 时，报童损失： h（Qr）元当 Q r 时，报童机会成本 ： k（rQ）元由于r是离散的，故报童订Q份报纸的期望损失为：使期望损失最小的最佳订购量Q*必满足如下两个条件：（1） C（Q*）C（Q*+1）（2） C（Q*）C（Q*1）,由（1）有： 由（2）有因此，最优订购量Q*应满足下列不等式：,（三）应用举例某报亭出售某种报纸，其需求量在5百至1千份之间，需求的概率分布如下表。又已知该报纸每售出一百份利润22元，每积压一百份损失20元，问报亭每天应订购多少份这种报纸，利润最大。,解：由题意有：k=22、h=20所以 由表中累计概率可知：故，报亭每天订购该种报纸的份数应在700份到800份之间。,二、需求为连续随机变量情况下的模型（一）问题描述某商品单位成本为k，单位售价为P，单位存储费为c1，需求r是连续的随机变量，密度函数为（r），其分布函数为 ，生产或订购数量为Q，问如何确定Q，使利润期望值最大？,THE END,
