运筹学存贮论

第八章存贮论

主要内容：1、存贮问题的基本概念；

2、确定性存贮模型；

3、随机性存贮模型。

重点与难点：存贮策略，费用指标，经济订货批量模型，生产批量模型，随机性离散模型，随机性连续模型。

要求：理解存贮论的基本概念，正确区别各种模型的应用条件，掌握模型的求解技巧，能够熟练应用这些模型解决实际问题。

§1 基本概念

一、存贮：工厂为了生产，必须贮存一些原料，把这些贮存物称为存贮。

生产时从存贮中取出一定数量的原料消耗掉，使存贮减少生产不断进行，存贮不断减少，到一定时刻必须对存贮给以补充，否则存贮用完了，生产无法进行。

一般的说，存贮量因需求而减少，因补充而增加。

存贮系统：输入

（补充）（需求）

补充和需求一般有几种可能：连续的、间断的、确定型、随机型。

二、存贮策略：补充库存的方法，称为存贮策略。

1、t

0循环策略：每隔t

时间补充存贮量Ｑ。

2、（β, s）策略：

当存储量x>β时，不补充；

当x≤β时，补充存贮，补充量为Q=s-x（即将存贮量补充到s）。

3、（t0,β,s）策略：每经过t

时间检查存贮量x，当x>β时，不补充存贮；当x≤β时，补充存贮，补充量Q=s-x 。

三、费用，存贮主要包括下列费用：

1、库存费用：库存从入库到出库整个过程中直接用于库存的费用，称为库存费用。如保管费，占用资金利息，损耗费用等。

c1表示单位时间内单位货物的库存费用。

2、缺货损失费用：因货物不足，供不应求，而造成的损失，称为缺货损失费用。

c2表示单位时间缺少单位货物的损失费。

3、订货费用：每组织一次生产或每一次订货所必需的，且与订货量本身无关的费用，

称为订货费用。

c 3表示每次订货的费用。

4、货物成本费用：包括货物成本价格、运费、运输过程中的损耗等。

K 表示单位货物的成本费用。

§2 确定性存贮模型

一、经典的经济订货批量模型 条件：（1）不允许缺货；

（2）需求是连续的、均匀的； （3）当库存为零时，立即补充；

（4）每次订货量不变，订货费不变（每次生产量不变，装配费不变）； （5）单位存贮费不变。

库存量

Q

采用t 0循环策略：

t 0——订货周期 Q ——订货量

R ——需求速度（即单位时间的需求量） Q=Rt 0

单位时间的总费用：

10

302

0010

030

1321)2

1()(0

Rt c kR t c t Rt Qt c t kQ t c t d Rt Q c kQ c c t t +

+=

-++

=⎥⎦

⎤⎢⎣

⎡-+

+=⎰

∵

R c t c dt dc

12

30

2

1+

-

=

02

3

32

2

>=t c dt c d

∴ c 取最小值，令R c t c 12

32

1+

-

=0，

则 R

c c t 13*

02=

——最佳订购周期

1

30*

2c R c Rt Q ==——最佳订购批量，称为经济批量公式（简称E.O.Q ）

最小费用

t c =0*

)(

例1 某钢筋混凝土构件预制厂每年将以不变速度向某工地提供18000块屋面板，不许

缺货，每一制品每月的存贮费是0.2元，而每一生产循环的安装费为600元，试求其生产批量、生产周期及一年内的总存贮费用。

解：以月为单位，c 1=0.2 c 3=600 R=1800/12=1500

)

/(72001215006002.02122(21500

300031*

0*

0年元月）

=⨯⨯⨯⨯=

⨯=

==

=R c c c R Q t

所以，该厂生产批量为3000块每月，生产周期为2月，一年内的总存贮费用为7200元。 二、生产批量模型（输入间断） 条件：（1）不允许缺货；

（2）需求是均匀的、连续的；

（3）当库存量为零时，开始补充，库存达到一定数量时，就停止补充； （4）每次订货量不变，订货费不变； （5）单位存贮费不变。

设P 代表单位时间内生产的数量，生产时间为T ，在生产过程中库存量增加的速度为P-R （R 为需求速度，即库存减少的速度。）

)

(30002

.01500

6002213*

块=⨯⨯=

=

∴

c R c Q

采用t 0循环策略，每个周期的补充量Q=PT ，进货周期t 0

单位时间平均库存量T R P t t T R P )(2

1/)(2

100-=⋅-=

单位时间的平均库存费用T R P c )(2

11-=

一个周期组织生产费用为c 3

一个周期生产货物成本费=KQ 所以，单位时间总费用

2)

(021)(21)(2

)(,)(2

12

313

322

2

313100

31=-->=

-⋅-=

++⋅

-=∴==++

-=

Q

R c P

R P c c Q

R c dQ c d Q

R c P R P c dQ dc kR

Q

R c P Q R P c Q c Rt Q PT Q t kQ t c T R P c c 令

取极小值又

得：)

(213*

R P c PR c Q -=

——最佳批量

)(213*

*

R P P c R c P Q

T

-=

=

——最佳生产时间

R

R P c P c R

Q

t )(213*

*0

-==

——最佳订货时间间隔

kR R

P R c c c +-

=

)1(231*

——最小费用

当1→-∞→R

P P P 时

，生产批量模型就变成了经济订购批量模型。

例2 某厂每月需要甲产品100件，每月生产率为500件，每批装配费为5元，每月每件存贮费为0.4元，求每批最佳生产量、最佳生产周期、最佳订货周期和最低装配及存贮费用。 解：以月为时间单位 R=100，P=500，c 1=0.4，c 3=5