13.6需求为随机的单一周期的存储模型
第十三章存贮论
d =0 Q ∗ +1 d =0 Q∗ d =Q ∗ +1
(d − Q ∗ ) P(d ) ∑ (d − Q ∗ − 1) P(d ), ∑
∞
∞
≤ h ∑ (Q ∗ + 1 − d ) P(d ) + k
d =Q ∗ + 2
化简得
(k + h)(∑ P(d )) − k ≥ 0,
d =0
§6 需求为随机的单一周期存贮模型
销售量 百张) (百张) 概率 P(d ) 5 0.05
Q∗ −1
6 0.10
7 0.20
Q∗
8 0.2
9 0.25
10 0.15
11 0.05
考虑
k ∑P(d) < k + h ≤ ∑P(d) d =0 d =0
k 15 = = 0.4286 . k + h 15 + 20
k ∑ P(d ) ≤ k + h . d =0
§6 需求为随机的单一周期存贮模型
EL(Q) = ∑ h(Q − d ) P(d ) +
d =0 Q d =Q +1
∑ k (d − Q) P(d )
∞
这时其两种 两种损失的 设报童订购报纸的最优量为 Q*,这时其两种损失的 报童订购报纸的最优量为 期望值之和为最小, 期望值之和为最小,即 Q* 应满足 (1) EL(Q*) ≤ EL(Q*+1) , (2) EL(Q*) ≤ EL(Q*- 1)。 从上式有 ∗
§6 需求为随机的单一周期存贮模型
Q∗ −1
k ∑P(d) < k + h ≤ ∑P(d) d =0 d =0
存储模型
主要内容
1 经济订购批量存储模型 2 经济生产批量模型 3 允许缺货的经济订购批量模型 4 允许缺货的经济生产批量模型 5 经济订购批量折扣模型 6 需求为随机的单一周期的存储模型 7 需求为随机变量的订货批量、再订货点模型 8 需求为随机变量的定期检查存储量模型
1、经济订购批量存储模型
经济订购批量存储模型(EOQ),又称不允许缺货,生产时间很短存 储模型,是一种最基本的确定性存储模型。在这种模型里,需求率即单 位时间从存储中取走物资的数量是常量或近似乎常量;当存储降为零时, 可以立即得到补充并且所要补充的数量全部同时到位(包括生产时间很 短的情况,我们可以把生产时间近似地看成零)。这种模型不允许缺货, 并要求需求率,单位存储费,每次订购费,每次订货量都是常数,分别 为一些确定的、不变的数值。 主要参数: 需求率 : d 单位货物单位时间的存储费: c1 每次订购费: c3 每次订货量: Q 总需求量: D
2 Dc3 2 × 300 × 200 •100 ≤ Q时, 3 = Q = ≈ 36 (个) ′ c1′′ 95
•其中只有Q1 在其范围内。
5、经济订货批量折扣模型
•
• 计算得
TC1 (Q1 ) = TC1 (35) = 153464
TC2 (Q1 ) = TC2 (50) = 147600 TC3 (Q2 ) = TC3 (100) = 147860
1、经济订购批量存储模型
存储量 Q
Q/2
订货点
0
交 货 周 期
T1
T2
T3
时间 t
1、经济订购批量存储模型
1 一年的存储费=每单位商品一年的存储费×平均存储量= Qc1 2 D 一年的订货费=每次的订货费×每年订货次数= c3 Q 1 D c3 一年总的费用 TC = Qc 1 + 2 Q
管理运筹学_北京理工大学中国大学mooc课后章节答案期末考试题库2023年
管理运筹学_北京理工大学中国大学mooc课后章节答案期末考试题库2023年1.需求为随机的单一周期的报童问题是要解决()的问题。
答案:期望损失最小2.在经济订购批量存储模型的灵敏度分析中,当订货费或存储率预测值有误差时,该选择何种存储策略()。
答案:选择原最优存储策略3.下例错误的结论是()答案:检验数就是目标函数的系数4.在报童所订购报纸的模型中,下列哪些不等式不符合最优数量 Q*求解的是()。
答案:__5.【图片】的可行域是():答案:6.根据最大最大原则为以下问题选出最优行动方案?【图片】答案:S27.A工厂生产同一规格的设备,每季度的单位成本依次是1万元、1.2万元、1.3万元、1.5万元。
设备当季度卖出不产生任何存储、维护费用,若积压一季度需存储、维护费用0.05万元,则设备的单位费用(单位:万元)为:答案:8.存储论要解决的问题是:答案:何时补充物资。
_当需要补充物资时,补充的数量是多少。
9.根据动态规划的时间参量是连续的还是离散的、决策过程的演变过程是确定性的还是随机性的,可以将动态规划的决策过程分为哪些决策过程:答案:离散随机性_连续随机性_离散确定性_连续确定性10.下列成本中属于存储成本的是:答案:购买物资所用资金的利息。
_仓库管理人员的劳务费。
_储存仓库的费用。
11.对偶价格小于0时,约束条件的常数项增加一个单位,则对于求min目标函数的线性规划,其最优值的数值会增大。
答案:正确12.关于线性规划的最优解判定,说法不正确的是()答案:求目标函数最大值时,如果所有检验数都小于等于零,则有唯一最优解13.求目标函数值最小的线性规划单纯形表的大M法,在约束条件中加入人工变量是()答案:为了构造约束系数矩阵中的单位矩阵14.求解目标函数值最大的线性规划问题中,在确定出基变量的时,根据minbi/ aij选取入基变量的原因是()答案:确保下一步迭代新得到的bj值都≥015.关于线性规划的原问题和对偶问题的关系,两个问题的最优解的值一致。
存储论教学课件PPT_OK
扬声器最佳生产周期: 1 7134 1.429(天) D / Q * 5000
福建师范大学经济学29 院
模型3: 允许缺货的经济订货批量 模型
模型3: 允许缺货的经济订货批量模型(P296)
允许缺货(缺货需补足),生产时间很短。 把缺货损失定量化; 企业在存贮降至零后,还可以再等一段时间然后订货。这 就意味着企业可以少付几次定货的固定费用,少支付一些存贮 费用; 本模型的假设条件除允许缺货外,其余条件皆与模型一相同。
Q
Q/2
斜率= -d
斜率=p - d
平均存储量
Ot
天数
生产时间
不生产时间
福建师范大学经济学24 院
模型2: 生产批量模型
经济生产批量模型
假设:Q :t时间内的生产量
D:每年的需求量 t:生产时间 p = Q/T : 生产率 d : 需求率(d < P) p-d: 存贮速度(生产时,同时也在消耗)) C1:单位存储费 C3:每次生产准备费
• 存储问题举例
零件库 材料库 在制品库 仓储式超市 商店 银行 网上商城
福建师范大学经济学3 院
存储的基本概念
二、存储的基本概念
1、储存系统: 是一个由补充、存贮、需求三个环节紧密构成 的现实运行系统。
补充
库存
需求
福建师范大学经济学4 院
存储的基本概念
2、需求: 由于需求,从储存中取出一定的数量,使存贮量减 少,这是储存系统的输出。
模型1:经济批量EOQ库存模型
例1:印刷厂每周需要用纸32卷,每次订货费(包括运费等)为 250元;存贮费为每周每卷10元。问每次订货多少卷可使总 费用为最小?
解:由设,R=32卷/周,C3=250元,C1=10元/卷、周。 由EOQ公式,最佳批量
管理运筹学课后习题
第一章思考题、主要概念及内容1、了解运筹学的分支,运筹学产生的背景、研究的内容和意义。
2、了解运筹学在工商管理中的应用。
3、体会管理运筹学使用相应的计算机软件,注重学以致用的原则。
第二章思考题、主要概念及内容图解法、图解法的灵敏度分析复习题1. 考虑下面的线性规划问题:max z=2x1+3x2;约束条件:x1+2x2≤6,5x1+3x2≤15,x1,x2≥0.(1) 画出其可行域.(2) 当z=6时,画出等值线2x1+3x2=6.(3) 用图解法求出其最优解以及最优目标函数值.2. 用图解法求解下列线性规划问题,并指出哪个问题具有惟一最优解、无穷多最优解、无界解或无可行解.(1) min f=6x1+4x2;约束条件:2x1+x2≥1,3x1+4x2≥3,x1,x2≥0.(2) max z=4x1+8x2;约束条件:2x1+2x2≤10,-x1+x2≥8,x1,x2≥0.(3) max z=3x1-2x2;约束条件:x1+x2≤1,2x1+2x2≥4,x1,x2≥0.(4) max z=3x1+9x2;约束条件:-x1+x2≤4,x2≤6,2x1-5x2≤0,x1,x2≥03. 将下述线性规划问题化成标准形式:(1) max f=3x1+2x2;约束条件:9x1+2x2≤30,3x1+2x2≤13,2x1+2x2≤9,x1,x2≥0.(2) min f=4x1+6x2;约束条件:3x1-x2≥6,x1+2x2≤10,7x1-6x2=4,x1,x2≥0.(3) min f=-x1-2x2;约束条件:3x1+5x2≤70,-2x1-5x2=50,-3x1+2x2≥30,x1≤0,-∞≤x2≤∞.(提示:可以令x′1=-x1,这样可得x′1≥0.同样可以令x′2-x″2=x2,其中x′2,x″2≥0.可见当x′2≥x″2时,x2≥0;当x′2≤x″2时,x2≤0,即-∞≤x2≤∞.这样原线性规划问题可以化为含有决策变量x′1,x′2,x″2的线性规划问题,这里决策变量x′1,x′2,x″2≥0.)4. 考虑下面的线性规划问题:min f=11x1+8x2;约束条件:10x1+2x2≥20,3x1+3x2≥18,4x1+9x2≥36,x1,x2≥0.(1) 用图解法求解.(2) 写出此线性规划问题的标准形式.(3) 求出此线性规划问题的三个剩余变量的值.5. 考虑下面的线性规划问题:max f=2x1+3x2;约束条件:x1+x2≤10,2x1+x2≥4,2x1+x2≤16,x1,x2≥0.(1) 用图解法求解.(2) 假定c2值不变,求出使其最优解不变的c1值的变化范围.(3) 假定c1值不变,求出使其最优解不变的c2值的变化范围.(4) 当c1值从2变为4,c2值不变时,求出新的最优解.(5) 当c1值不变,c2值从3变为1时,求出新的最优解.(6) 当c1值从2变为25,c2值从3变为25时,其最优解是否变化?为什么?6. 某公司正在制造两种产品,产品Ⅰ和产品Ⅱ,每天的产量分别为30个和120个,利润分别为500元/个和400元/个.公司负责制造的副总经理希望了解是否可以通过改变这两种产品的数量而提高公司的利润.公司各个车间的加工能力和制造单位产品所需的加工工时如表2-4(25页)所示.表2-4(1) 假设生产的全部产品都能销售出去,用图解法确定最优产品组合,即确定使得总利润最大的产品Ⅰ和产品Ⅱ的每天的产量.(2) 在(1)所求得的最优产品组合中,在四个车间中哪些车间的能力还有剩余?剩余多少?这在线性规划中称为剩余变量还是松弛变量?(3) 四个车间加工能力的对偶价格各为多少?即四个车间的加工能力分别增加一个加工时数时能给公司带来多少额外的利润?(4) 当产品Ⅰ的利润不变时,产品Ⅱ的利润在什么范围内变化,此最优解不变?当产品Ⅱ的利润不变时,产品Ⅰ的利润在什么范围内变化,此最优解不变?(5) 当产品Ⅰ的利润从500元/个降为450元/个,而产品Ⅱ的利润从400元/个增加为430元/个时,原来的最优产品组合是否还是最优产品组合?如有变化,新的最优产品组合是什么?第三章思考题、主要概念及内容“管理运筹学”软件的操作方法“管理运筹学”软件的输出信息分析复习题1. 见第二章第7题,设x1为产品Ⅰ每天的产量,x2为产品Ⅱ每天的产量,可以建立下面的线性规划模型:max z=500x1+400x2;约束条件:2x1≤300,3x2≤540,2x1+2x2≤440,1.2x1+1.5x2≤300,x1,x2≥0.使用“管理运筹学”软件,得到的计算机解如图3-5)所示根据图3-5回答下面的问题:(1) 最优解即最优产品组合是什么?此时最大目标函数值即最大利润为多少?(2) 哪些车间的加工工时数已使用完?哪些车间的加工工时数还没用完?其松弛变量即没用完的加工工时数为多少?(3) 四个车间的加工工时的对偶价格各为多少?请对此对偶价格的含义予以说明.(4) 如果请你在这四个车间中选择一个车间进行加班生产,你会选择哪个车间?为什么?(5) 目标函数中x1的系数c1,即每单位产品Ⅰ的利润值,在什么范围内变化时,最优产品的组合不变?(6) 目标函数中x2的系数c2,即每单位产品Ⅱ的利润值,从400元提高为490元时,最优产品组合变化了没有?为什么?(7) 请解释约束条件中的常数项的上限与下限.(8) 第1车间的加工工时数从300增加到400时,总利润能增加多少?这时最优产品的组合变化了没有?(9) 第3车间的加工工时数从440增加到480时,从图3-5中我们能否求得总利润增加的数量?为什么?(10) 当每单位产品Ⅰ的利润从500元降至475元,而每单位产品Ⅱ的利润从400元升至450元时,其最优产品组合(即最优解)是否发生变化?请用百分之一百法则进行判断.(11) 当第1车间的加工工时数从300增加到350,而第3车间的加工工时数从440降到380时,用百分之一百法则能否判断原来的对偶价格是否发生变化?如不发生变化,请求出其最大利润.2. 见第二章第8题(2),仍设xA为购买基金A的数量,xB为购买基金B的数量,建立的线性规划模型如下:max z=5xA+4xB;约束条件:50xA+100xB≤1 200 000,100xB≥300 000,xA,xB≥0.使用“管理运筹学”软件,求得计算机解如图3-7所示.根据图3-7,回答下列问题:(1) 在这个最优解中,购买基金A和基金B的数量各为多少?这时获得的最大利润是多少?这时总的投资风险指数为多少?(2) 图3-7中的松弛/剩余变量的含义是什么?(3) 请对图3-7中的两个对偶价格的含义给予解释.(4) 请对图3-7中的目标函数范围中的上、下限的含义给予具体说明,并阐述如何使用这些信息.(5) 请对图3-7中的常数项范围的上、下限的含义给予具体说明,并阐述如何使用这些信息.(6) 当投资总金额从1 200 000元下降到600 000元,而在基金B上至少投资的金额从300 000元增加到600 000元时,其对偶价格是否发生变化?为什么?3. 考虑下面的线性规划问题:min z=16x1+16x2+17x3;约束条件:x1+x3≤30,05x1-x2+6x3≥15,3x1+4x2-x3≥20,x1,x2,x3≥0.其计算机求解结果如图3-9所示.根据图3-9,回答下列问题:(1) 第二个约束方程的对偶价格是一个负数(为-3622),它的含义是什么?(2) x2的相差值为0703,它的含义是什么?(3) 当目标函数中x1的系数从16降为15,而x2的系数从16升为18时,最优解是否发生变化?(4) 当第一个约束条件的常数项从30减少到15,而第二个约束条件的常数项从15增加到80时,你能断定其对偶价格是否发生变化吗?为什么?第四章思考题、主要概念及内容人力资源的分配问题;生产计划的问题;套裁下料问题;配料问题;投资问题。
运筹学 第7章 库存理论
第七章存储论存储理论是运筹学最早成功应用的领域之一,是运筹学的重要分支。
本章将通过分析生产经营活动中常见的存储现象,展现管理科学中处理存储问题的优化理论与方法,介绍几种常见的确定型存储问题和随机存储问题的建模和求解方法。
第一节有关存储论的基本概念一、存储的与存储问题存储就是将一些物资(如原材料、外购零件、部件、在制品等等)存储起来以备将来的使用和消费。
存储的作用就是缓解供应与需求之间出现供不应求或供大于求等不协调情况的必要和有效的方法和措施。
存储现象是普遍存在的。
商店为了满足顾客的需要,必须有一定数量的库存货物来支持经营活动,若缺货就会造成营业额的损失;银行为了进行正常的交易需要储存一定数量的现金。
工厂为了生产的正常进行,必须储备一定的原材料等等。
但存储量是否越大越好呢?首先,有存储就会有费用(占用资金、维护等费用——存储费),且存储越多费用越大。
存储费是企业流动资金中的主要部分。
其次,若存储过少,就会造成供不应求,从而造成巨大的损失(失去销售机会、失去占领市场的机会、违约等)。
因此,如何最合理、最经济的制定存储策略是企业经营管理中的一个大问题。
这也是本章要研究的内容。
二、存储模型中的几个要素1.存储策略存储策略就是解决存储问题的方法,即决定多少时间补充一次以及补充多少数量的策略。
常见的有以下几种类型:(1)t0循环策略即每隔t0时间补充库存,补充量为Q。
这种策略是在需求比较确定的情况下采用。
(2)(s,S)策略即当存储量为s时,立即订货,订货量为Q=S-s,即将库存量补充到S。
(3)(t,s,S)策略即每隔t时间检查库存,当库存量小等于s时,立即补充库存量到S;当库存量大于s时,可暂时不补充。
2.费用(1)订货费订货费即企业向外采购物资的费用,包括订购费和货物成本费。
订购费主要指订货过程中手续费、电信往来费用、交通费等。
与订货次数有关;货物成本费是指与所订货物数量有关的费用,如成本费、运输费等。
随机性存储模型
r0
r0
r Q 1
经化简后得
Q
kP(Q 1) hP(r) h P(r) 0
r0
rQ2
k
1
Q
P(r)
Q
h
P(r)
0
r0
r0
Q P(r)
k
r0
kh
同理从②推导出
Q1 P(r)
k
r0
kh
用以下不等式确定Q的值, 这一公式与(13-25)式完全相同。
Q1
k
Q
P(r)
P(r)
r0
PE(r)
P(rQ)(r)dr Q
0QC1(Q-r)(r)drKQ
常量(平均因 盈缺 利货 )失去失 销的 售期 机望 会因 值 损滞销受到值 损失常的量期望
记
E [C (Q ) ]
PQ (rQ )(r)d rC 10 Q (Q r)(r)d rKQ
• 为使赢利期望值极大化,有下列等式:
订购量为2千张时,损失的可能值:
当市场需求量为(千张) 0 1 2
3 4 5
滞销损失(元) (-400)×2=-800 (-400)×1=-400 0(元) (以上三项皆为供大于需时 滞销损失) (-700)×1=-700 (-700)×2=-1400 (-700)×3=-2100 (以上三项皆为供小于需时, 失去销售机会而少获利的损失)
•
3.2 模型六:需求是连续的随机变量
• 设 货物单位成本为K,货物单位售价为P, 单位存储费为C1,需求r是连续的随机变量, 密度函数为Φ(r),Φ(r)dr表示随机变量在r与 r+dr之间的概率,其分布函数
a
F(a) 0 (r)dr,(a 0)
存储模型
间内,存贮以速度r减少。T、t均为待定参数。
由图易知 (p r)t r(T t)
可得
pt rT,
t rT p
即以速度 p生产 t 时间的产量等于T时间内的需求量。
T时间内的存贮量
t
( p r)xdx
0
T时间内的存贮费为
T
1
t
(
2
(rT p
rx)dx r)tTc2
解 已 知c1 5,p=500/30,r=100/30, c2 =
0.4/30,则
即最优生产周期为17天,生产时间为3.4天,生产 批量为56件。
四、模型三
模型三——允许缺货,生产时间很短。模型一、 二是在不允许缺货的情况下推导出来的,模型三是 允许缺货,并将缺货损失定量化来加以分析。
这里除假设允许缺货,其余条件与模型一相同,
1 2
(
p
r
)tT
则T时间内总的平均费用F(T)为
则有
与模型一中式相比较,它们只差因子 p pr
当p (生产速度很大)时,则生产时间很短,
即为模型一。
例2 某厂每月需某产品100件,生产能力为每月 500件,每批装配费为5元,每月每件产品存贮费 为0.4元,求最优生产周期、生产时间和生产批 量。
一、存贮问题的基本要素
一般的存贮问题通常包含下面5个基本要素。
(一)需求
需求是存贮系统的输出,需求量可以通过供 销渠道获得,它可以是确定的,如自动生产线上 每个班组对某种零件的需求量;它也可以是随机 的,如市场每天对某种商品的销售量。
(二)补充(订货或生产)
补充是存贮系统的输入,存贮物品的补充可以 由工厂生产获得,也可以通过订货得到。从订货到 货物入库,通常需要一段时间,称为滞后时间。由 于滞后时间的存在,管理者为了能及时补充,就必 须提前订货,所提前的时间称为提前时间。滞后时 间可以是随机的,也可以是确定的。
存储问题的数学模型
注:函数改变的百分比/自变量改变的百分比=函数的弹性,即
函数y=f(x)在x0附近有定义,如果下式成立,
y
E(y)|xx0yxxy xyxyddxy(x0) x
《5》
称《5》为函数y=f(x)在点x0处的弹性,反映函数y随自变量x变化 的剧烈程度。即自变量变化1%时,函数y变化的百分比,若E(y) 为正,表示增加的百分比;如果E(y)为负,表示下降的百分比, 总是是反映函数对自变量的灵敏程度。
下面就用弹性这个概念来计算平均费用对各个参数的灵敏 程度。这里C1=5000,C2=1,R=100。
1、周期T对生产准备费用C1的灵敏度分析
EC1(T)|C15
00,C021,R1
00 CT1
T C1
|C15
0
0,C021,R10
0
T
2C C11C2R|C1500,C021,R100 0.5
结果说明,当生产准备费用变动1%时,周期t用只是变动0.5%, 说明周期对准备费用反应不灵敏。
斜率R
t
0
T1
T
2、在此生产存储模型中,没有提到生产产品的费用?为什么? 在什么情况下不考虑生产费用也可以求生产周期?
(在生产过程中,生产要素所涉及的价格不改变,且需求速度 不改变,即可不考虑)
四、存 四贮、模存型贮模型2 允许缺货的存贮模型 [2姜起源.谢金星.数学模型.高等教育出版社.61页]
2500
2000
1500
1000
500 0
x* 20
40
60
80
100
120
每x天生产一次的平均费用,x*为最优点
由上面的图可以看出,存在x*,每隔x*天安排一次生产,这x* 天内每天的费用都低于其它安排。称x*为生产周期。如何求这个 x*,其它类似问题是否可以一样求解呢? 模型假设
存储模型
时补充存贮,补充量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.缺货费由于供不应求造成缺货带来的损失费用, 如停工停产造成的损失和罚款等。
(五)目标函数
为了衡量存贮策略的好坏,必须建立一个衡
量指标,这个指标称为目标函数。通常把目标函
数取为该策略的平均费用或平均利润。
二、模型一
模型一——不允许缺货,生产时间很短 为了使模型简单,易于理解,便于计算,可作以
经济订购批量存贮模型的特点
计算存贮费:每箱存贮费由两部分组成,第一部分是购买方便面所占
用资金的利息,如果资金是从银行贷款,则贷款利息就是第一部分的成本; 如果资金是自己的,则由于存贮方便面而不能把资金用于其他的投资,我 们把此资金的利息称为机会成本,第一部分的成本也应该等于同期的银行 贷款利息。方便面每箱30元,而银行贷款年利息为12%,所以每箱方便面 存贮一年要支付的利息款为3.6元。第二部分由贮存仓库的费用、保险费 用、损耗费用、管理费用等构成,经计算每箱方便面贮存一年要支付费用 2.4元,这个费用占方便面进价30元的8%。把这两部分相加,可知每箱方 便面存贮一年的存贮费为6元,即C1=6元/年·箱,占每箱方便面进价的 20%。
10
§1 经济订购批量存贮模型
灵敏度分析:
批发部负责人在得到了最优方案存贮策略之后。他开始考虑这样一个问题:
这个最优存贮策略是在每次订货费为25元,每年单位存贮费6元,或占每箱方便面
成本价格30元的20%(称之为存贮率)的情况下求得的。一旦每次订货费或存贮
率预测值有误差,那么最优存贮策略会有多大的变化呢?这就是灵敏度分析。为
1. 在经济订货模型中,最优订货量为1140.18箱,两次补充方便面所 间隔时间为2.67天。为符合批发部的工作习惯,负责人决定把订货量扩大 为1282箱,以满足方便面3天需求:3×3000×52/365=1282箱,这样便把两 次补充方便面所间隔的时间改变为3天。
2. 经济订货批量模型是基于需求率为常量这个假设,而现实中需求率 是有一些变化的。为了防止有时每周的需求超过3000箱的情况,批发部负 责人决定每天多存贮200箱方便面以防万一,这样批发部第一次订货量为 1282+200=1482箱,以后每隔3天补充1282箱。
随机型存贮模型
一、简单单周期模型(报童模型) 二、有初始库存量的单周期模型
单周期存贮模型:指在周期开始时订货一次,本周期不再 订货。 随机性存贮模型,以总费用的期望值作为衡量存贮策略优 劣的标准。
一、简单单周期模型(报童模型)
报童问题:报童每天销售报纸的数量是一个随机变量,根据以往的经验, 已知,需求量r份报纸的概率P (r),报童每售出一份报纸赚k元,如果报纸 未能售出,每份赔h元,问报童每日最好准备多少份报纸?
No Image
二、有初始库存量的单周期模型
两个任务: 1、确定存贮上限S 2、确定订货点s
1、确定存贮上限S
2、确定订货点s
例:某工厂生产某种部件,该部件外购价为850元/件,订货手续费每次 2825元,若自产,则每件成本1250元,单件存贮费45元,该部件需求概 率见下表:
80
90
100
110
120
0.1
0.2
0.3
0.3
0.1
在选择外购策略时,若订购数少于实际需求量,则工厂将自产差额部分, 假定初期存货为零,求工厂的订购策略。
对于随机性存贮问题,本书只介绍了一次性进货模型,另外还有多周期 存贮模型、带有滞后时间的存贮模型等,大家可以参考韩伯棠教授编写 的《管理运筹学》书本,学习相关的知识。
需要解决最优订货量Q的问题。如果订货量Q过大,报童就会因 不能售出报纸造成损失;如果订货量Q过小,报童就要因缺货 失去销售机会而造成机会损失。如何适当地选择订货量Q,才 能使这两种损失的期望值之和最小呢?
销售量 (百张)
5
6
7
8
9
10
0.05 0.10 0.20 0.20 0.25 0.15 0.05
运筹学 第7章 库存理论
第七章存储论存储理论是运筹学最早成功应用的领域之一,是运筹学的重要分支。
本章将通过分析生产经营活动中常见的存储现象,展现管理科学中处理存储问题的优化理论与方法,介绍几种常见的确定型存储问题和随机存储问题的建模和求解方法。
第一节有关存储论的基本概念一、存储的与存储问题存储就是将一些物资(如原材料、外购零件、部件、在制品等等)存储起来以备将来的使用和消费。
存储的作用就是缓解供应与需求之间出现供不应求或供大于求等不协调情况的必要和有效的方法和措施。
存储现象是普遍存在的。
商店为了满足顾客的需要,必须有一定数量的库存货物来支持经营活动,若缺货就会造成营业额的损失;银行为了进行正常的交易需要储存一定数量的现金。
工厂为了生产的正常进行,必须储备一定的原材料等等。
但存储量是否越大越好呢?首先,有存储就会有费用(占用资金、维护等费用——存储费),且存储越多费用越大。
存储费是企业流动资金中的主要部分。
其次,若存储过少,就会造成供不应求,从而造成巨大的损失(失去销售机会、失去占领市场的机会、违约等)。
因此,如何最合理、最经济的制定存储策略是企业经营管理中的一个大问题。
这也是本章要研究的内容。
二、存储模型中的几个要素1.存储策略存储策略就是解决存储问题的方法,即决定多少时间补充一次以及补充多少数量的策略。
常见的有以下几种类型:(1)t0循环策略即每隔t0时间补充库存,补充量为Q。
这种策略是在需求比较确定的情况下采用。
(2)(s,S)策略即当存储量为s时,立即订货,订货量为Q=S-s,即将库存量补充到S。
(3)(t,s,S)策略即每隔t时间检查库存,当库存量小等于s时,立即补充库存量到S;当库存量大于s时,可暂时不补充。
2.费用(1)订货费订货费即企业向外采购物资的费用,包括订购费和货物成本费。
订购费主要指订货过程中手续费、电信往来费用、交通费等。
与订货次数有关;货物成本费是指与所订货物数量有关的费用,如成本费、运输费等。
存贮模型
解 根据(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
存贮模型讲课ppt课件
简要概述本次讲课的主要内容,包括存贮模型的 基本概念、应用场景、优缺点等。
重点解析
深入解析存贮模型的核心知识点,帮助听众更好 地理解和掌握。
案例分析
通过实际案例,展示存贮模型在实际问题中的应 用和效果,加深听众对存贮模型的认识。
对未来研究的展望
技术发展
探讨存贮模型在未来的技术发展趋势,如人工智能、大数据等技 术在存贮模型中的应用。
通过存贮模型的建立和分析,可以为企业提供科学的决策依据,降低运营成本,提 高市场竞争力。
存贮模型的分类和特点
存贮模型可以根据物品的需求量、存贮容量、 补货策略等因素进行分类,如确定性存贮模型 和随机性存贮模型。
确定性存贮模型的特点是需求量、补货周期等 参数是确定的,而随机性存贮模型则考虑了需 求量、补货周期等参数的不确定性。
安全可靠。
物联网中的存贮模型应用
数据采集
对物联网设备产生的数据进行采集、处理和 存储。
数据传输
将处理后的数据传输到云平台或其他应用系 统,实现数据共享和利用。
数据处理
对采集到的数据进行清洗、分析和处理,提 取有价值的信息。
数据安全
采用加密、认证等手段确保物联网数据的安 全可靠。
06 总结与展望
总结
存贮模型讲课ppt课件
目录
• 存贮模型概述 • 存贮模型的原理 • 存贮模型的实例分析 • 存贮模型的发展趋势和挑战 • 存贮模型的实践应用 • 总结与展望
01 存贮模型概述
存贮模型的背景和意义
存贮模型是用于描述物品存贮和运输过程中相关问题的数学模型,具有实际应用价 值。
随着物流、供应链等领域的快速发展,存贮模型在优化资源配置、提高物流效率等 方面发挥重要作用。
存储论四个模型公式
存储论四个模型公式存贮论(或称为库存论)是定量方法和技术最早的领域之一,是研究存贮系统的性质、运行规律以及如何寻找最优存贮策略的一门学科,是运筹学的重要分支。
存贮论的数学模型一般分成两类:一类是确定性模型,它不包含任何随机因素,另一类是带有随机因素的随机存贮模型。
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 期望利润最大法• 4 边际分析法单周期库存模型概述对于单周期需求来说,库存控制的关键在于确定订货批量。
订货量就等于预测的需求量。
由于预测误差的存在,根据预测确定的订货量和实际需求量不可能一致。
如果需求量大于订货量,就会失去潜在的销售机会,导致机会损失——即订货的机会(欠储)成本。
另一方面,假如需求量小于订货量,所有未销售出去的物品将可能以低于成本的价格出售,甚至可能报废还要另外支付一笔处理费。
这种由于供过于求导致的费用称为陈旧(超储)成本。
显然,最理想的情况是订货量恰恰等于需求量c为了确定最佳订货量,需要考虑各种由定货引起的费用。
由于只发出一次订货和只发生一次订购费用,所以订货费用为一种沉没成本,它与决策无关。
库存费用也可视为一种沉没成本,因为单周期物品的现实需求无法准确预计,而且只通过一次订货满足。
所以即使有库存,其费用的变化也不会很大。
因此,只有机会成本和陈旧成本对最佳订货员的确定起决定性的作用。
确定最佳订货量可采用期望损失最小法、期望利润最大法或边际分析法。
期望损失最小法1.期望损失最小法定义期望损失最小法就是比较不同订货量下的期望损失,取期望损失最小的订货量作为最佳订货量。
已知库存物品的单位成本为C,单位售价为P,若在预定的时间内卖不出去,则单价只能降为S(S<C)卖出,单位超储损失为C o = C−S;若需求超过存货,则单位缺货损失(机会损失)C u = P−C。
设订货量为Q时的期望损失为E l(Q),则取使EL(Q)最小的Q作为最佳订货量。
E l(Q)可通过下式计算:其中:•单位超储损失•单位缺货损失•P:单价;Q:订货量;d:需求量;C;单位成本;P(d):需求量为d时的概率;s:预订时间卖不出去的售价;2.期望损失最小法示例按过去的记录,新年期间对某商店挂历的需求分布率如表1所示:已知:每份挂历的进价为C=50元,售价P=80元。
第四节随机型存储模型-PPT文档资料
0
bR
精品课程《运筹学》
第四节 随机型存储模型
例7.4.3 某时装商店计划冬季到来之前订购一
批款式新颖的皮制服装。每套皮装进价是1000 元,估计可以获得80%的利润,冬季一过则只 能按进价的50%处理。根据市场需求预测,该 皮装的销售量服从参数为1/60的指数分布, 求最佳订货量。 解:已知 p0 1000,P 1800, 1 =500, k 800, h 500
e
Q 60
精品课程《运筹学》
第四节 随机型存储模型
§4.2 多时期库存模型 多时期库存模型是考虑时间因素的一种随机动
态库存模型,与单时期库存模型的不同之处在 于:每个周期的期末库存货物对于下周期仍然 可用。最常用的是 s, S 策略。
1.需求是随机离散的多时期(s,S)库存模型
模型的特点在于订货的机会是周期出现。假设在 一个阶段的开始时原有库存量为 Q 0 ,若供不 应求,则需承担缺货损失费;若供大于求,
第四节 随机型存储模型
信誉,将以每台3400元向其他商店进货后再 卖给顾客,每次订购费为400元,设期初 无库存,试确定最佳订货量及 S 值。 解:由题知 p 0 =3000, b =40, =400, R=3400, 临界值 3400 3 0 0 0 40 3 4 0 0 =0.1163
x
精品课程《运筹学》
第四节 随机型存储模型
0 , Q x 。因此总费用最小的订 库存量 max
货模型只包括上述两项费用
( Q ) b ( Q x ) P ( x ) R ( x Q ) P ( x ) f (7.4.1) i i i i
Q Q x 由于取 x 离散值,所以不能用求导的办法而 x i * 采用边际分析法求极值。为此最佳订货量 Q 应满足 * * Q Q 时 ⑴ f (Q ) f (Q),当 * ⑵ f (Q* ) f (Q ,当 ) Q Q 时
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
需求为随机变量的订货批量、再订货点模型需求为随机变量的定期检查存储量模型本章内容
6
7
8
§6需求为随机的单一周期的存储模型
单一周期存储是指在产品订货、生产、存储、销售这一周期的最后阶段把产品按正常价格全部销售完毕,或者把按正常价格未能销售出去的产品削价销售出去,甚至扔掉。
本节将介绍需求是随机变量,特别是需求服从均匀分布和正态分布的存储模型。
§6需求为随机的单一周期的存储模型
报童问题:报童每天销售报纸的数量是一个随机变量,根据以往的经验,每日售出 d 份报纸的概率P(d)是已知的。
报童每售出一份报纸赚k 元,如果报纸未能售出,每份赔h 元,问报童每日最好准备多少份报纸?
这就是一个需求量为随机变量的单一周期的存储问题。
需要解决最优订货量Q的问题。
如果订货量Q过大,报童就会因不能售出报纸造成损失;如果订货量Q过小,报童就
要因缺货失去销售机会而造成机会损失。
如何适当地选择订货量Q,才能使这两种损失的期望值之和最小呢?
§6需求为随机的单一周期的存储模型
设售出d 份报纸的概率为P (d ),从概率论可知0
()1d P d ==∑∞
()()
Q d h Q d P d =-∑1()()
d Q k d Q P d =+-∑∞
综合(1)(2)两种情况,当订货量为Q 时,其损失的期望值EL 为EL Q =ℎ Q −d Q d =0P d +k d −Q ∞
d =Q +1
P (d )
下面求出使EL (Q )最小的Q 的值.(1)当供大于求时(Q >d ),因不能售出报纸而每份损失h 元,其数学期望为(2)当供不应求时(Q < d ),因缺货而少赚钱造成的机会损失为每份损失k 元,其期望值为
§6需求为随机的单一周期的存储模型
设报童订购报纸最优量为Q *,这时其损失的期望为最小,即
1 EL Q ∗ ≤EL Q ∗+1 ,
2 EL Q ∗ ≤EL Q ∗−1 .
从(1)推导有
10
012()()()()(1)()(1)(),Q Q d d d Q d Q h Q d P d k d Q P d h Q d P d k d Q P d ****+*
***===+=+-+-+-+--∑∑∑∑∞∞≤化简后得:0
()Q d k P d k h *=+∑≥从(2)推导有
10
01()()()()(1)()(1)(),Q Q d d d Q d Q h Q d P d k
d Q P d h Q d P d k d Q P d ****-****===+=-+---+-+∑∑∑∑∞∞≤化简后得:10
()Q d k P d k h *-=+∑≤
§6需求为随机的单一周期的存储模型100()()Q Q d d k P d P d k h **
-==<+∑∑≤报童所订购报纸最优数量Q *份应按下列的不等式确定
例6 某报亭出售某种报纸,每售出一百张可获利15 元,如果当天不能售出,每一百张赔20 元。
每日售出该报纸份数的概率P (d )根据以往经验如下表所示,试问报亭每日订购多少张该种报纸能使其赚钱的期望值最大。
销售量
(百张)
567891011概率
P (d )0.050.100.200.20.250.150.05
§6
需求为随机的单一周期的存储模型
满足不等式因此,最优的订报量为每天800 张,此时其赚钱的期望值最大。
7
0()(5)(6)(7)0.050.100.200.35
d P d P P P ==++=++=∑8
0()(5)(6)(7)(8)0.050.100.200.200.55
d P d P P P P ==+++=+++=∑7
800()()d d k P d P d k h ==<+∑∑≤要使其赚钱的期望值最大,也就是使其因售不出报纸的损失和因缺货失去销售机会的损失的期望值之和为最小。
已知k = 15,h = 20,则有
k k +ℎ=1515+20
=0.4286 故当Q = 8 时,有
解:
§6需求为随机的单一周期的存储模型此公式既适用于离散型随机变量也适用于连续型随机变量。
如果只考虑连续型随机变量,此公式又可以改写为
()()k P d Q P d Q k h *
*<<+≤≤()k P d Q k h *
=+≤上述公式改写成
§6需求为随机的单一周期的存储模型例7 某书店拟在年前出售一批新年挂历。
每售出一本可盈利20元,如果年前不能售出,必须削价处理。
由于削价,一定可以售完,此时每本挂历要赔16 元。
根据以往的经验,市场的需求量近似服从均匀分布,其最低需求为550 本,最高需求为1100 本,该书店应订购多少新年挂历,使其损失期望值为最小?
P d ≤Q ∗ =Q ∗−5501100−550=Q ∗−550550, 则由公式得
55020555020169
Q *-==+由此求得Q* = 856(本),并从P (d ≤ Q*) = 5/9 可知,这时5/9 的概率挂历有剩余,有1-5/9=4/9 的概率挂历脱销。
由题意知挂历的需求量是服从区间[550,1100]上的均匀分布的随机变量,k = 20,h = 16,则其需求量小于Q*的概率为解:
§6需求为随机的单一周期的存储模型
例8 某化工公司与一客户签订了一项供应一种独特的液体化工产品的合同。
客户每隔六个月来购买一次,每次购买的数量是一个随机变量,通过对客户以往需求的统计分析,知道这个随机变量服从以均值μ=1000(公斤),标准差σ=100(公斤)的正态分布。
化工公司生产一公斤此种产品的成本为15 元,根据合同固定售价为20 元。
合同要求化工公司必须按时提供客户的需求。
一旦化工公司由于低估了需求产量不能满足需要,那么化工公司就到别的公司以每公斤19 元的价格购买更高质量的替代品来满足客户的需要。
一旦化工公司由于高估了需求,供大于求,由于这种产品在两个月内要老化,不能存储至六个月后再供应给客户,只能以每公斤 5 元的价格处理掉。
化工公司应该每次生产多少公斤的产品才使该公司获利的期望值最大呢?
§6需求为随机的单一周期的存储模型
根据题意得k =5 -1= 4,h = 15 -5= 10,利用公式得P d ≤Q ∗
=k k +ℎ=410+4=414=0.29. 需要服从均值μ=1000,标准差σ=100的正态分布,上式即为
0.29.Q μΦσ*⎛⎫-= ⎪⎝⎭
通过查阅标准正态表,即得:Q ∗−μσ
=−0.55, 把μ=1000,σ=100代入得,Q ∗= −0.55×100+100=945 公斤 。
从P d ≤Q ∗ = 0.29可知,当产量为945公斤时,有0.29的概率产品 有剩余,有1−0.29=0.71的概率产品将不满足需求。
解:。