运筹学存储论

1、存储模型Inventory Models第一节有关存储论的基本概念一、存储的有关概念（一八存储存储就是将一些物资（如原材料、外购零件、部件、 在制品等等）存储起来以备将来的使用和消费；（二八存储的作用存储是缓解供应与需求之间出现供不应求或供大于求等不 协调情况的必要和有效的方法和措施。（三）存储问题首先，有存储就会有费用（占用资金、维护等费用存 储费），且存储越多费用越大。存储费是企业流动资金中 的主要部分。其次，若存储过少，就会造成供不应求，从而造成巨大的 损失（失去销售机会、失去占领市场的机会、违约等）。因此，如何最合理、最经济的制定存储策略是企业经营管 理中的一个大问题。二、存储模型中的

2、几个要素(一)存储策略(Inventory policy)存储策略解决存储问题的方法，即决定多少时间补充一次以及补充多少数量的策略。常见的有以下几种类型：1. 循环策略每隔t°时间补充库存，补充量为Q。这种 策略是在需求比较确定的情况下采用。2. (s, S)策当存储量为s时，立即订货，订货量为 Q=S-s,即将库存量补充到S。3. (t, s, S)策每隔t时间检查库存，当库存量小等 于s时，立即补充库存量到S；当库存量大于s时，可暂时 不补充。(二)费用1订货费一一企业向外采购物资的费用，包括订购费和货物成本费。(1)订购费(ordering cost)手续费、电信往来费用、交通

