一个确定性存储模型及其推论

合集下载

运筹学第十三章存储论

运筹学第十三章存储论
2
Q0
2C 3 D C1
最佳批次
n0
最佳周期
t0
2C 3 C1D
另外:t0 要取整数。
13
模型2: 边生产边供应,不允许缺货的模型 假设
缺货费用无穷大; 不能得到立即补充,生产需一定时间; 需求是连续的、均匀的;
每次订货量不变,订购费用不变(每次生产量不变 ,装配费不变);
C3 -- 每次订购费用 P -- 生产速度
C2 -- 缺货费 R -- 需求速度


t1 0 t2 t3 t
天数
31
取 [ 0, t ] 为一个周期,设 t1时刻开始生产。 [ 0, t2 ] 时间内存储为零,B为最大缺货量。 [t1, t2 ] -满足需求及[ 0, t1 ] 内的缺货。 [t2, t3 ] -满足需求,存储量以P-R速度增加。 存储量 t3时刻达到最大。 [t3, t ] -存储量以需求速度R减少。 S
,当 C 2 时 ,
1
最佳周期 t0是模型1的最佳周期 t 的
C 1
C2 C2
倍,
又由于
(C1 C2 ) C2
1
,所以两次订货时间延长了。
Rt 0 2 RC C1
3
不允许缺货量,订货量为 最大缺货量为:
Q0 S0 2 RC C1
3
C 1
C2 C2
C 1 C 2
C ( t0 ) C 3
C1R 2C 3

1 2
C1R

2 C 1C 3 R
10
Annual cost (dollars)
Total cost = HC + OC C(t)

运筹学 第7章 库存理论

运筹学 第7章 库存理论

第七章存储论存储理论是运筹学最早成功应用的领域之一,是运筹学的重要分支。

本章将通过分析生产经营活动中常见的存储现象,展现管理科学中处理存储问题的优化理论与方法,介绍几种常见的确定型存储问题和随机存储问题的建模和求解方法。

第一节有关存储论的基本概念一、存储的与存储问题存储就是将一些物资(如原材料、外购零件、部件、在制品等等)存储起来以备将来的使用和消费。

存储的作用就是缓解供应与需求之间出现供不应求或供大于求等不协调情况的必要和有效的方法和措施。

存储现象是普遍存在的。

商店为了满足顾客的需要,必须有一定数量的库存货物来支持经营活动,若缺货就会造成营业额的损失;银行为了进行正常的交易需要储存一定数量的现金。

工厂为了生产的正常进行,必须储备一定的原材料等等。

但存储量是否越大越好呢?首先,有存储就会有费用(占用资金、维护等费用——存储费),且存储越多费用越大。

存储费是企业流动资金中的主要部分。

其次,若存储过少,就会造成供不应求,从而造成巨大的损失(失去销售机会、失去占领市场的机会、违约等)。

因此,如何最合理、最经济的制定存储策略是企业经营管理中的一个大问题。

这也是本章要研究的内容。

二、存储模型中的几个要素1.存储策略存储策略就是解决存储问题的方法,即决定多少时间补充一次以及补充多少数量的策略。

常见的有以下几种类型:(1)t0循环策略即每隔t0时间补充库存,补充量为Q。

这种策略是在需求比较确定的情况下采用。

(2)(s,S)策略即当存储量为s时,立即订货,订货量为Q=S-s,即将库存量补充到S。

(3)(t,s,S)策略即每隔t时间检查库存,当库存量小等于s时,立即补充库存量到S;当库存量大于s时,可暂时不补充。

2.费用(1)订货费订货费即企业向外采购物资的费用,包括订购费和货物成本费。

订购费主要指订货过程中手续费、电信往来费用、交通费等。

与订货次数有关;货物成本费是指与所订货物数量有关的费用,如成本费、运输费等。

07第七章存贮论

