《柴油机的生产计划问题-学位论文.doc》由会员分享,可在线阅读,更多相关《柴油机的生产计划问题-学位论文.doc(26页珍藏版)》请在金锄头文库上搜索。
1、高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了全国大学生数学建模竞赛章程和全国大学生数学建模竞赛参赛规则(以下简称为“竞赛章程和参赛规则”,可从全国大学生数学建模竞赛网站下载)。我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行
2、为,我们将受到严肃处理。我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。我们参赛选择的题号是(从A/B/C/D中选择一项填写): A 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名): 西华师范大学 参赛队员 (打印并签名) :1. 2. 3. 指导教师或指导教师组负责人 (打印并签名): (论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名。以上内容请仔细核对,提交后将不再允许做任何修改。如填写错误,论文可能被取消评奖资格。) 日期: 2013 年 9 月 13
3、 日赛区评阅编号(由赛区组委会评阅前进行编号):2013高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):评阅人评分备注全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):柴油机的生产计划问题 摘 要本文主要运用线性规划、正态分布的概率密度函数模型和GM(1,1)预测模型等方法解决了柴油机的生产计划问题。对于问题一:不考虑油价波动的情况下完成合同任务,这是一个产大于销的线性规划问题。油价取表2中0#柴油的平均值6.75元/升,在求出最小费用,建立优化模型,利用MATLAB求出最优解
4、,得出万元。问题二:考虑油价波动的实际情况下,这是一个产大于销的线性规划问题。由表2中数据求出该市2011年0#柴油每个季度的平均价格为,在问题一的基础上只需重新计算0#柴油的消耗费用,用替换问题一中0#柴油的消耗费用,在借用问题一的模型,求出最小费用,利用MATLAB求出最优解,得出万元。问题三:由于市场需求的是变化,且各季度柴油需求均服从正态分布,在不考虑柴油价格的波动和可以容忍2.5%的缺货概率情况下,建立关于各季度柴油机市场需求的不等式,从而得到各季度柴油机的最小需求量,只需在问题一的基础上只需重新计算柴油机积压所需储存、维护等费用,用替换问题一中柴油机积压所需储存、维护等费用,在借用
5、问题一的模型,求出生产计划x,利用MATLAB求出最优解,得出及万元。问题四:收集近几年的0#柴油价格波动数据,不考虑柴油价格对其他成本的影响,运用灰色预测的GM(1,1)模型对2012年0#柴油的价格作出预测,在重新计算0#柴油的消耗费用,用MATLAB求解,得到生产安排为:和问题三相同。问题五:这是一个回归分析问题,为了更好的描述柴油价格与物流价格的相关性,我们以近年柴油每个季度价格的平均值作为自变量x,对应的物流价格作为因变量y,得到若干点,进行数据整理后,用MATLAB描出散点图,根据散点图的分布状态猜测出可能的线性回归方程,用MATLAB回归出相应的参数,然后进行回归检验,得到函数关
6、系式:;在此前提下得到问1-3的结果分别为:。 本文综合线性规划、正态分布的概率密度函数、GM(1,1)预测、灰色预测及一元回归等模型,结合MATLAB和EXCEL等软件,对柴油机的生产计划问题进行了多角度的分析,并给出了利用线性规划模型柴来确定柴油机的生产计划。在文章的最后对模型的适用范围做出了推广,在实际应用中有较大的参考价值。 关键词:线性规划 正态分布 GM(1,1) 灰色预测 一元回归一、 问题重述某市某厂各季度柴油机的生产能力及生产每台柴油机的成本如表1所示,如果生产出的产品当季不交货,每万台积压一个季度需储存、维护等费用0.15 万元。表1:生产成本表第一季度A第二季度B第三季度
7、C第四季度D生产能力(万台)25353010需求(万台)10152520每万台耗0号柴油(升)10008008001000其他成本(万元/万台)131212101.不考虑柴油价格波动,若2011年,按合同规定须于当年每个季度末分别按照需求提供10万,15万,25万,20万台同一规格的柴油机。建立一个数学模型,要求在完成合同的情况下,使该厂全年生产(包括储存、维护)费用最小。2.考虑柴油价格波动的实际情况,具体数据见表2,重新对问题1建立数学模型,要求在完成合同的情况下,使该厂全年生产(包括储存、维护)费用最小。3.若根据以往经验,由于市场需求的变化,各季度需求是正态随机变量,若第一季度需求服从
8、,第二季度需求服从,第三季度需求服从,第四季度需求服从,请在此假设下,不考虑柴油价格,可以容忍2.5%的缺货的概率情况下,对该厂的2012年生产计划作出安排。4.收集近几年的0号柴油价格波动数据,不考虑柴油价格对其他成本的影响,对2012年的柴油价格作预测,并以此来对问题3作出计划安排。5.若考虑到柴油价格对其他成本的影响, 请收集柴油价格与物流价格的数据(可以不局限于该市),建立柴油价格变动幅度与物流价格波动幅度之间的数学模型,若其他成本中有25%是物流成本,在此假设下分别重新考虑问题1-3。二、 问题分析解决企业生产与存储问题,达到生产,需求与库存之间的平衡,以及求得在资源限制条件下的最优
9、生产方案,使生产费用最小化和利润最大化是我们追求的目的。2.1 问题一的分析在不考虑油价波动的情况下求解问题,因此问题一是一个典型的产大于销的线性规划问题,运用线性规划知识和MATLAB软件可求出最优解和最优值。 2.2 问题二的分析考虑油价波动的实际情况,说明了油价的变化会影响机器生产的耗油成本,从而问题二的0#柴油的消耗费用发生了改变,因此只要在问题一的基础上改变0#柴油的消耗费用就可以解决问题了。2.3 问题三的分析问题三中由于市场需求的是变化,且各季度柴油需求均服从正态分布,在不考虑柴油价格的波动和可以容忍2.5%的缺货概率情况下,建立关于各季度柴油机市场需求的不等式,从而得到各季度柴
10、油机的最小需求量。在借用问题一的模型,求出生产计划x及最小费用。2.4 问题四的分析问题四只需要收集近几年的0#柴油价格波动数据,在不考虑柴油价格对其他成本的影响,对2012年的柴油价格作预测,并以此来对问题3作出计划安排。所以只需在问题三的基础上改变0#柴油的消耗费用就可以作出生产安排。2.5 问题五的分析这是一个回归分析问题,为了更好的描述柴油价格与物流价格的相关性,我们以近年柴油每个季度价格的平均值作为自变量,对应的物流价格作为因变量,得到若干点,进行数据整理后,用MATLAB描出散点图,根据散点图的分布状态猜测出可能的回归方程类型,用MATLAB回归出相应的参数,然后进行回归检验,若不
11、能通过假设检验,则做残差分析,将异常数据删除,再做回归检验,重复同样的步骤,直到通过检验,得到函数关系式,再分别重新考虑问题1-3。三、 模型假设1.假设工厂每季度末能按时交货;2.假设生产的柴油机全部合格;3.假设运输用车均以柴油为燃料;4.运输方式为陆运或水运;5.所有收集的均真实有效。四、符号说明为了简化对问题的分析和对数字的处理,做出如下符号规定:序号符号符号说明1.第i个季度的生产量2.第i问中0#柴油的消耗费用3.第i问中其他成本费用4.第i问中积压所需储存、维护等费用5.第i个季度的需求量6.第i问中柴油价格7.问题5中针对第i问其他成本费用五、模型建立与求解5.1 问题一的模型
12、建立与求解在不考虑柴油价格波动的情况下完成合同,使该厂全年生产(包括储存、维护)费用最小。我们认为由以下五个步骤组成: 步骤一:确定决策变量;步骤二:分别计算出0#柴油的消耗费用、其他成本费用、积压所需储存、维护等费用;步骤三:求出约束条件;步骤四:建立线性规划模型1;步骤五:通过该模型计算最小费用。5.1.1 线性规划模型的建立在不考虑柴油价格波动的情况下,为了完成合同,使该厂全年生产(包括储存、维护)费用最小。我们设每个季度的生产量记为,并通表2中数据得到该市2011年0#柴油的平均价格,在运用EXCEL求得该市0#柴油平均价格为元/升(附件1)。 线性规划模型的建立具体步骤如下: Ste
13、p1. 计算0#柴油的消耗费用,记为,单位(万元);根据表格中原有数据,设每万台耗0#柴油,单位(升)在每个季度的消耗量记为,由于消耗量的量纲不统一,故对进行了如下处理; 得到 (5.1)Step2. 计算其他成本费用,记为,单位(万元);根据表格中原有数据,我们设其他成本(万元/万台)费用在每个季度的费用记为,故 (5.2)Step3. 计算柴油机积压所需储存、维护等费用,记为,单位(万元);由于每个季度生产的柴油机可能大于该季度的需求,故就会产生积压,积压所产生的费用为: (5.3)整理后得到: (5.4)其中Step4. 求出约束条件;由于此题是典型的产销平衡问题,经过分析我们得到 (5.5)其中,,。Step5. 建立线性规划模型;综上可知,模型为: (5.6)其中为决策列向量,为目标函数系数行向量。5.1.2 线性规划模型的求解首先将问题中的数据代入模型中,在利用MATLAB软件(附录1)求出每个季度的生产安排和最小费用(表5.1.1-1):表5.1.1-1季度一二三