期望值推导生产与订购决策的优模型.doc

2010年第七届苏北数学建模联赛承 诺 书我们仔细阅读了第六届苏北数学建模联赛的竞赛规则。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。我们的参赛报名号为： 参赛组别（本科或专科）：本科参赛队员 (签名) ：队员1：熊金柳队员2：李敏队员3：向义获奖证书邮寄地址：2010年第七届苏北数学建模联赛题 目 期望值推导生产与订购决策的最优模型摘要本文在通过一定假设的情况下，建立了供应链的生产与订购问题的数学模型，从总体上分析生产、销售各环节之间的关系。运用概率分布，线性规划，模糊数学的知识建立规划模型。根据约束条件、求最优解，确定最优订购量、最优计划生产量。针对最优订购量，最优计划生产量，建立了两个模型对其进行判断：模型一：通过计算利润的最大期望值推导最优订购量，总利润期望值为：求得最优订购量Q。模型二：计算损失的最小期望推导最优计划生产量，总损失期望值为：求得最优计划生产量Q。对于问题（1），首先建立模糊变量实际生产量的概率分布函数，用利润最大期望值求出销售商最优计划订购量,生产商最优计划生产量。对于问题（2），根据模糊变量的概率分布函数，用模型二计算销售商损失期望值最小，求出销售商最优订购量,再将值代入根据模型一建立的生产商利润期望值函数最小，求得生产商最优计划生产量。对于问题（3），联立一级生产商利润期望值最大和二级生产商损失期望值最小，求出二级生产商最优订购量，再代入一级生产商利润期望值最大求得一级生产商的最优计划生产量。对于后面一问，我们可以根据销售商损失期望值最小求出销售商最优订购量，进行求解即可。1 问题的重述一、背景知识供应链是一种新的企业组织形态和运营方式,包括从客户需求信息开始经过原材料供应、生产批发销售等环节,到最后把产品送到最终用户的各项制造和商业活动。供应链运作过程中需要应对生产和需求的不确定性。在不确定环境下，研究供应链成员的生产与订购决策问题，具有重要的理论和现实意义。二、具体实验数据 见附录表格三、要解决的问题 问题一：假设商品的最终需求量是确定的，而生产商生产商品量是不确定的，即由于受到各种随机因素的影响，商品实际产量可能不等于计划产量，呈现随机波动。通过建立数学模型确定销售商的最优订购量和生产商的最优计划产量。 问题二：在问题一的供应链中，如果商品的市场需求量也是随机的，即市场需求量是一个随机变量，建立数学模型，确定销售商的最优订购量和生产商的最优计划产量。 问题三：产成品的市场需求量是确定的，研究在两级生产不确定的供应链中，二级生产商（产成品生产商）的最优订购量和一级生产商（原材料或原产品生产商）的最优计划产量。在两级生产不确定的供应链中，如果产成品的市场需求量也是一个随机变量，如何改进你所建立的数学模型，确定二级生产商的最优订购量和一级生产商的最优计划产量？2 模型的假设与符号说明一模型的假设：(1) 商品生产量服从均匀分布；(2) 订货就立即交货；(3) 库存商品的使用价值不会受到影响；(4) 商品质量有保证，出售后不会被大规模的退回；(5) 产品的生产及销售不存在意外性，即因偶然因素无法进行生产或销售受到重大影响；(6) 生产商和销售商都具有较好的商业素质，比较注重信誉，对未来发展有长远的打算。二名词解释：销售缺货成本由于销售商的供应量不足客户的需求量，而产生的惩罚性成本，比如信誉损失成本批发缺货成本由于生产商的供应量不足销售商的订购量，而产生的惩罚性成本，比如信誉损失成本三符号说明序号符号符号说明1u单位产品生产成本2v单位产品批发价格3w单位产品库存成本4一级生产商缺货损失成本5二级生产商缺货损失成本6销售商缺货损失成本7x需求量8销售商订购量9二级级生产商计划生产量10二级生产商实际生产量11二级生产商订购量12一级生产商计划生产量13一级生产商实际生产量函数的说明函数函数说明模糊变量之间大小关系的可信性分布函数模糊变量之间大小关系的可信性分布函数模糊变量之间大小关系的可信性分布函数销售商销售利润函数生产商或二级生产商批发利润函数一级生产商批发利润函数H(x)存货量函数P(x)缺货量函数r的概率分布Q的概率分布3 模型的建立 模型一 计算利润的最大期望推导最优订购量其中，Q为订货量，r为市场需求量，为单位产品的销售缺货成本。存货量缺货量如果订货量大于需求量（）时，其盈利的期望值为而如果订货量小于需求量（）时，其盈利的期望值为故总利润的期望值上述两部分之和求最优订购量，只需根据约束条件，用相关软件进行求解，求得利润的期望值最大，此时Q的取值，即为最优订购量。模型二 计算损失的最小期望推导最优计划生产量Q为生产商的实际生产量，r为订购量，w1为单位产品的批发缺货成本。存货量缺货量如果实际生产量大于订购量（）时，其损失的期望值为而如果订货量小于需求量（）时，其损失的期望值为故总损失的期望值为上述两部分之和求最优的计划生产量，只需根据约束条件，用相关软件求解，求得损失的期望值最小，此时Q的取值，即为最优计划生产量。4 问题的分析一、相关知识的介绍软件: Lingo 是美国 Lindo 系统公司开发的一套专门用于求解最优化问题的软件包。Lingo 除了具有求解线性、非线性规划和二次规划问题，也可以用于一些线性和非线性方程（组）的求解,等等。其最大特色在于可以允许优化模型中的决策变量是整数（即整数规划）,而且执行速度很快。 Lingo 实际上还是最优化问题的一种建模语言,包括许多常用的函数可供使用者建立优化模型时调用,并提供与其他数据文件（如文本文件、Excel电子表格文件、数据库文件等）的接口,易于方便地输入、求解和分析大规模最优化问题。二、对问题的分析及约束条件的给出 本题是关于生产、销售供应链的问题即先确定一个环节，再求其它环节的最优设置，进而用所求的数据再将先确定的环节最优化。通过不确定或确定的最终需求量、生产商品量、销售商的最优订购量和生产商的最优计划产量之间的关系建立数学模型，并利用附件中的数据来确定销售商的最优订购量和生产商的最优计划产量。对（1）的分析：单位产品销售缺货成本为25，单位商品库存成本为5，所以销售商的订购量一定不小于市场需求量：单位产品批发缺货成本为15，单位商品库存成本为5，所以生产商的预定生产量不小于销售商的订购量：取值范围的确定：生产商的最小生产量不大于市场需求量（），计算出 生产商的最大生产量不小于市场需求量（），计算出所以（1）问的约束条件为对（2）问的分析：单位产品销售缺货成本为25，单位商品库存成本为5，所以销售商的订购量一定不小于市场需求量：单位产品批发缺货成本为15，单位商品库存成本为5，所以生产商的预定生产量不小于销售商的订购量：生产商的最小生产量不大于销售商订购量 生产商的最大生产量不小于市场最小需求量所以（2）问的约束条件为对（3）问的分析：单位原产品缺货成本为5，单位原商品库存成本为5，所以一级生产商的计划生产量不小于二级生产商的订购量：单位产成品缺货成本为25，单位商品库存成本为7，所以二级生产商的订购量不小于需求量：一级生产商的最小生产量不大于二级生产商的订购量 产成品的最小生产量不大于需求量产成品的最大生产量不小于需求量所以（3）问的约束条件为5 模型的求解5.1 问题（1）的求解5.1.1 建立模糊变量大小的可信性分布函数设x3为模糊变量，则之间大小关系的可信性分布函数：5.1.2 建立生产商的批发利润函数生产商的批发利润为： =因此生产商的批发利润函数当取得最大值。此时，取值即为最生产商的最优计划生产量用lingo软件求最优解，程序见附录一：通过计算，得到以下结果：生产商满足销售商订货量的可信性为:生产商不满足销售商订货量的可信性为:生产商不满足销售商定货量可信性为0，不满足的可信性为1。因此的情况我们不需要进行考虑。之间存在如下关系： 5.1.3 建立模糊变量大小的可信性分布函数设x3为模糊变量，则之间大小关系的可信性分布函数：由5.1.2可知 ，因此 5.1.4 建立销售商的销售利润函数销售商的销售利润 销售商的销售利润函数： 当利润R(x)最大，此时x1的取值销售商的最有计划订购量由约束条件可得，生产商的最优计划产量：将代入5.1.2中进行求解，求解程序见附录二。求解结果为：生产商的最有计划生产量由上面可以得到（1）问的结果：销售商的最优订购量400生产商的最优计划产量4765.2 问题（2）的解决5.2.1计算销售商的损失期望值根据（1）问得：生产商满足销售商订货量的可信性生产商不满足销售商订货量（x3x1）的可信性说明生产商不满足销售商订货量的情况不讨论。生产商满足销售商订货量时，当供大于求时,这时货物因当期不能售完，只能库存，其损失的期望值为当供不应求时，这时因缺货而失去销售机会，其损失的期望值为故总损失的期望值为上述两部分之和 由上是可以得出，当时，总损失最小即最优的订购量为5.2.2 建立生产商的批发利润函数生产商的批发利润为： 因此生产商批发利润函数由5.2.1可得使得利润最大，此时的取值为销售商的最优订购量求最优解（使用lingo软件求解，程序见附录五）：运算结果为：生产商的最优预计生产量由上面可以得到（2）问的结果：销售商的最优订购量454生产商的最优计划产量5345.3 问题（3）的解决和模型5.3.1 建立模糊变量大小的可信性分布函数设为模糊变量，则之间大小关系的可信性分布函数：5.3.2 建立一级生产商的批发利润函数一级生产商的批发利润为： 因此一级生产商的利润函数当取得最大值。此时，取值即为一级生产商最优计划生产量用lingo软件求最优解，程序见附录三。通过计算，得到以下结果：一级生产商满足二级生产商订货量的可信性为:一级生产商不满足二级生产商订货量的可信性为:生产商满足销售商定货量可信性为1，不满足的可信性为0。因此的情况我们不需考虑。之间存在如下关系：一级生产商满足二级生产商订货量的可信性为:当供大于求（）时,这时产成品因当期不能售完，只能库存，其损失的期望值为当供不应求（x3x）时，这时因缺货而失去销售机会，其损失的期望值为故二级生产商总损失的期望值为上述两部分之和 用lingo求最优解，程序见附录四。运行结果为：损失期望值取得最小时，可得二级生产商的最优订购量把代入5.3.2中进行计算，程序见附录五。二级生产商的订购量424一级生产商的最佳计划生产量4985.3.3 如果产成品的市场需求量也是一个随机变量问题的解决在（2）问中，我们讨论了，市场需求量是随机变量的情况，这里我们同样可以用相同的方法，先确定出销售商的最优订购量，而销售商的订购量就是二级生产商的需求量。根据模型一：计算利润的最大期望推导最优订购量其中，Q为订货量，r为市场需求量，为单位产品的销售缺货成本。存货量缺货量如果订货量大于需求量（）时，其盈利的期望值为而如果订货量小于需求量（）时，其盈利的期望值为故总利润的期望值上述两部分之和根据约束条件，求利润的期望值最大，求出最优解，Q的取值，即为销售商最优订购量。然后由于x=Q。将Q代入上（3）问，按相同的方法进行求解，即可得出一级生产商最优计划生产量，二级生产商最优订购量。6 模型的误差分析、检验和进一步讨论6.1 模型的误差分析：1. 在实际情况下，商品生产及其需求并不完全是符合我们所言的均匀分布，很可能出现正态分布的情形，还有随机分布可能，这样在本文建立的模型的计算与实际就由误差。2. 在上面的模型中，都是缺货成本大于库存成本的情况，使得无论是生产商还是销售商都尽量做到满足需求量，达到利润的最大，而在实际情况当中，缺货成本可能不必库存成本大，这样会导致都有尽量不库存的的这种状态，那么各级的需要就可能得不到满足。那么，我们就还要再讨论各级供不应求的情况。3. 在市场中，存在这样的情况，当产品的数量多了的话，产品的利润汇出现减少，即利润也可能是一个随机变量。6.2 模型的进一步讨论市场需求量波动，一级生产波动，二级生产波动这三个波动的概率是影响模型最直接因素。对具体问题，我么们可以根据相关的数据，看他们分别服从什么分布，三者都很可能是服从正态分布的，然后进行模型的求解。7 模型的优缺点与改进方向一、模型的优缺点1、优点：（1）模型简单、有效、易建立；（2）应用软件求解方便、精确；（3）该模型较灵活，在数据变更的条件下也能迅速重建模型。2、缺点：（1）由于不知道市场需求量，生产波动服从什么分布，也没相关数据进行判断，因此我们其都看做均匀分布；（2）数据繁杂，不易处理；（3）运用一种软件，所得结果无法再通过其他方法求证，不能精确说明问题；（4）我们是在市场需求为均匀变量，一级生产波动和二级生产波动也服从均匀分布的情况下，对模型进行计算，但这三个量都很可能不服从均匀分布。二、模型的改进方向我们的模型是在固定无意外和价格不变的基础上通过假设，使得数学的描述较为简单直观，但实际上还有许多因素与要讨论的问题密切相关，而且是应该加以考虑的。如市场的价格波动，顾客心理对产品多少的敏感程度；还有对市场需求量，一级生产波动，二级生产波动的概率分布进行改进，他们可能是随机分布，也可能是正态分布。可以根据具体的情况选择合适的概率分布进行计算。达到使企业利润最大，还能使得社会资源合理配置。参考文献：1朱德通，最优化模型与实验。上海：同济大学出版社，2003。2张秀， 朱翼隽，一种订货带有折扣的库存生产模型的优化分析，2007。3杨桂元，黄己立，数学建模。合肥：中国科技大学出版社，2008。4胡守信,李柏年.基于MATLAB的数学实验M.北京:科学出版社.2004年6月。表一符号名称数据u单位商品生产成本20w单位商品库存成本5单位商品批发缺货成本15单位商品销售缺货成本25v单位商品批发价格40单位商品销售价格60x商品市场需求量400市场需求量