运筹学存贮论课件

存贮论

(InventoryTheory)

存贮问题及其基本概念确定型存贮模型单周期的随机型存贮模型存贮论

(InventoryTheory)存贮问题1一、存贮问题及其基本概念（一）存贮问题水库蓄水问题生产用料问题商店存货问题……？？？一、存贮问题及其基本概念（一）存贮问题水库蓄水问题？？？2

存贮系统是一个由补充、存贮、需求三个环节紧密构成的现实运行系统。

存贮补充需求（二）基本概念存贮系统存贮补充需求（二）基本概念3需求补充费用存贮费、订货费、生产费、缺货费存贮策略

t-循环策略、（t-S）策略、（s-S）策略（二）基本概念需求（二）基本概念4

需求:

由于需求，从存贮中取出一定的数量，使存贮量减少，这是存贮的输出。需求类型：间断的,连续的;

确定性的,随机性的需求

需求:由于需求，从存贮中取出一定的需求5QTWS间断需求QTWS连续需求需求类型QTWS间断需求QTWS连续需求需求类型6补充(订货和生产)：需求减少，必须加以补充，这是存贮的输入。

拖后时间(订货时间):

补充存贮的时间

订货时间：可长，可短；确定性的,随机性的补充补充(订货和生产)：需求减少，必须加以补充，这是存贮的输入。7存贮费用存储费（C1）

：订货费（C3+KQ

）:

固定费用C3,

可变费用KQ.生产费用缺货费(缺货损失C2)存贮费用存储费（C1）：8存贮策略HowMuch?When!存贮策略HowMuch?9存贮策略存储策略的类型：t-循环策略:每隔t

补充存储量

Q。(t，S)策略：每隔t

时间补充一次，补充数量以补足一固定的最大存贮量S为准。补充量

Q=S-I(s,S)策略:

当存量

I＞s

时不补充,当存量

I≤s

时,补充量

Q=S-I。s称为订货点（安全存贮量）(t,s,S)策略:

每隔

t

时间检查存储量,当存量

I＞

s

时不补充,当存量

I≤s

时,补充量

Q=S-I

。——决定多长时间补充一次,每次补充多少的策略存贮策略存储策略的类型：——决定多长时间补充一次,每次补充10存贮类型存储模型确定性存储模型随机性存储模型存贮类型存储模型11模型1:不允许缺货，补充时间极短（经济订购批量）模型Ⅱ：允许缺货，补充时间较长模型Ⅲ:不允许缺货，补充时间较长模型Ⅳ：允许缺货，补充时间极短模型Ⅴ：价格有折扣的存贮问题二、确定型存贮模型模型1:不允许缺货，补充时间极短二、确定型存贮模型12二、确定型存贮模型模型Ⅰ：不允许缺货，补充时间极短假设：需求是连续均匀的，即单位时间的需求量R为常数补充可以瞬时实现，即补充时间近似为零单位存贮费C1，单位缺货费C2=∞，订购费用C3；货物单价K二、确定型存贮模型模型Ⅰ：不允许缺货，补充时间极短假设：13经济

订购

批量经济

订购

批量14经济订购批量平均存贮量QQ—2t接收订货

存贮消耗

(需求率为Ｒ)经济订购批量平均Qt接收存贮消耗15（经济订购批量）假定每隔t时间补充一次存贮

R--单位时间的需求量

Rt--t时间内的总需求量

Q=Rt--订货量订货费C3

--订购费，K--货物单价订货费为:C3+KRt模型Ⅰ：不允许缺货，补充时间极短（经济订购批量）假定每隔t时间补充一次存贮模型Ⅰ：不16（经济订购批量）存储费平均存储量:Rt/2单位时间存储费:C1平均存储费:C1Rt/2t时间内平均总费用：模型Ⅰ：不允许缺货，补充时间极短（经济订购批量）存储费模型Ⅰ：不允许缺货，补充时间极短17求极小值最佳订货间隔最佳订货批量

求极小值18最佳费用费用曲线最佳费用19

C3/t+KR1/2C1RtC（t）经济订购批量t*C*CTC3/t+KR1/2C1RtC（t）经济订购批量t*C20采用t-循环策略模型Ⅰ：不允许缺货，补充时间极短经济订货批量公式，简称EOQ最佳订货间隔采用t-循环策略模型Ⅰ：不允许缺货，补充时间极短经济订货批量21

模型Ⅱ：允许缺货，补充时间较长需求是连续均匀的，即单位时间的需求量R为常数。补充需要一定时间。只考虑生产时间，生产连续均匀的，即生产速度P为常数。设P＞R单位存贮费C1，单位缺货费C2，订购费C3。不考虑货物价值。模型Ⅱ：允许缺货，补充时间较长需求是连续均匀的，即单位时间22允许缺货，非即时补充的经济批量模型天数T存贮量tt1t2t30ＱＳＢ允许缺货，非即时补充的经济批量模型天数T存贮量tt1t2t323允许缺货，非即时补充的经济批量模型天数T存贮量tt1t2t30取[0,t]为一个周期，设

t1时刻开始生产。[0,t2]时间内存贮为零，t1

时达到最大缺货量B。[t1,t2]－以速度R满足需求及以（P-R）速度补充[0,t1]内的缺货。t2时缺货补足。[t2,t3]－以速度R满足需求，存贮量以P-R速度增加。t3时刻达到最大存贮量A，并停止生产。[t3,t]－以存贮满足需求，存贮以需求速度R减少。BP-RRS允许缺货，非即时补充的经济批量模型天数T存贮量tt1t2t324