07第七章存贮论
第七章 存贮论
二、存贮策略
4.(t0,s,S)策略 这是一种“定时订货—安全存贮量”策略。每经
过时间t0检查存贮量I,当I>s时不补充;当存贮量 I≤s时补充存贮,将存贮量补充到S。
第七章 存贮论
三、解决存贮问题的步骤
第一步:确定存贮系统的特性 货物需求特性:即需求是间断需求还是连续需求, 是独立需求还是相关需求,是确定性需求还是随机性 需求。 货物补充特性:主要考虑订货周期、订货和到货量、 货物入库率。
第七章 存贮论
三、解决存贮问题的步骤
第二步:根据存贮系统特性建立适当的数学模型 第三步:求解存贮模型 一些简单的存贮模型由于是非迭代性计算,计算机 在求解存贮模型时并不是必要的。但随着复杂模型的 开发,特别是用线性模型求解,以及自动化存贮管理 的发展,计算机在存贮管理和决策中的应用也越来越 重要了。
第一节 存贮问题的基本概念
一、存贮问题的基本概念 二、存贮策略 三、解决存贮问题的步骤 四、存贮管理方法
第七章 存贮论
一、存贮问题的基本概念
(一)存贮及存贮系统 (二)需求 (三)补充 (四)费用
第七章 存贮论
(一)存贮及存贮系统
在生产或经营管理中存贮货物简称为存贮 (inventory)。
存贮论的研究对象就是一个由补充、存贮、需求三 个环节紧密构成的存贮控制系统,并且以存贮为中心 环节,故称为存贮系统。存贮系统的一般结构如图7-1 所示。
一般以缺货一件为期一年造成的损失赔偿费来表示; 另一种是缺货费仅与缺货数量有关而与缺货时间长短
无关,这时以缺货一件造成的损失赔偿费来表示。每件 短缺物资在单位时间内的损失费看成常数,用C2表示。 在不允许缺货的情况下,将缺货损失费视为无穷大。

第七章 存储模型----Inventory Models

第七章 存储模型----Inventory Models
(二)优化准则 – t时间内平均费用最小。由于问题是线性的,
因此,t时间内平均费用最小,总体平均费 用就会最小。
(三)目标函数
根据优化准则和存储策略,该问题的目标函数就是t时 间内的平均费用, 即 C=C(t);
(1)t时间内订货费 t时间内订货费= 订购费 + 货物成本费 = c3+KRt
(其中K为货物单价) (2)t时间内存储费 存储费 = 平均存储量×单位存储费×时间
一、模型假设
(1)需求是连续均匀的。设需求速度为常数R; (2)当存储量降至零时,可立即补充,不会造成损失;
(3)每次订购费为c3,单位存储费为c1,且都为常数; 二、存储状态
存储量
Q
斜率-R
0.5Q
t
时间T
三、存储模型
(一)存储策略
– 该问题的存储策略就是每次订购量,即问 题的决策变量Q,由于问题是需求连续均 匀且不允许缺货,变量Q可以转化为变量t, 即每隔t时间订购一次,订购量为Q=Rt。
第三节 经济生产批量模型
----Economic Production Lot Size Model
– 经济生产批量模型也称不允许缺货、生产需要一定时间 模型。
一、模型假设
1) 需求是连续均匀的。设需求速度为常数R; 2) 每次生产准备费为c3,单位存储费为c1,且都为常数; 3) 当存储量降至零时开始生产,单位时间生产量(生产率)
存储量
S
O
Q-S 时间T
t1
t2
T
三、存储模型
1.存储策略:一次生产的生产量Q,即问题的决策变量;
2.优化准则:T时期内,平均费用最小;
3.费用函数:
(1)不缺货时间 (2)缺货时间 (3)总周期时间

第04章 订购决策模型(EOQ)(采购与仓储)

