期望值推导生产与订购决策的最优模型(doc 20页)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
期望值推导生产与订购决策的最优
模型(doc 20页)
部门: xxx
时间: xxx
整理范文,仅供参考,可下载自行编辑
2010年第七届苏北数学建模联赛
承诺书
我们仔细阅读了第六届苏北数学建模联赛的竞赛规则。
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与本队以外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们愿意承担由此引起的一切后果。
我们的参赛报名号为:
参赛组别(本科或专科):本科
参赛队员 (签名) :
队员1:熊金柳
队员2:李敏
队员3:向义
获奖证书邮寄地址:
2010年第七届苏北数学建模联赛
题 目
期望值推导生产与订购决策的最优模型
摘要
本文在通过一定假设的情况下,建立了供应链的生产与订购问题的数学模型,从总体上分析生产、销售各环节之间的关系。
运用概率分布,线性规划,模糊数学的知识建立规划模型。
根据约束条件、求最优解,确定最优订购量、最优计划生产量。
针对最优订购量,最优计划生产量,建立了两个模型对其进行判断:
模型一:通过计算利润的最大期望值推导最优订购量,总利润期望值为: )()]()[()()]()[(C(Q)Max 1Q 0r r Q w Q u v r r Q w r u v r Q r σσ---+---=∑∑∞
==求得最优订购
量Q 。
模型二:计算损失的最小期望推导最优计划生产量,总损失期望值为: ∑∑=∞=-+-=r
r r w r Q w 0Q 1Q )Q ()Q ()Q ()(C(Q)σσ求得最优计划生产量Q 。
对于问题(1),首先建立模糊变量实际生产量的概率分布函数,用利润最大期望值求出销售商最优计划订购量400x 1=,生产商最优计划生产量476x 3=。
对于问题(2),根据模糊变量的概率分布函数,用模型二计算销售商损失期望值最小,求出销售商最优订购量454x 1=,再将值代入根据模型一建立的生产商利润期望值函数最小,,求得生产商最优计划生产量534x 3=。
对于问题(3),联立一级生产商利润期望值最大和二级生产商损失期望值最小,求出二级生产商最优订购量424
=,再代入一级生产商利润期望值最大
Q
1
求得一级生产商的最优计划生产量98
=。
对于后面一问,我们可以根据销
4
Q
2
售商损失期望值最小求出销售商最优订购量,进行求解即可。
1 问题的重述
一、背景知识
供应链是一种新的企业组织形态和运营方式,包括从客户需求信息开始经过原材料供应、生产批发销售等环节,到最后把产品送到最终用户的各项制造和商业活动。
供应链运作过程中需要应对生产和需求的不确定性。
在不确定环境下,研究供应链成员的生产与订购决策问题,具有重要的理论和现实意义。
二、具体实验数据
见附录表格
三、要解决的问题
问题一:假设商品的最终需求量是确定的,而生产商生产商品量是不确定的,即由于受到各种随机因素的影响,商品实际产量可能不等于计划产量,呈现随机波动。
通过建立数学模型确定销售商的最优订购量和生产商的最优计划产量。
问题二:在问题一的供应链中,如果商品的市场需求量也是随机的,即市场需求量是一个随机变量,建立数学模型,确定销售商的最优订购量和生产商的最优计划产量。
问题三:产成品的市场需求量是确定的,研究在两级生产不确定的供应链中,二级生产商(产成品生产商)的最优订购量和一级生产商(原材料或原产品生产商)的最优计划产量。
在两级生产不确定的供应链中,如果产成品的市场需求量也是一个随机变量,如何改进你所建立的数学模型,确定二级生产商的最优订购量和一级生产商的最优计划产量?
2 模型的假设与符号说明
一.模型的假设:
(1)商品生产量服从均匀分布;
(2)订货就立即交货;
(3)库存商品的使用价值不会受到影响;
(4)商品质量有保证,出售后不会被大规模的退回;
(5)产品的生产及销售不存在意外性,即因偶然因素无法进行生产或销售受到重大影响;
(6)生产商和销售商都具有较好的商业素质,比较注重信誉,对未来发展有长远的打算。
二.名词解释:
销售缺货成本——由于销售商的供应量不足客户的需求量,而产生的惩罚性成本,比如信誉损失成本
批发缺货成本——由于生产商的供应量不足销售商的订购量,而产生的惩罚性成本,比如信誉损失成本
三.符号说明
3 模型的建立
模型一 计算利润的最大期望推导最优订购量
其中,Q 为订货量,r 为市场需求量,1w 为单位产品的销售缺货成本。
存货量
⎩
⎨⎧<≤=Q r 0,Q r r,-Q H(x) 缺货量
⎩⎨⎧<≤=Q r
Q,-r Q r 0,P(x) 如果订货量大于需求量(r Q ≥)时,其盈利的期望值为
)()]()[(0r r Q w r u v Q
r σ∑=---
而如果订货量小于需求量(r Q ≤)时,其盈利的期望值为
)()]()[(1
Q r r Q w Q u v r σ---∑∞
= 故总利润的期望值上述两部分之和
)()]()[()()]()[(C(Q)1Q 0r r Q w Q u v r r Q w r u v r Q r σσ---+---=∑∑∞
==
求最优订购量,只需根据约束条件,用相关软件进行求解,求得利润的期望值最大,此时Q 的取值,即为最优订购量。
模型二 计算损失的最小期望推导最优计划生产量
Q 为生产商的实际生产量,r 为订购量,w1为单位产品的批发缺货成本。
存货量
⎩
⎨⎧<≤=Q r 0,Q r r,-Q H(x) 缺货量
⎩⎨⎧<≤=Q r
Q,-r Q r 0,P(x)
如果实际生产量大于订购量(r Q ≥)时,其损失的期望值为
)Q ()(Q σ∑∞
=-r r Q w 而如果订货量小于需求量(r Q ≤)时,其损失的期望值为
∑=-r r w 0Q 1
)Q ()Q (σ 故总损失的期望值为上述两部分之和
∑∑=∞=-+-=r r r w r Q w 0
Q 1Q )Q ()Q ()Q ()(C(Q)σσ
求最优的计划生产量,只需根据约束条件,用相关软件求解,求得损失的期望值最小,此时Q 的取值,即为最优计划生产量。
4 问题的分析
一、相关知识的介绍
软件: Lingo 是美国 Lindo 系统公司开发的一套专门用于求解最优化问题的软件包。
Lingo 除了具有求解线性、非线性规划和二次规划问题,也可以用于一些线性和非线性方程(组)的求解,等等。
其最大特色在于可以允许优化模型中的决策变量是整数(即整数规划),而且执行速度很快。
Lingo 实际上还是最优化问题的一种建模语言,包括许多常用的函数可供使用者建立优化模型时调用,并提供与其他数据文件(如文本文件、Excel 电子表格文件、数据库文件等)的接口,易于方便地输入、求解和分析大规模最优化问题。
二、对问题的分析及约束条件的给出
本题是关于生产、销售供应链的问题即先确定一个环节,再求其它环节的最优设置,进而用所求的数据再将先确定的环节最优化。
通过不确定或确定的最终需求量、生产商品量、销售商的最优订购量和生产商的最优计划产量之间的关系建立数学模型,并利用附件中的数据来确定销售商的最优订购量和生产商的最优计划产量。
对(1)的分析:
单位产品销售缺货成本为25,单位商品库存成本为5,所以销售商的订购量一定不小于市场需求量:
400x 1≥
单位产品批发缺货成本为15,单位商品库存成本为5,所以生产商的预定生产量不小于销售商的订购量:
12x x ≥。