模型Ⅱ的最优存贮策略各参数值最优存贮周期经济生产批量平均总费用模型Ⅱ的最优存贮策略各参数值最优存贮周期经济生产批量平均25

缺货补足时间开始生产时间结束生产时间最大存贮量最大缺货量模型Ⅱ的最优存贮策略各参数值缺货补足时间开始生产时间结束生产时间最大存贮量最大缺货量26

最优存贮周期经济生产批量结束生产时间最大存贮量平均总费用模型Ⅲ：不允许缺货，补充时间较长最优存贮周期经济生产批量结束生产时间最大存贮量平均总费用27

最优存贮周期经济生产批量生产时间模型Ⅳ：允许缺货，补充时间极短最优存贮周期经济生产批量生产时间模型Ⅳ：允许缺货，补充时28

最大存贮量最大缺货量平均总费用模型Ⅳ：允许缺货，补充时间极短最大存贮量最大缺货量平均总费用模型Ⅳ：允许缺货，补充时间29

货物价格随订购量的变化而变化；一般情况下，购买数量越多，商品单价越低；少数情况下，商品限额供应，超过限额部分的商品单价要提高；本模型的假设条件除单价随购物数量而变化外，其余条件皆与模型一相同。模型Ⅴ：价格有折扣的存贮问题模型Ⅴ：价格有折扣的存贮问题30

随机性存贮模型的重要特点：

需求是随机的，其概率或分布已知基本的订货策略按决定是否订货的条件划分：订购点订货法、定期订货法按订货量的决定方法划分：定量订货法、补充订货法三、单周期的随机性存贮模型随机性存贮模型的重要特点：基本的订货策略按决定是否订货的条31三、单周期的随机性存贮模型单周期的存贮模型：周期中只能提出一次订货发生短缺时也不允许再提出订货周期结束后，剩余货可以处理存贮策略的优劣，通常以赢利的期望值的大小作为衡量标准三、单周期的随机性存贮模型单周期的存贮模型：32例：某商店拟出售一批日历画片，每售出一千张可赢利7元。如果在新年期间不能售出，必须削价处理。由于削价，一定可以售完，此时每千张赔损4元。0.100.150.350.250.100.05概率P(r)543210需求量r(千张)根据以往经验，市场需求的概率见表：每年只能订货一次，问应订购日历画片几千张才能使获利的期望值最大？

例：某商店拟出售一批日历画片，每售出一千张可赢利7元。如果在33

解：如果该店订货4千张，可能获利的数值当市场需求为0时获利

-4×4=-16(元)当市场需求为1时获利

-4×3+7=-5(元)当市场需求为2时获利

-4×2+7×2=6(元)当市场需求为3时获利

-4×1+7×3=17(元)当市场需求为4时获利

-4×0+7×4=28(元)当市场需求为5时获利

-4×0+7×4=28(元)解：如果该店订货4千张，可能获利的数值34订购量为4千张时获利的期望值E［C(4)］=(-16)×0.05+(-5)×0.10+6×0.25+17×0.35+28×0.15+28×0.10=13.15（元）

订购量为4千张时获利的期望值E［C(4)］=(-16)×035

012345获利期望值000000001-4777776.452-831414141411.803-12-11021212114.40*4-16-5617282813.155-20-9213243510.25需求量获利订货量012345获利000000001-4777776.4536

该店订购3千张日历画片获利期望值最大本例也可从相反的角度考虑求解，即计算损失期望值最小的办法求解当订货量为Q时，可能发生滞销赔损（供大于求）缺货损失（供小于求）因缺货而失去销售机会的损失该店订购3千张日历画片获利期望值最大本例也可从相反的角度考37

当该店订购量为2千张时，损失的可能值供货大于需求时滞销损失

市场需求量为0时滞销损失(-4)×2=-8(元)

市场需求量为1时滞销损失(-4)×1=-4(元)

市场需求量为2时滞销损失

0(元)

供货小于需求时缺货损失

市场需求量为3时缺货损失(-7)×1=-7(元)

市场需求量为4时缺货损失(-7)×2=-14(元)

市场需求量为5时缺货损失(-7)×3=-21(元)当该店订购量为2千张时，损失的可能值供货小于需求时缺货38

当订购量为2千张时，滞销和缺货两种损失之和的期望值E［C(2)］=(-8)×0.05+(-4)×0.10+

0×0.25+(-7)×0.35+(-14)×0.15+(-21)×0.10=-7.45（元）当订购量为2千张时，滞销和缺货两种损失之和的期望值E［C39

订货量（千张）012345损失的期望值-19.25-12.8-7.45-4.85*-6.1-9该店订购3千张可使损失的期望值最小。结论同前说明对同一问题可从两个不同的角度考虑：获利最大、损失最小订货量（千张）012345损失的期望值-19.25-1240

典型例—报童问题：报童每天售出的报纸份数r是一个离散随机变量，每天售出r份报纸的概率为P(r)(根据经验已知)，且

p(r)=1；每售出一份报纸能赚K元；如售剩报纸，每剩一份赔h元。问报童每天应准备多少份报纸？模型Ⅵ：需求是离散随机变量典型例—报童问题：报童每天售出的报纸份数r是一个离散随机41

设报童每天准备Q份报纸。采用损失期望值最小准则确定Q供过于