第04章 订购决策模型(EOQ)(采购与仓储)
2
Q 1/2Q
储量 平均 存量 t t t t
可比性原则
单位相同,时间相同;目标函数的含义相同 由于系统存量具有周期性,因此只需研究一个周期 Q 不同,周期长度 t 也不同,因此目标函数应为单位时间内的总
费用
单位时间内总费用 单位时间平均订购费 单位时间的存储费 C 1 DC 1 C (Q ) QC CQ t 2 Q 2
( 6)
当 r 由 0.5 增大到 2 时
C (rQ ) 1.25 ~ 1.25 C (Q )
0 0
当 r=1.1 比值仅为 1.0045,可见灵,正常生产每日需600个,每 个存储费 Cs =0.01 元/周,订购费每次为 Cd =50 元,问:(1) 经济订货量为多少?(2)一年订购几次?(一年按 52 周计), (3) 一年的存储费和订购费各是多少? 解: 以周为时间单位,每周按 5 天计,则 D=5600=3000个/周 (1)由(3)式得
7
(2)允许缺货模型
允许缺货,但到货后补足缺
货,故仍有 Q=Dt 储量 Q 为订货量,q 为最大缺货 H 量;t 是订货周期,t1 是不 缺货期, t2 是缺货期;最 Q 大存储量为 H=Q-q Cq 为单位缺货损失费,其 q 它费用参数符号同不允许缺 0 货模型
不缺货时间 t
1
t2 t1 t t
q s s q s q s q s d q s s s q
2
2
d
Q
0
2 DC C
s
d
C C C
s q
q

(8)
最优缺货量 q 2 DC C C (C C )
0 d s q s q

(s,S)策略随机存贮模型

(s,S)策略随机存贮模型

(s,S)策略随机存贮模型在国民经济各个部门和生产过程的各个环节中都有大量的库存现象。

在工厂中为了使得生产过程能连续地、均衡地进行下去,并保证按时交货,必须贮备一定数量的原料、辅助材料、燃料、劳动工具等,必须储备一定数量的在制品,半成品,也必须储备一定的成品。

商业部门为了保证满足社会需要,也要贮存一定数量的商品。

在商店里若存贮商品数量不足就可能发生缺货现象,从而失去销售机会,导致利润减少;如果存贮数量过多,一时售不出去,会造成商品积压,占用流动资金过多而使流动资金周转不开,这样也会给国家造成经济损失。

银行里每天随时都可能有人来提取现款。

人们来不来提款,提多少款,虽有一定规律,但都不是确定的,因此,银行也应保持一定数量的现金。

诸如此类还有如水电站雨季到来之前,水库应蓄水多少?等等。

当前我国物资管理中存在不少问题,其中最突出的就是库存储备过大,占用资金过多,资金利用和周转率不高,根据发达国家的经验,随着市场竞争的加剧,在原材料、设备和劳动力成本压缩的空间趋于饱和后,对成本的控制将转为物流领域。

而在物流领域中,库存管理占有很重要的地位。

因此,我们有必要对库存问题进行研究。

本论文利用概率论和运筹学知识来研究需求是连续型随1/ 14机存贮问题,因为随机存贮问题在现实生活中比确定型存贮问题更为普遍。

本论文先讨论如何得到这些概率分布的统计方法,再利用所获得的概率分布来讨论随机存贮问题。

1数理统计在概率论的许多问题中,概率分布通常总是已知的,或者假设为已知,而一切计算与推理就是在这已知的基础上得出来的。

但在实际中,情况往往并非如此。

一个随机现象所服从的分布是什么概型可能不知道,或者由于现象的某些事实而知道其概型,但不知其分布函数中所含的参数。

如我们考察某工厂生产的电灯泡的质量,在正常生产的情况下,电灯泡的质量是具有统计规律性的,它可以表现为电灯泡的平均寿命是一定的,电灯泡的寿命这个用来检查产品质量的指标,由于生产过程中的种种随机因素的影响,各个电灯泡的寿命是不相同的,由于测定电灯泡是一一进行测试,而只能从整批电灯泡中取出一小部分来测试,然后根据所得到的这一部分电灯泡的寿命的数据来推断整批电灯泡的平均寿命。

