你好!我是陪你一起进阶人生的普大帝!愿你成才!祝你成长!, n, x% T G8 M4 F& W
为大家更新一些算法类的辅助资料,大家在想学习时,或者比赛急需时就可以按照对应的名字找到对应的算法,加以应用了。大家按照下图所示箭头处点击主题,就可以查看到其他算法类内容了,或者搜索框内输入算法大全,也可以搜索到对应的贴子,本篇为第25篇。
- G7 ?% R1 [3 D+ W4 `存贮论(或称为库存论)是定量方法和技术最早的领域之一,是研究存贮系统的性质、运行规律以及如何寻找最优存贮策略的一门学科,是运筹学的重要分支。存贮论的数学模型一般分成两类:一类是确定性模型,它不包含任何随机因素,另一类是带有随机因素的随机存贮模型。7 H0 v5 ^2 D+ r9 A
§1 存贮模型中的基本概念: Q; m& j4 T7 w9 E3 V" o7 p
所谓存贮实质上是将供应与需求两个环节以存贮中心联结起来,起到协调与缓和供需之间矛盾的作用。存贮模型的基本形式如图 1 所示。 " g0 \3 Z- G1 C2 C4 q2 F4 {( { J* u4 p& Y: Z# R, D* }8 E1.存贮问题的基本要素 0 r! ^( O3 v! n1 _4 k% A) v(1)需求率:单位时间内对某种物品的需求量,用 D 表示。+ K) H X, ?. r# v2 e
(2)订货批量:一次订货中,包含某种货物的数量,用 Q 表示。 $ x; V, t3 t8 p6 f0 j; O8 Y7 ~(3)订货间隔期:两次订货之间的时间间隔,用 T 表示。+ `, A4 N' r3 s* s- Q
2.存贮模型的基本费用' A* L, ^# W# X
(1)订货费:每组织一次生产、订货或采购的费用,通常认为与定购数量无关,记为DC 。 - G* E7 `. i" v- ]' i(2)存贮费:所有用于存贮的全部费用,通常与存贮物品的多少和时间长短有关。单位存贮费记为PC 。4 ]5 ~$ L' p D+ Q1 O6 c/ |
(3)短缺损失费:由于物品短缺所产生的一切损失费用,通常与损失物品的多少和短缺时间的长短有关,记为SC 。5 ~/ g+ ]. |! Z/ g/ k( j8 \
3.存贮策略" k- A# d9 ^6 ?3 l+ b U6 {/ j
所谓一个存贮策略,是指决定什么情况下对存贮进行补充,以及补充数量的多少。下面是一些比较常见的存贮策略。 . ]* A6 |* Q5 V% N# W* Y. M3 k(1) t 循环策略:不论实际的存贮状态如何,总是每隔一个固定的时间 t ,补充一个固定的存贮量 Q 。 ) d% A6 O; s: t8 ]1 b(2) ) , ( S t 策略:每隔一个固定的时间 t 补充一次,补充数量以补足一个固定的最大存贮量 S 为准。因此,每次补充的数量是不固定的,要视实际存贮量而定。当存贮(余额)为 I 时,补充数量为 I S Q − = 。. D" T: {7 b, O! U* ^
(3) ) , ( S s 策略:当存贮(余额)为 I ,若 s I > ,则不对存贮进行补充;若 s I ≤ ,则对存贮进行补充,补充数量 I S Q − = 。补充后达到最大存贮量 S 。 s 称为订货点(或保险存贮量、安全存贮量、警戒点等)。在很多情况下,实际存贮量需要通过盘点才能得知。若每隔一个固定的时间 t 盘点一次,得知当时存贮 I ,然后根据 I 是否超过订货点 s ,决定是否订货、订货多少,这样的策略称为 ) , , ( S s t 策略。' R) V/ U4 X' w5 u
§2 无约束的确定型存贮模型2 E' J0 }% q8 ]% _2 [
我们首先考察经济订购批量存贮模型。所谓经济订购批量存贮模型(economic ordering quantity, EOQ)是指不允许缺货、货物生产(或补充)的时间很短(通常近似为 0)的模型。 ( D3 U/ j+ l: h9 U- v2.1 模型一:不允许缺货,补充时间极短—基本的经济订购批量存贮模型基本的经济订购批量存贮模型有以下假设:(1)短费为无穷,即 ∞ =SC ;4 T7 B0 |& ~! Y0 ^- C: g
(2)当存贮降到零后,可以立即得到补充;: w/ u! N( m9 O; j+ i
(3)需求是连续的、均匀的,即需求速度(单位时间的需求量) D 为常数; $ j: i* a& \4 ^, V4 \# i(4)每次的订货量不变,订购费不变; ' n, A B+ S) U! k8 S(5)单位存贮费为pC 。: R7 E S- t# B
由上述假设,存贮量的变化情况如图 2 所示。8 L& V3 S. B7 j7 `% T