一个确定性存储模型及其推论
运筹学第十三章存储论
Q0
2C 3 D C1
最佳批次
n0
最佳周期
t0
2C 3 C1D
另外:t0 要取整数。
13
模型2: 边生产边供应,不允许缺货的模型 假设
缺货费用无穷大; 不能得到立即补充,生产需一定时间; 需求是连续的、均匀的;
每次订货量不变,订购费用不变(每次生产量不变 ,装配费不变);
C3 -- 每次订购费用 P -- 生产速度
C2 -- 缺货费 R -- 需求速度
Q
S
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章 库存理论
第七章存储论存储理论是运筹学最早成功应用的领域之一,是运筹学的重要分支。
本章将通过分析生产经营活动中常见的存储现象,展现管理科学中处理存储问题的优化理论与方法,介绍几种常见的确定型存储问题和随机存储问题的建模和求解方法。
第一节有关存储论的基本概念一、存储的与存储问题存储就是将一些物资(如原材料、外购零件、部件、在制品等等)存储起来以备将来的使用和消费。
存储的作用就是缓解供应与需求之间出现供不应求或供大于求等不协调情况的必要和有效的方法和措施。
存储现象是普遍存在的。
商店为了满足顾客的需要,必须有一定数量的库存货物来支持经营活动,若缺货就会造成营业额的损失;银行为了进行正常的交易需要储存一定数量的现金。
工厂为了生产的正常进行,必须储备一定的原材料等等。
但存储量是否越大越好呢?首先,有存储就会有费用(占用资金、维护等费用——存储费),且存储越多费用越大。
存储费是企业流动资金中的主要部分。
其次,若存储过少,就会造成供不应求,从而造成巨大的损失(失去销售机会、失去占领市场的机会、违约等)。
因此,如何最合理、最经济的制定存储策略是企业经营管理中的一个大问题。
这也是本章要研究的内容。
二、存储模型中的几个要素1.存储策略存储策略就是解决存储问题的方法,即决定多少时间补充一次以及补充多少数量的策略。
常见的有以下几种类型:(1)t0循环策略即每隔t0时间补充库存,补充量为Q。
这种策略是在需求比较确定的情况下采用。
(2)(s,S)策略即当存储量为s时,立即订货,订货量为Q=S-s,即将库存量补充到S。
(3)(t,s,S)策略即每隔t时间检查库存,当库存量小等于s时,立即补充库存量到S;当库存量大于s时,可暂时不补充。
2.费用(1)订货费订货费即企业向外采购物资的费用,包括订购费和货物成本费。
订购费主要指订货过程中手续费、电信往来费用、交通费等。
与订货次数有关;货物成本费是指与所订货物数量有关的费用,如成本费、运输费等。
07第七章存贮论
二、存贮策略
4.(t0,s,S)策略 这是一种“定时订货—安全存贮量”策略。每经
过时间t0检查存贮量I,当I>s时不补充;当存贮量 I≤s时补充存贮,将存贮量补充到S。
第七章 存贮论
三、解决存贮问题的步骤
第一步:确定存贮系统的特性 货物需求特性:即需求是间断需求还是连续需求, 是独立需求还是相关需求,是确定性需求还是随机性 需求。 货物补充特性:主要考虑订货周期、订货和到货量、 货物入库率。
第七章 存贮论
三、解决存贮问题的步骤
第二步:根据存贮系统特性建立适当的数学模型 第三步:求解存贮模型 一些简单的存贮模型由于是非迭代性计算,计算机 在求解存贮模型时并不是必要的。但随着复杂模型的 开发,特别是用线性模型求解,以及自动化存贮管理 的发展,计算机在存贮管理和决策中的应用也越来越 重要了。
第一节 存贮问题的基本概念
一、存贮问题的基本概念 二、存贮策略 三、解决存贮问题的步骤 四、存贮管理方法
第七章 存贮论
一、存贮问题的基本概念
(一)存贮及存贮系统 (二)需求 (三)补充 (四)费用
第七章 存贮论
(一)存贮及存贮系统
在生产或经营管理中存贮货物简称为存贮 (inventory)。
存贮论的研究对象就是一个由补充、存贮、需求三 个环节紧密构成的存贮控制系统,并且以存贮为中心 环节,故称为存贮系统。存贮系统的一般结构如图7-1 所示。
一般以缺货一件为期一年造成的损失赔偿费来表示; 另一种是缺货费仅与缺货数量有关而与缺货时间长短
无关,这时以缺货一件造成的损失赔偿费来表示。每件 短缺物资在单位时间内的损失费看成常数,用C2表示。 在不允许缺货的情况下,将缺货损失费视为无穷大。
第七章 存储模型----Inventory Models
因此,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)(采购与仓储)
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)策略随机存贮模型在国民经济各个部门和生产过程的各个环节中都有大量的库存现象。
在工厂中为了使得生产过程能连续地、均衡地进行下去,并保证按时交货,必须贮备一定数量的原料、辅助材料、燃料、劳动工具等,必须储备一定数量的在制品,半成品,也必须储备一定的成品。
商业部门为了保证满足社会需要,也要贮存一定数量的商品。
在商店里若存贮商品数量不足就可能发生缺货现象,从而失去销售机会,导致利润减少;如果存贮数量过多,一时售不出去,会造成商品积压,占用流动资金过多而使流动资金周转不开,这样也会给国家造成经济损失。
银行里每天随时都可能有人来提取现款。
人们来不来提款,提多少款,虽有一定规律,但都不是确定的,因此,银行也应保持一定数量的现金。
诸如此类还有如水电站雨季到来之前,水库应蓄水多少?等等。
当前我国物资管理中存在不少问题,其中最突出的就是库存储备过大,占用资金过多,资金利用和周转率不高,根据发达国家的经验,随着市场竞争的加剧,在原材料、设备和劳动力成本压缩的空间趋于饱和后,对成本的控制将转为物流领域。
而在物流领域中,库存管理占有很重要的地位。
因此,我们有必要对库存问题进行研究。
本论文利用概率论和运筹学知识来研究需求是连续型随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课件
未来存储模型的展望
分布式存储的发展
分布式存储可以提供更高的可靠性和可扩 展性,未来将有更多的应用场景。
超高速存储
随着数据量的爆炸式增长,超高速 存储技术将成为未来的发展趋势。
如基于SSD的存储、光存储等。
A
B
C
D
智能化和自动化
未来存储系统将更加智能化和自动化,能 够自动优化性能、预测容量需求、自动备 份和恢复等。
存储模型的分类
总结词
根据不同的分类标准,存储模型可以分为多种类型, 如按数据访问方式可分为随机存储模型和顺序存储模 型;按数据组织方式可分为线性存储模型和哈希存储 模型等。
详细描述
根据数据访问方式的不同,存储模型可以分为随机存 储模型和顺序存储模型。随机存储模型允许数据在任 意位置被访问,而顺序存储模型则只能按顺序访问数 据。此外,根据数据的组织方式,存储模型还可以分 为线性存储模型和哈希存储模型等。线性存储模型将 数据按照线性结构(如数组或链表)进行组织,而哈 希存储模型则通过哈希函数将数据的键值映射到存储 位置。
02
直接连接存储(DAS)
DAS的原理
DAS是指将存储设备通过直接电 缆与服务器连接,实现数据的存
储和访问。
在DAS架构中,存储设备可以是 独立的磁盘阵列、磁带库等,通
过电缆直接连接到服务器。
数据传输速率取决于连接电缆的 长度和质量,通常采用光纤通道
或SCSI等高速接口。
DAS的特点
简单性
DAS架构简单,易于部署和管 理。
数据安全和隐私保护
随着数据价值的提升,数据安全和隐私保 护将成为未来存储技术的重要研究方向。
谢谢观看
可扩展性
随着数据量的增长,可以方便 地增加存储设备来扩展存储容 量和性能。
数学建模——存储模型
数学建模——存储模型存储模型摘要本文建立的是在产品需求稳定不变,生产准备费和产品贮存费为常数、生产能力无限的条件下的存贮模型。
在不允许缺货和允许缺货的这两种情况下,为了简化模型的建立,我们采用了连续的变量来更加合理地来描述问题。
模型的求解是一个以每天的平均费用作为目标函数来求解的优化模型。
本文主要是通过数学中的微积分知识,借助Matlab程序实现,来求目标函数的极值问题,从而求得总费用最小的方案。
首先,在模型一中我们提出了不允许缺货的优化模型,即综合考虑在产品需求稳定不变、生产准备费和产品贮存费为常数、生产能力无限、不允许缺货以及确定生产周期和产量的情况下,使总费用最小的模型。
这个模型中,通过对得到的目标函数进行分析求解,可以得出经济订货批量公式(EQQ公式),验证了模型一的准确性。
其次,模型二中考虑当缺货的损失费不超过不允许缺货导致的准备费和贮存费时,提出了允许缺货的贮存模型。
根据贮存量函数和周期之间的关系,得到适用于模型二的目标函数。
此外,在模型二的求解中,当函数中的变量都各自趋于某一定值时,可以近似认为不允许缺货模型是缺货模型的特例。
总而言之,本文中的存贮模型是在总费用中增加购买货物本身的费用时,重新确定最优订货周期和订货批量的优化模型,并且证明了在不允许缺货模型和允许缺货模型中结果都与原来的一样,充分考虑了模型的优化。
关键词:不允许缺货;允许缺货;订货周期;订货批量;matlab程序一、问题重述在我们的周边有一家配件厂,据我们得知,该厂为装配线生产若干种部件时因更换要付生产准备费(与生产数量无关),同一部件的产量大于需求时因积压资金、占用仓库要付贮存费。
现已知某一部件的日需求量为100件,生产准备费5000元,贮存费每日每件1元。
如果生产能力远大于需求,试求在以下两种情况下来安排该产品的生产计划,即多少天生产一次(称为生产周期),每次产量多少,可使总费用最小。
(1)不允许出现缺货(2)允许出现缺货二、问题分析在第(1)问时,我们不如先来试算一下以下几种情况的结果:若每天生产一次,每次100件,则我们可知,此时无贮存费,生产准备费5000元,每天费用为5000元;若10天生产一次,每次1000件,则我们可知,此时贮存费为900+800+…+100=4500元,生产准备费5000元,总计9500元,平均每天费用为950元;若50天生产一次,每次5000件,则我们可知,此时贮存费为4900+4800+…+100=122500元,生产准备费5000元,总计127500元,平均每天费用为2550元;从以上的计算看,生产周期短、产量少,会使贮存费小,准备费大;而周期长、产量多,会使贮存费大,准备费小。
10 确定性模型和混合模型解析
K Ec K
代入(1)式可得 X=Ec0/Ec 即水压分量与坝体弹模成反比。
3.当λ(=Er/Ec)和库区基岩的弹性模量Eb均未知
运行多年后大坝和基岩的实际平均力学参数与设计及试验 值相差较大,库区基岩的力学参数也变化较大,这些因素对 坝体变形都有较大的影响。 因此,当Ec、Er和Eb未知时,坝体变形以及坝基和库区基 岩变形引起坝体位移要单独计算,并分别给予调整参数。
依靠数学处理方法,没有较好地联系大坝和地基的结构性
态--没有反映大坝工作性态的力学概念;
随机因素的影响大,模型的外延预报时间较短,精度较低。
1.2 确定性模型和混合模型
结合大坝和地基的实际工作性态,用有限元方法
计算荷载作用下的大坝和地基的效应场,然后与 实测值进行优化拟合,以求得调整参数,建立的 模型。
i 0
求得ai。一般重力坝m1=3,拱坝和连拱坝m1=4。由于 Ec、Er、Eb已知,所以δH无需修正,即fH(t) =δH。
2.已知坝体与坝基的弹性模量之比(R=Ec/Er), 坝基弹性模量(Er)与库区基岩弹性模量Eb相同
假设坝体混凝土的平均弹性模量为Ec0,同样用有限元法 计算Hi→δHi,然后用多项式拟合 m1 δΗ 情况 混凝土温度场分四个分量:初始温度场、水化热散发产生 的温度分量、周期分量以及随机分量。 初始温度场→初始位移场; 随机分量对坝体的总变形影响较小。 水化热,通过较少的温度计→求得温度计形函数(x,y,z) 确定水化热产生的变温场。 周期分量:一般年周期影响最大。并考虑温度随时间的变 化。 若导温系数也未知,通过假设导温系数→温度场→位移场 然后,同样用参数ζ来修正。
混合模型是水压分量用有限元计算值,其他分量
仍用统计模式,然后与实测值进行优化拟合建立 的模型。
存储模型
时补充存贮,补充量Q=S-x(即将存贮补充到S)。
3.(t,s,S)混合策略每隔t时间检查存贮量x,当
x>s时不补充;当x≤s时,补充存贮量使之达到S。
(四)费用
1.订货费它包括两部分,一部分是订购一次货物
所需的订购费用(如手续费、出差费等),它是仅
与订货次数有关的一种固定费用。另一部分是货物 的成本费 kx(x 为订货数量, k 为单价),成本费随 订货数量变化而变化。 2.保管费包括货物的库存费和货物的损坏变质等
假设每隔 T 时间补充一次,则订货量必须满足 T
时间内的需求 rT ,即订货量 Q rT ,每次订货费 为 c1 ,货物单价为 k ,则订货费为 c1 krT T 时间内的存贮 量(如图)为
T
1 2 (rT rt )dt rT 0 2
1 2 则T时间内的存贮费为 rT c2 2 1 2 故T时间内的总费用 c1 krT rT c2 2 为确定订货周期 T 及每次订货量 Q,考虑 T 时间内
例2
某厂每月需某产品100件,生产每件产品存贮费
为 0.4 元,求最优生产周期、生产时间和生产批 量。
解 已 知 c1 5,p=500/30,r=100/30, c2 =
0.4/30,则
即最优生产周期为17天,生产时间为3.4天,生产
批量为56件。
四、模型三
支出的费用。
3.缺货费由于供不应求造成缺货带来的损失费用, 如停工停产造成的损失和罚款等。
(五)目标函数
为了衡量存贮策略的好坏,必须建立一个衡
量指标,这个指标称为目标函数。通常把目标函
数取为该策略的平均费用或平均利润。
二、模型一
模型一——不允许缺货,生产时间很短 为了使模型简单,易于理解,便于计算,可作以
运筹学课件——存储论
最大缺货量
C1R * B t C1 C2
*
平均总费用
C 2C3 t
*
*
存贮论
三、单周期的随机性存贮模型 在前面讨论的模型中,我们把需求看成是固定不变的已 知常量。但是,在现实世界中,更多的情况却是需求为一
个随机变量。为此,在本节中我们将介绍需求是随机变量,
特别是需求服从均匀分布和正态分布这两种简单情况的存
存贮论
三、存贮问题及其基本概念
存贮系统 是一个由补充、存贮、需求三个环节紧密构成的运行 系统。 存贮由于需求(输出)而减少,通过补充(输入)而增加, 其中心可视为仓库。
定购进货 输入
仓库 (库存量)
供给需求
输出
存贮论
需求: 由于需求,从存贮中取出一定数量的存货,使存贮 量减少,即存贮的输出。 需求类型:间断的, 连续的; 确定性的, 随机性的 Q Q
存贮费用越小 订货费用越大 存贮费用越大 订货费用越小
存贮论
研究目的: 1.补充存贮物资时,每次补充数量(Q)是多少? 2.应该间隔多长时间( t )来补充这些存贮物资? 使得总费用最少
存贮量 Q
存贮状态图
Q/2
0
t
t
t
时间 t
存贮论
采用t - 循环策略
2C3 t C1 R
*
2C3 R Q Rt C1
贮模型。典型的单周期存储模型是“报童问题”
(Newsboy Problem),它是由报童卖报演变而来的,
在存储论和供应链的研究中有广泛地应用。
存贮论
基本的订货策略
按决定是否订货的条件划分: 订购点订货法、定期订货法 按订货量的决定方法划分: 定量订货法、补充订货法
运筹学(存储论)
§2 经济生产批量模型
指不允许缺货,生产需要一定时间存 贮模型,也是确定型的存贮模型。
比较:
该模型也不允许缺货,到存储量为零时, 可以立即得到补充。所不同的是经济 订货批量模型全部订货同时到位,而 经济生产批量模型当存储量为零时开 始生产,单位时间的产量即生产率p也 是常量,生产的产品一部分满足当时 的需求,剩余部分作为存储,存储量 是以(p-d)的速度增加。
§2 经济订购批量存贮模型 周 需求(箱) 模型举例 1 3000
需求量的确定:
2 3 4 5 6 7 8 9 10 11 12 总计 平均每周
3080 2960 2950 2990 3000 3020 3000 2980 3030 3000 2990 36000 3000
模型举例
§2 经济订购批量存贮模型
存贮问题的基本要素:
需求率:指单位时间(年、月、日) 内对某种物品的需求量,用D表示。 它是存贮系统的输出。 订货批量:指一次订货中包含的某种 物资的数量。用Q表示。 订货间隔期:指两次订货之间的时间 间隔。用t表示。 订货提前期:从提出订货到收到货物 的时间间隔,用L表示。
与存贮有关的基本费用:
§2 经济订购批量存贮模型
模型举例
§2 经济订购批量存贮模型
一年的存贮费=C1×0.5Q=0.5QC1 本例中,一年的存贮费=6 ×0.5Q=3Q 一年的订货费=每次的订货费×每年订货次数 =C3 ×D/Q (其中D为每年的总需求量) 本例中, C3 =25, D=3000 ×52 一年的订货费 = 25 × (3000 ×52)/Q =3900000/Q 一年的总费用TC=一年存贮费+一年订货费 TC= 0.5QC1+ C3 ×D/Q 本例中,TC=3Q+3900000/Q
存储论
即 minC(Q) C(Q0 ) , Q0 C1D D 最佳批次 n 0
Q0 2C3
2C3 D C1
为经济订购批量。 (取近似的整数)
最佳周期 t 0 2C 3
C1 D
答 全年应分n0次供货可使费用最少。
(9-3)式即为存储论中著名的经济订购批量(economic ordering quantity)公式,简称为E.O.Q公式,也称平 方根公式,或经济批量(economic lot size)公式。 由于Q0、t0皆与K无关,所以此后在费用函数中可略 去K、R这项费用。如无特殊需要不再考虑此项费用, (9-1)式改写为 C3 1 C( t ) C1Rt (9 4) t 2 将t0代入(13-4)式得出最佳费用
C 0 C( t 0 ) C 3 2C1C 3 R
C0 minC(t ) (9 5)
2C3 C1 R 1 C1 R 2C3 2 C1 R
例2 某轧钢厂每月按计划需产角钢3000吨,每吨 每月需存储费5.3元,每次生产需调整机器设备等, 共需准备费25000元。 若该厂每月生产角钢一次,生产批量为3000吨。 每月需总费用 5.3×1/2×3000+25000=10450(元/月) 全年需费用 10450×12=125400(元/年) 按E.O.Q公式计算每次生产批量
存储由于需求而不断减少,必须加以补充,否则最终将
无法满足需求。补充就是存储的输入。
补充的办法可能是向其他工厂购买,从订货到货物进入
“存储” 需要的时间称为备货时间。
备货时间可能很长,也可能很短,可能是随机性的,
也可以是确定性的。
为了在某一时刻能补充存储,必须提前订货,这段时间
存储论模型
存贮模型摘要:在需求量稳定的情况下讨论两个简单的存贮模型:不允许缺货模型和允许缺货模型。
前者适用于一旦出现缺货会造成重大损失的情况,后者适用于像商店购货之类的情形,造成缺货的损失可以允许和估计。
本文主要写了存贮模型的总费用中增加购买货物本身的费用,重新确定最优订货周期和订货批量。
并且证明了在不允许缺货模型和允许缺货模型中结果都与原来的一样。
关键词:不允许缺货允许缺货订货周期订货批量Storage ModelAbstract:In discussing the demand for the stability of the two simple memory model: model and allow the stock out of stock are not allowed models. The former applies to the event of a shortage would cause significant losses, which applies to store purchases and the like, as the case, resulting in the loss of stock can be allowed and estimates. In this paper, wrote a total cost of the memory model to increase the cost of purchase of the goods themselves, re-determine the optimal order cycle and order quantity. And prove out the model and allow the stock does not allow the model results are the same as the original.Key words: Not allowed out of stock Allowed out of stock Order cycle Order Quantity1 问题的重述《数学模型》(第三版)在3.1节存贮模型的总费用中增加购买货物本身的费用,重新确定最优订货周期和订货批量。
存储论模型及应用
库存管理的主要形式
协作分包式
零部件 主企业 劳务 各级分销商
无需建立一级库 存(即零部件) 只需建立产品库 存
无ห้องสมุดไป่ตู้建立产品库 存
库存管理的主要形式
3、轮动方式(协调各个生产步骤的停滞) 、轮动方式(协调各个生产步骤的停滞) 轮动方式也称同步方式,是在对系统进行周密设计前提下,使各个环节 速率完全协调,从而根本取消甚至是工位之间暂时停滞的一种零库存、零储 备形式。这种方式是在传送带式生产基础上,进行更大规模延伸形成的一种 使生产与材料供应同步进行,通过传送系统供应从而实现零库存的形式。
库存控制方法
3、CVA(critical value analysis 关键因素分析法 )库存管理方法 概念:由于ABC分类法有不足之处,通常表现为C类货物得不到应有的重视, C类货物往往也会导致整个装配线的停工。因此引入关键因素分析法。 CVA管理法的基本思想是把存货按照关键性分成3-4类,如下表所示:
4、EOQ(经济订货批量)库存控制模型 概念:假定每次订货的订货量相同,订货提前期固定,需求率固定不变, 他通过计算某项库存的年费用达到最小来确定相应的订货批量。 库存的年度总费用可表示如下: 库存项目的年度总费用=购买费用+订货费用+库存保管费用
TC = RP + RC / Q + QH / 2
式中:R~某库存项目的年需求量(件/年); P~单位购买费用(元/件); C~单位订货费用(元/次) Q~每次订货批量(件); H~单位库存平均年库存保管费用(元/件*年);
库存控制方法
JIT是一种生产方式,但其核心是消减库存,直至实现零库存,同时 又能使生产过程顺利进行。当然了这也是一种理想化的状况。在多品 种、小批量、多批次、短周期的消费需求的压力下,生产者、供应商 即仓储中心、零售商要调整自己的生产、供应、流通流程,按下游的 需求时间、数量、结构及其他要求组织好均衡生产、供应和流通,在 这些作业内部采用看板管理中的一系列手段来消减库存,合理规划物 流作业。 在此过程中,无论是生产者、供应商还是仓储中心或零售商,均应对 各自的下游客户的消费需求做精确的预测,否则就用不好JIT,因为JIT 的作业基础是假定下游需求是固定的,即使实际上是变化的,但通过 准确的统计预测,也能把握下游需求的变化。
存储论-确定性存储模型
模型分类
确定性 随机性
总费用=存储费+缺货费+订货费 +装配费(生产费)
第1页
确定性模型二(5)
定义
t0
Q0
2C 3 C1R
2C 3 R C1
订购点(或订货点)
C0 2C1C3 R
设t1 为提前期,R为需求速度,当存储 降至 L=Rt1 时即订货。L 称为~ 定点订货 不考虑t0 ,只要存储降至 L 即订货, 订货量为Q0, 称这种存储策略为~ 定时订货 每隔t0时间订货一次为~ 定量订货 第2页 每次订货量不变为~
k1 K (Q ) k 2 k 3 0 Q Q1 Q1 Q Q 2 Q2 Q 其 中 k1 > k 2 > k 3
则 t 时间(一个周期)内的总费用为
C1 2 Qt C 3 K ( Q ) Q C1 2R Q C 3 K (Q )Q
2
第4页
模型1:
t0
Q0
模型2:
t0 2C 3 C1 R
2C 3 R C1
模型4:
P PR
P PR
2C 3 C1 R
2C 3 R C1
t0
2C 3 C1 R
2C 3 R C1
C1 C 2 C2
C1 C 2 C2
P PR
P PR
Q0
Q0
C 0 2C1R
PR P
C0
2 C 1C 3 R
C2 C1 C 2
PR P
模型3:
t0
Q0
2C 3 C1 R
2C 3 R C1
C1 C 2 C2
存贮模型
解 根据(4-28)~(4-31)可得 2 2040 (170 500) t 0.176 170 1040 500
2 500 2040 1040 S 137 170 (170 500)
Q 1040 0.176 183 2 170 500 2040 1040 C (t , S ) 23202 170 500 那么,每年订货次数应为 1 1 5.68
C (t , S ) 23235
同样可得
1 1040 t ,Q Q 5 5
500 1040 S 155 170 500 5
C (t , S ) 23394
所以每年应订货6次,每次订货批量为 1040/6吨,每的的总存贮费用为23 235元。 二、随机性存贮模型 前面我们讨论的模型 其数据都是确定的,这类 存贮模型 叫确定性存贮模型。以下我们讨论含 有随机数据存贮模型 。为此,我们先通过一个 例题介绍一直建立这种模型的基本思想。
2040 1 C (t ) 170 1040 0.152 22858 0.152 2 于是每年的订货次数应为
1 1 6.58 t 0.152
由于订货的次数应为正整数,故可以比较订货 次数分别为6次和7次的费用。若订货次数为 1 6,可得每的总费用为 C ( ) 22973 。若订货 6 次数为7,可得每 年的总费用为 C ( 1 ) 22908 。
t
0.176
同样,由于订货次数应为正整数,故可分别比 较订货次数为5次和6次的费用。若每年订货6 次,则订货周期批量分别为
1 1040 t ,Q 6 6
相应的
C2 500 1040 S Q 129 ,从而 C1 C2 170 500 6
存储论四个模型公式
存储论四个模型公式存贮论(或称为库存论)是定量方法和技术最早的领域之一,是研究存贮系统的性质、运行规律以及如何寻找最优存贮策略的一门学科,是运筹学的重要分支。
存贮论的数学模型一般分成两类:一类是确定性模型,它不包含任何随机因素,另一类是带有随机因素的随机存贮模型。
1 存贮模型中的基本概念所谓存贮实质上是将供应与需求两个环节以存贮中心联结起来,起到协调与缓和供需之间矛盾的作用。
存贮模型的基本形式如图 1 所示。
1.存贮问题的基本要素(1)需求率:单位时间内对某种物品的需求量,用 D 表示。
(2)订货批量:一次订货中,包含某种货物的数量,用Q 表示。
(3)订货间隔期:两次订货之间的时间间隔,用T 表示。
2.存贮模型的基本费用(1)订货费:每组织一次生产、订货或采购的费用,通常认为与定购数量无关,记为。
(2)存贮费:所有用于存贮的全部费用,通常与存贮物品的多少和时间长短有关。
单位存贮费记为。
(3)短缺损失费:由于物品短缺所产生的一切损失费用,通常与损失物品的多少和短缺时间的长短有关,记为。
3.存贮策略所谓一个存贮策略,是指决定什么情况下对存贮进行补充,以及补充数量的多少。
下面是一些比较常见的存贮策略。
(1)t 循环策略:不论实际的存贮状态如何,总是每隔一个固定的时间t ,补充一个固定的存贮量Q 。
(2)(t,S) 策略:每隔一个固定的时间t 补充一次,补充数量以补足一个固定的最大存贮量S 为准。
因此,每次补充的数量是不固定的,要视实际存贮量而定。
当存贮(余额)为I 时,补充数量为Q = S −I 。
(3)(s,S) 策略:当存贮(余额)为I ,若I > s ,则不对存贮进行补充;若I ≤s ,则对存贮进行补充,补充数量Q = S −I 。
补充后达到最大存贮量S 。
s 称为订货点(或保险存贮量、安全存贮量、警戒点等)。
在很多情况下,实际存贮量需要通过盘点才能得知。
若每隔一个固定的时间t 盘点一次,得知当时存贮I ,然后根据I 是否超过订货点s ,决定是否订货、订货多少,这样的策略称为(t,s,S)策略。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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)τ
dτ
+
t2 t1
C1[(
P
−
R)t1
−
R
(τ
− t1)]dτ
∫ ∫ =
t1 0
C1
(
P
−
R
)τ
dτ
+
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 表示缺货)。