存储论

存储论

大连大学
28
数学建模工作室
随机性存储模型的策略
❖ (1) 定期订货,但订货数量需要根据上一个周期末剩下货物的数量决
定订货量。剩下的数量少,可以多订货。剩下的数量多,可以少订或不 订货。这种策略可称为定期订货法。
❖ (2) 定点订货,存储降到某一确定的数量时即订货,不再考虑间隔的 时间。这一数量值称为订货点,每次订货的数量不变,这种策略可称之 为定点订货法。
存储模型的基本介绍
存储模型的分类
存储模型大体分为两类:一类是确定性模型,即模型 中的变量皆为确定型的量,不包括任何随机变量;另一 类是随机性模型,即模型中含有随机变量。
大连大学
7 数学建模工作室
存储模型的分类
存储模型的分类
存储模型大体分为两类:一类是确定型模型,即模型 中的变量皆为确定型的量,不包括任何随机变量;另一 类是随机型模型,即模型中含有随机变量。
确定型存储模型
(4)允许缺货,补充时间极短的经济订购批量模型
基本假设:除允许缺货外,其余条件皆与模型一相同。
大连大学
23
数学建模工作室
确定型存储模型
从图上可知:
平均存储量 Q S T1 Q S 2
2T
2Q
平均缺货量 ST2 S 2 2T 2Q
因此,最优策略为:
Q* 2CD DCP CS
Q
C
1 2
1
D P
QC
P
CDD Q
因此,平均总费用为:
大连大学
21
数学建模工作室
Q确* 定CP型2C1D存DDP 储 模 型
T * Q* D
2CD P
CPDP D
A* 1 D Q* P

存储模型ppt课件

存储模型ppt课件

未来存储模型的展望
分布式存储的发展
分布式存储可以提供更高的可靠性和可扩 展性,未来将有更多的应用场景。
超高速存储
随着数据量的爆炸式增长,超高速 存储技术将成为未来的发展趋势。
如基于SSD的存储、光存储等。
A
B
C
D
智能化和自动化
未来存储系统将更加智能化和自动化,能 够自动优化性能、预测容量需求、自动备 份和恢复等。
存储模型的分类
总结词
根据不同的分类标准,存储模型可以分为多种类型, 如按数据访问方式可分为随机存储模型和顺序存储模 型;按数据组织方式可分为线性存储模型和哈希存储 模型等。
详细描述
根据数据访问方式的不同,存储模型可以分为随机存 储模型和顺序存储模型。随机存储模型允许数据在任 意位置被访问,而顺序存储模型则只能按顺序访问数 据。此外,根据数据的组织方式,存储模型还可以分 为线性存储模型和哈希存储模型等。线性存储模型将 数据按照线性结构(如数组或链表)进行组织,而哈 希存储模型则通过哈希函数将数据的键值映射到存储 位置。
02
直接连接存储(DAS)
DAS的原理
DAS是指将存储设备通过直接电 缆与服务器连接,实现数据的存
储和访问。
在DAS架构中,存储设备可以是 独立的磁盘阵列、磁带库等,通
过电缆直接连接到服务器。
数据传输速率取决于连接电缆的 长度和质量,通常采用光纤通道
或SCSI等高速接口。
DAS的特点
简单性
DAS架构简单,易于部署和管 理。
数据安全和隐私保护
随着数据价值的提升,数据安全和隐私保 护将成为未来存储技术的重要研究方向。
谢谢观看
可扩展性
随着数据量的增长,可以方便 地增加存储设备来扩展存储容 量和性能。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