3、费等。与订货次数有关；(2)货物成本费与所订货物数量有关，如成本费、运输费等。2生产费企业自行生产库存品的费用，包括装备费和消耗性费用。(1) 装备费(setup cost与生产次数有关的固定费用；(2) 消耗性费用与生产数量有关的费用。对于同一产品，订货费与生产费只有一种。3存储费用(holding cost)保管费、流动资金占用利息、货损费等，与存 储数量及存货性质有关。4.缺货费(backorder cost)因缺货而造成的损失，如：机会损失、停工待 料损失、未完成合同赔偿等。（三）提前时间（leadtime）通常从订货到货物进库有一段时间，为了及时补充库存， 一般要提前订货，该提前时间

4、等于订货到货物进库的时间 长度。（四）目标函数要在一类策略中选择最优策略，就需要有一个赖以衡量优劣的准绳，这就是目标函数。在存储论模型中，目标函数平均费用函数或平均利润 函数。最优策略就是使平均费用函数最小或使平均利润函 数最大的策略。（五）求解存储问题的一般方法（1）分析问题的供需特性;（2）分析系统的费用（订货费、存储费、缺货费、生产费等）；(4)（3）确定问题的存储策略，建立问题的数学模型;求使平均费用最小（或平均利润最大）的存储策略（最优存储量、最佳补充时间、最优订货量等）第二节经济订购批量存储模型Economic OrderinQuantity (EOQ) Model一、模型假设(1

5、) 需求是连续均匀的。设需求速度为常数R；(2) 当存储量降至零时，可立即补充，不会造成损失;每次订购费为C3,单位存储费为S且都为常数;二、存储状态图存储量斜率一R0.5Q时间T1、存储模型(_)存储策略该问题的存储策略就是每次订购量，即问题的决 策变量Q,由于问题是需求连续均匀且不允许缺 货，变量Q可以转化为变量t,即每隔t时间订购 一次，订购量为Q二Rt。(二)优化准则t时间内平均费用最小。由于问题是线性的，因 此，t时间内平均费用最小，总体平均费用就会 最小。根据优化准则和存储策略，该问题的目标函数就是t时间内 的平均费用，即c=c （t）；（1） t时间内订货费t时间内订货费二订购费

6、+货物成本费二C3+KRt（其中K为货物单价）（2） t时间内存储费存储费=平均存储量X单位存储费X时间=（l/2）QCt = （l/2）C1Rt2（3） t时间内平均费用（目标函数）C (t)二(l/2)CiRQ + C3 + KRt/t= (l/2)CRt + C3/t+ KR（四）最优存储策略在上述目标函数中,即每隔t”时间订货一次，可使平均费用最小。即当库存为零时，立即订货，订货量为Q為可使平均费用最小。Q经济订货批量(Economic Ordering Quantity, E.O.Q )（五）平均费用分析由于货物单价K与（T、T无关，因此在费用函数中可省去该项。图72某商品单位成本为

7、5元，每天保管费为成本的0.1%,每次订购费为10元。已知该商品的需求是 100件/天，不允许缺货。假设商品的进货可以 随时实现，问怎样组织进货才最经济 C=5*0.1%=0.005 C3=10K=5 R=100 t*=(2C3/C1R)A1/2=6.32 Q*=Rt*=100*6.32=632 C*=(2C3CiR)"/2=3.16(/ 天)四、实例分析-教材P176实例-某批发公司向附近200多家食品零售店提供货源，批发公司负责人 为减少存储费用，选择了某种品牌的方便面进行调查研究，以制 定正确的存储策略。调查结果如下：(1)方便面每周需求3000箱;(2) 每箱方便面一年的存储

8、费为6元，其中包括贷款利息36元，仓库费用、保险费用、损耗费用管理费用等24元。(3)每次订货费25元，其中包括：批发公司支付釆购人员劳务费12元，支付 手续费、电话费、交通费等13元。(4)方便面每箱价格30元。解：(1)人工计算5=6/52=0.1154元 / 周箱；c3=25元 / 次；R=3000箱 / 周。川 2c.R2x25x3000因此有 20.1154=114Q18（箱）t =Q* / R=1140.18 / 3000=0.38 （周）=2.66 （天）最小费用= JZcgR = 72x0.1154x25x3000 = 131.57（元 / 周）在此基础上，公司根据具体情况对存

9、储策略进行了一些修改：(1)将订货周期该为3天，每次订货量为3X3000 (52/365) =1282箱;(2)为防止每周需求超过3000箱的情况，决定每天多存储200箱,这样，第一次订货为1482箱，以后每3天订货1282箱;(3) 为保证第二天能及时到货，应提前一天订货，再订货点为 427+200=627箱。这样，公司一年总费用为:C=0.5 X1282X6 + (365 4-3)X25 + 200 X 6=8087.67元数据模型与决策中符号年需求量D；每次订购费为Co,年单位存储费为Ch，且都为常数;年费用函数C (Q) = (1 ChQ + C0D/Q经济订购批量模型q每天的需求量：

10、d=D/250 or d= D/365提前时间:再定货点： r=md模型三经济生产批量模型-Economic Production Lot Size Model经济生产批量模型也称不允许缺货、生产需要一定时间模型。 一、模型假设(1) 需求是连续均匀的。设需求速度为常数R；(2) 每次生产准备费为C3,单位存储费为C1，且都为常数；当存储量降至零时开始生产，单位时间生产量(生产率) 为P (常数)，生产的产品一部分满足当时的需要，剩余部 分作为存储，存储量以P-R的速度增加；当生产t时间以后, 停止生产，此时存储量为(PR) t,以该存储量来满足需 求。当存储量降至零时，再开始生产，开始一个新

11、的周期。循环周期:T=250/(D/Q ") or T=365/(D/Q )存储模型1存储策略：一次生产的生产量Q,即问题的决策变量;2. 优化准则：t+耳时期内，平均费用最小;3. 费用函数:(1)生产时间t=Q/P；(2 )最大存储量S=(P - R)t=(P - R)Q/P(3) 不生产时间与总时间：(P-R) Q/(PXR)t+t=QP+ (P-R) Q/ (PR) =3(4) t+ti时期内平均存储费：05SC = 0.5 cx (P-R)QP(5) t+t时期内平均生产费用：c3 / (t+tj = C3R / Qt+t】时期内总平均费用：C=0.5 C1 (P-R)Qz

12、P + c3R / Q4最优存储策略在上述费用函数的基础上:令dc/dQ = 0上述各参数的单位均以5的单位为参照订购该产品是订购费每次20元，订购后到货的速度为常数， 即2件/天求最优存储策略某商店经销某商品，月需求量为30件，需求速度为常数，该商 品每件进价300元,月存储费用为进价的2%.将工厂，向工厂P=2*30=60#/月R=30件/月K=300Cl=300*2%=6 元/月C3=20元2°RP =20,每次订货20件& T*=Q*/R=20/30=2/3月 C= c&3R(PR) =30 元模型四允许缺货的经济订购批量模型An Inventory Mode

13、l with Planned Shortage所谓允许缺货是指企业可以在存储降至零后，还可以在等待一 段时间后订货。若企业除了支付少量的缺货损失外无其他损失，从经济的角度 出发，允许缺货对企业是有利的。、模型假设（1）顾客遇到缺货时不受损失或损失很小，顾客会耐心等待直到 新的补充到来。当新的补充一到，立即将货物交付给顾客。这 是允许缺货的基本假设，即缺货不会造成机会损失。（2）需求是连续均匀的。设需求速度为常数R；（3）每次订购费为C3,单位存储费为5,单位缺货费为勺，且都 为常数；二、存储状态图设最大存储量为S,则最大缺货量为Q-S,每次订到货后 立即支付给顾客最大缺货量Q-S；总周期时间为

14、T,其中 不缺货时间为G缺货时间为t2；存储状态图如下图。 存僅量T三、存储模型1.存储策略：一次生产的生产量Q,即问题的决策变量;2优化准则：T时期内,平均费用最小;(5) T时期内平均订购费用:(6) T时期内总平均费用：3.费用函数：(1) 不缺货时间(2) 缺货时间(3) 总周期时间(4) 平均存储量(5) 平均缺货量(6) T时期内平均存储费：(7) T时期内平均缺货费：tj=S / R;t2= (Q-S) /RT=Q/R0.5SXt/r=0.5S2/Q0.5 (Q-S) xt/r= 0.5 (Q-S) 2/Q0.5CQ2 / Q0.5c2 (Q-S)池C3 / T 二 c3R /

15、QC (S, Q) =0.5cxS2 / Q + 0.5c2 (Q-S) Q + c3R/Q4最优存储策略8C_CS C2(0-S)_0 厉 _0_C3R=0有最佳订购量最佳（最大）存储量最佳循环时间周期内平均费用dCc$ 2c,Q(Q-S)-c2(Q-S)2=1=dQ2Q22Q2工厂每周需要零配件32箱，存储费每箱每 周1元，每次订购费25元，缺货费0.5元/天 ,求最优存储策略 Cl=l C2=0.5*7=3.5 C3=25 Q* 二 45.35 S* 二 35.28 T* 二 Q*/R 二 1.42模型二允许缺货的经济生产批量模型允许缺货，补充不是靠订货，而是靠生产。一、模型假设（1）需

16、求是连续均匀的。设需求速度为常数R；（2）每次生产准备费为C3,单位存储费为5,单位缺货费为C2, 且都为常数；（3）当缺货一段时间后时开始生产，单位时间生产量（生产率）为P （常数），生产的产品一部分满足当时的需要，剩 余部分作为存储，存储量以PR的速度增加；停止生产时, 以存储量来满足需求。二、存储状态图-设最大存储量为S,则最大缺货量为H；总周期时间为T,其中存储时间（不缺货时间）为G缺货时间为切存储状态图 如下图。三、存储模型1.存储策略：一次生产的生产量Q,即问题的决策变量;2.优化准则：T时期内,=1平均费用最小;3费用函数:(1) 不缺货时间：包括两部分，一部分是存储增加的时间，

17、另部分是存储减少的时间，因此有:S S PS?1 =+ =P-R R (P R)R(2) 缺货时间：也包括两部分，一部分是缺货增加的时间，另 一部分是缺货减少的时间，所以有：H HPH=+=-R P-R (P-R)R(3) 总周期时间：等于存储时间与缺货时间之和，即:(4)平均存储量(5) 平均缺货量 54 H22 T 2(5 + /)(6) T时期内平均存储费C3 二 C3R P_ R 亍(S + H) P(7) T时期内总平均费用，即费用函数:2(5 + H)2(S + H)C3R(S + H)P-RP4.最优存储策略9SSH最大缺货量最佳（最大）存储量有最佳订购量即最佳循环时间周期内平均

18、费用企业生产某种产品，正常生产条件下可生产10件/天根据 合同，需按7件/天供货存储费每件0.13元/天，缺货费每件0.5 元/天，每次生产准备费80元，求最优存储策略P二10件/天R二7件/天C1二0.13元/件天 C2=0.5 C3=80第七节需求为随机的单一周期模型 A Single-Period Inventory Model with Probabilistic Demand通常情况下，需求是一个随机变量。所谓需求是随机变量的单一周期存储问题是指，某种商品 的市场需求是随机变量，其分布为已知。这类商品或更新 快或不能长期保存，他们在某段时间内只能进货一次，期 末未售出商品降价处理或完全损失掉（如季节性服装、贺 年卡、食品、报纸等）。这类问题中，如订货量过大会使商品不能完全售出而增加 损失，若订货量过小，会因供不应求而造成机会损失。、需求为离散随机变量情况下的模型(一)报童问题报童每天销售的报纸数量是个随机变量，每出售 一份报纸赚k元，若当天报纸未售出则每份赔h元。 根据以往经验，每天报纸的需求量为I的概率为P(r),问报童每天最好准备多少报纸？(二)最优订购量模型设报童每天订Q份报纸当时，报童损失：h (Qr)元当Q<i时，报童机会成本