∫ [0,T]的缺货费为:
T t2
C2 R(τ

t2 )dτ
=
C2 R 2
(T

t2
)2
[0,T]的订购费为:C3
【第三步】 求使平均总费用最小的存储模型
平均总费用函数
C (t2
,T
)
=
1 T
[C1R(P − 2P
R)
t22
+
C2 R 2
(T

t2
)2
+
C3
]
∂C(t2 ,T ) ∂t2
=
1 T
[ C1R( P P
产品的合理存储对有效利用资金、提高经济效益具有十分重要的意义。以商店为例,随
着销售的进行,商品逐渐减少,到一定时间必须订货补充商品才能使销售正常进行,这时就
要考虑存储费、订购费,如允许缺货,还必须考虑缺货费。很明显,我们的要求是采用合理
的存储策略(决定何时补充及每次补充数量的策略)使平均总费用达到最小。其它许多方面

一个确定性存储模型及其推论
胡科
电子科技大学应用数学学院,四川成都(610054) 摘 要:产品的合理存储对有效利用资金、提高经济效益具有十分重要的意义。本文通过建 立一个确定性存储模型并从中导出常见的三种模型,从而减少了模型建立的数学推证过程, 并从中了解到这几种模型间的内在本质联系,以达到融会贯通的效果。 关键词:确定性存储模型;最佳存储模型;存储费;订购费;缺货费
-2-

最佳订货量(最佳生产量) S (1) = Pt1(1) =
2C2C3 RP 2 C1(P − R)(C1P − C1R + C2P)
最佳存储量 Q(1) = (P − R)t1(1) =
2C2C3R(P − R) C1(C1P − C1R + C2P)
【第一步】 求生产时间t1 t1时的最大存储量(P-R)t1应满足[t1,t2]的需求量R(t2-t1),因此
-1-

(P − R)t1 = R(t2 − t1) ...... ①
t1
=
R P
t2
......

【第二步】 求[0,T]的存储费、缺货费、订购费
型 A]),每隔
2C3 C1C2 R
(C1
+
C2
)
,订货
2C2C3R ,可使平均总费用最小为 C1(C1 + C2 )
2C1C2C3 R C1 + C2
(此即为[模型Ⅰ])。
【推论 2】 当C2→∞时
最佳订货周期 T (3) = lim T (1) =
2C3P
C2 →∞
C1R(P − R)
最佳销售时间
(记为[模型Ⅰ]);不许缺货、生产需一定时间(记为[模型Ⅱ]);不许缺货、生产时间很短
(记为[模型Ⅲ])。由于这些模型都是各自采用相似的优化方法推导而来,这就使我们想到,
能否建立一个确定性存储模型并从中导出这三种模型呢?如可行,则既可减少模型建立的数
学推证过程,又可从中了解到这几种模型间的紧密联系起到融会贯通的效果,这就是撰写本
联立③、④解得:最佳销售时间
t (1) 2
=
2C2C3 P 2 C1R(P − R)(C1P − C1R + C2P)
利用③式得:最佳订货周期 T (1) = 2C3 (C1P − C1R + C2P) C1C2R(P − R)
利用②式得:最佳生产时间
t (1)
1
=
2C2C3 R C1(P − R)(C1P − C1R + C2P)
型 A]),每隔
2C3P ,订货 2C3RP ,可使平均总费用最小为 2C1C3R(P − R)
C1R(P − R)
C1(P − R)
P
(此即为[模型Ⅱ])。
【推论 3】 当P→∞、C2→∞时
最佳订货周期 T (4) = lim T (1) = P→∞ C2 →∞
2C3 C1R
-4-

2C1C3 R
C2 →∞
显然 H (4)
=
lim
P→∞
H (1)
= 0、t1(4)
=
lim
P→∞
t (1)
1
=0
C2 →∞
C2 →∞
存储函数Q4(τ)随时间τ变化如(图d)所示。 【结论 3】 在不许缺货,生产时间很短的情况下(除忽略缺货时间、生产时间外,其
余假设同[模型 A]),每隔
2C3 ,订购费
E (1)
=
1 T (1)
C1R(P − 2P
R)
t (1)2 2
=
C1C23C3R(P − R)P2 2(C1P − C1R + C2P)3
E(3) = lim E(1) = C1C3R(P − R)
C2 →∞
2P
F (1)
=
1 T (1)
C3
=
C1C2C3R(P − R) 2(C1P − C1R + C2P)
最佳销售时间
t (4) 2
=
lim
P→∞
t (1) 2
=
C2 →∞
2C3 = T (4) C1R
最佳订货量 S (4) = lim S (1) = P→∞ C2 →∞
2C3 R C1
最佳存储量 Q(4) = lim Q(1) = P→∞ C2 →∞
2C3R = S (4) C1
最小平均总费用 C (4) = lim C (1) = P→∞
t2(2) T(2)
H(2)
τ
图b [模型Ⅰ]中存储函数Q2(τ)
随时间τ的变化趋势
-5-
Q3(τ) Q(3)
Q4(τ) Q(4)

t1(3) T(3)
τ
图c
[模型Ⅱ]中存储函数Q3(τ) 随时间τ的变化趋势
T(4)
τ
图d
[模型Ⅲ]中存储函数Q4(τ) 随时间τ的变化趋势

R)
t2

C2 R(T
− t2 )]
∂C(t2 ,T ) ∂T
=

1 2PT
2
[R(C1P
− C1R
+
C2 P)t22
+
2C3P

C2 RPT
2]
令 ∂C(t2 ,T ) = 0、∂C(t2 ,T ) = 0
∂t2
∂T
得: C2PT = (C1P − C1R + C2P)t2 ...... ③ C2RPT 2 = R(C1P − C1R + C2P)t22 + 2C3P ...... ④
(C1
+
C2
)
最佳订货量 S (2) = lim S (1) = 2C2C3R
P→∞
C1(C1 + C2 )
最佳存储量 Q(2) = lim Q(1) = 2C2C3R = S (2)
P→∞
C1(C1 + C2 )
最佳销售时间
t (2) 2
=
lim
P→∞
t (1) 2
=
2C2C3 C1R(C1 + C2 )
2C2C3 RP 2
,可使平均总费用最小为 2C1C2C3R(P − R) 。
C1(P − R)(C1P − C1R + C2P)
C1P − C1R + C2P
【说明】
由于
P
>
R,T (1)
>
t (1) 2
>
t (1)
1
显 然 成 立 , 直 观 上 , T=t2 时 缺 货 费 为
0,但
∂C(t2 ,T ∂T
利用①、②式,[0,T]的存储费为:
∫ ∫ t1 0
C1
(
P

R)τ

+
t2 t1
C1[(
P

R)t1

R

− t1)]dτ
∫ ∫ =
t1 0
C1
(
P

R


+
t2 t1
C1[
R(t2
− t1) − R(τ
− t1)]dτ
∫ ∫ = C1[(P − R)
t1τ dτ
0
+R
(t t2
t1 2

最佳情况下的对比来说明此问题。

C(1)——[模型A]最小平均总费用 E(1)——[模型A]最佳平均存储费
T(1)——[模型A]最佳订货周期 F(1)——[模型A]最佳平均订购费
G(1)——[模型A]最佳平均缺货费 C(3)——[模型Ⅱ]最小平均总费用
T(3)——[模型Ⅱ]最佳订货周期
E(3)——[模型Ⅱ]最佳平均存储费
F (3) = lim F (1) = C1C3R(P − R)
C2 →∞
2P
G (1)
=
1 T (1)
C12 R 2C2 P 2
我们以订货周期T、销售时间t2为策略变量建立使平均总费用最小的存储模型(记为[模 型A])
设t1为生产时间,据题设
⎧ (P − R)τ
存储函数 Q1(τ
)
=
⎪ ⎨
(P

R)t1

R(τ

t1 )
⎪⎩0
τ ∈[0, t1] τ ∈[t1,t2 ] τ ∈[t2 ,T ]
Q1(τ)随时间τ变化如(图a)所示。其中,[0,t1]生产、销售同时进行,[t1,t2]销售进行, [t2,T]缺货(存储为 0 表示缺货)。
相关文档
最新文档