收藏 分享(赏)

柴油机的生产计划问题论文.doc

上传人:无敌 文档编号:654864 上传时间:2018-04-17 格式:DOC 页数:27 大小:947KB
下载 相关 举报
柴油机的生产计划问题论文.doc_第1页
第1页 / 共27页
柴油机的生产计划问题论文.doc_第2页
第2页 / 共27页
柴油机的生产计划问题论文.doc_第3页
第3页 / 共27页
柴油机的生产计划问题论文.doc_第4页
第4页 / 共27页
柴油机的生产计划问题论文.doc_第5页
第5页 / 共27页
点击查看更多>>
资源描述

1、高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了全国大学生数学建模竞赛章程和全国大学生数学建模竞赛参赛规则 (以下简称为“竞赛章程和参赛规则” ,可从全国大学生数学建模竞赛网站下载) 。我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料) ,必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。如有违反竞赛章程和参赛

2、规则的行为,我们将受到严肃处理。我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等) 。我们参赛选择的题号是(从 A/B/C/D 中选择一项填写): A 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名): 西华师范大学 参赛队员 (打印并签名) :1. 2. 3. 指导教师或指导教师组负责人 (打印并签名): (论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名。以上内容请仔细核对,提交后将不再允许做任何修改。如填写错误,论文可能被取消评奖资格。)日期: 2013 年

3、9 月 13 日赛区评阅编号(由赛区组委会评阅前进行编号):2013 高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):评阅人评分备注全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):1柴油机的生产计划问题摘 要本文主要运用线性规划、正态分布的概率密度函数模型和GM(1,1)预测模型等方法解决了柴油机的生产计划问题。对于问题一:不考虑油价波动的情况下完成合同任务,这是一个产大于销的线性规划问题。油价取表2中0#柴油的平均值6.75元/升,在求出最小费用 ,建立优化模f型,利用MA

4、TLAB求出最优解,得出 万元。750.82minf问题二:考虑油价波动的实际情况下,这是一个产大于销的线性规划问题。由表2中数据求出该市2011年0#柴油每个季度的平均价格为 ,在96.8.7164.*b问题一的基础上只需重新计算0#柴油的消耗费用 ,用 替换问题一中0#柴油的消21f21f耗费用 ,在借用问题一的模型,求出最小费用 ,利用MATLAB求出最优解,得出1f万元。80.72min问题三:由于市场需求的是变化,且各季度柴油需求均服从正态分布,在不考虑柴油价格的波动和可以容忍2.5%的缺货概率情况下,建立关于各季度柴油机市场需求的不等式,从而得到各季度柴油机的最小需求量 ,只)84

5、.27.38.209.13(*d需在问题一的基础上只需重新计算柴油机积压所需储存、维护等费用 ,用 替换f3f问题一中柴油机积压所需储存、维护等费用 ,在借用问题一的模型,求出生产计划13fx,利用MATLAB求出最优解,得出 及 万元。54.2x 10.6minf问题四:收集近几年的0#柴油价格波动数据,不考虑柴油价格对其他成本的影响,运用灰色预测的GM(1,1)模型对2012年0#柴油的价格作出预测,在重新计算0#柴油的消耗费用,用MATLAB求解,得到生产安排为: 和问题三相同。30.问题五:这是一个回归分析问题,为了更好的描述柴油价格与物流价格的相关性,我们以近年柴油每个季度价格的平均

6、值作为自变量x,对应的物流价格作为因变量y,得到若干点,进行数据整理后,用MATLAB描出散点图,根据散点图的分布状态猜测出可能的线性回归方程,用MATLAB回归出相应的参数,然后进行回归检验,得到函数关系式: ;在此前提下得到问1-3的结果分别为:014.359.0x。10354.2,6.27,27481 xff本文综合线性规划、正态分布的概率密度函数、GM(1,1)预测、灰色预测及一元回归等模型,结合MATLAB和EXCEL等软件,对柴油机的生产计划问题进行了多角度的分析,并给出了利用线性规划模型柴来确定柴油机的生产计划。在文章的最后对模型的适用范围做出了推广,在实际应用中有较大的参考价值

7、。 关键词:线性规划 正态分布 GM(1,1) 灰色预测 一元回归21、问题重述某市某厂各季度柴油机的生产能力及生产每台柴油机的成本如表1所示,如果生产出的产品当季不交货,每万台积压一个季度需储存、维护等费用0.15 万元。表1:生产成本表第一季度A 第二季度B 第三季度C 第四季度D生产能力(万台) 25 35 30 10需求(万台) 10 15 25 20每万台耗0号柴油(升) 1000 800 800 1000其他成本(万元/万台) 13 12 12 101.不考虑柴油价格波动,若2011年,按合同规定须于当年每个季度末分别按照需求提供10万,15万,25万,20万台同一规格的柴油机。建

8、立一个数学模型,要求在完成合同的情况下,使该厂全年生产(包括储存、维护)费用最小。2.考虑柴油价格波动的实际情况,具体数据见表2,重新对问题1建立数学模型,要求在完成合同的情况下,使该厂全年生产(包括储存、维护)费用最小。3.若根据以往经验,由于市场需求的变化,各季度需求是正态随机变量,若第一季度需求服从 ,第二季度需求服从 ,第三季度需求服从4,10NA9,15NA,第四季度需求服从 ,请在此假设下,不考虑柴油价格,可25,6,20以容忍2.5%的缺货的概率情况下,对该厂的2012年生产计划作出安排。4.收集近几年的0号柴油价格波动数据,不考虑柴油价格对其他成本的影响,对2012年的柴油价格

9、作预测,并以此来对问题3作出计划安排。5.若考虑到柴油价格对其他成本的影响, 请收集柴油价格与物流价格的数据(可以不局限于该市) ,建立柴油价格变动幅度与物流价格波动幅度之间的数学模型,若其他成本中有25%是物流成本,在此假设下分别重新考虑问题1-3。2、问题分析解决企业生产与存储问题,达到生产,需求与库存之间的平衡,以及求得在资源限制条件下的最优生产方案,使生产费用最小化和利润最大化是我们追求的目的。2.1 问题一的分析在不考虑油价波动的情况下求解问题,因此问题一是一个典型的产大于销的线性规划问题,运用线性规划知识和MATLAB软件可求出最优解和最优值。 2.2 问题二的分析考虑油价波动的实

10、际情况,说明了油价的变化会影响机器生产的耗油成本,从而问题二的0#柴油的消耗费用发生了改变,因此只要在问题一的基础上改变0#柴油的消耗费用就可以解决问题了。2.3 问题三的分析问题三中由于市场需求的是变化,且各季度柴油需求均服从正态分布,在不考虑柴油价格的波动和可以容忍2.5%的缺货概率情况下,建立关于各季度柴油机市场需求的不等式,从而得到各季度柴油机的最小需求量 。在借用问题一的模型,求出生产*d计划x及最小费用 。f2.4 问题四的分析问题四只需要收集近几年的0#柴油价格波动数据,在不考虑柴油价格对其他成本3的影响,对2012年的柴油价格作预测,并以此来对问题3作出计划安排。所以只需在问题

11、三的基础上改变0#柴油的消耗费用就可以作出生产安排。2.5 问题五的分析这是一个回归分析问题,为了更好的描述柴油价格与物流价格的相关性,我们以近年柴油每个季度价格的平均值作为自变量,对应的物流价格作为因变量,得到若干点,进行数据整理后,用MATLAB描出散点图,根据散点图的分布状态猜测出可能的回归方程类型,用MATLAB回归出相应的参数,然后进行回归检验,若不能通过假设检验,则做残差分析,将异常数据删除,再做回归检验,重复同样的步骤,直到通过检验,得到函数关系式,再分别重新考虑问题1-3。3、模型假设1.假设工厂每季度末能按时交货;2.假设生产的柴油机全部合格;3.假设运输用车均以柴油为燃料;

12、4.运输方式为陆运或水运;5.所有收集的均真实有效。四、符号说明为了简化对问题的分析和对数字的处理,做出如下符号规定:序号 符号 符号说明1. ix第 i 个季度的生产量2. f1第 i 问中 0#柴油的消耗费用3. i2第 i 问中其他成本费用4. f3第 i 问中积压所需储存、维护等费用5. i第 i 个季度的需求量6. d第 i 问中柴油价格7. *2if问题 5 中针对第 i 问其他成本费用五、模型建立与求解5.1 问题一的模型建立与求解在不考虑柴油价格波动的情况下完成合同,使该厂全年生产(包括储存、维护)费用最小。我们认为由以下五个步骤组成: 步骤一:确定决策变量;步骤二:分别计算出

13、0#柴油的消耗费用、其他成本费用、积压所需储存、维护等费用;步骤三:求出约束条件;步骤四:建立线性规划模型1;步骤五:通过该模型计算最小费用。5.1.1 线性规划模型的建立在不考虑柴油价格波动的情况下,为了完成合同,使该厂全年生产(包括储存、维护)费用最小。我们设每个季度的生产量记为 ,并通表2中数Txx43214据得到该市2011年0#柴油的平均价格,在运用EXCEL求得该市0#柴油平均价格为元/升(附件1) 。 75.61d线性规划模型的建立具体步骤如下: Step1. 计算0#柴油的消耗费用,记为 ,单位(万元) ;1f根据表格中原有数据,设每万台耗0#柴油,单位(升)在每个季度的消耗量

14、记为,由于消耗量 的量纲不统一,故对 进行了如下处理10810*c *1c*1c; 得到4d(5.1)xfStep2. 计算其他成本费用,记为 ,单位(万元) ;12根据表格中原有数据,我们设其他成本(万元/万台)费用在每个季度的费用记为,故102132c(5.2)xcf21Step3. 计算柴油机积压所需储存、维护等费用,记为 ,单位(万元) ;13f由于每个季度生产的柴油机可能大于该季度的需求,故就会产生积压,积压所产生的费用为:(5.3) 5.0251051032213 xxxf整理后得到:(5.4)7.31cf其中 .4503cStep4. 求出约束条件;由于此题是典型的产销平衡问题,

15、经过分析我们得到(5.5)uxlqPbAts.其中 ,Txx4321, , , , ,0A5b170qTl01。352uStep5. 建立线性规划模型;综上可知,模型为: (5.6)10352705.12min14321xxxtscf5其中 为决策列向量, 为目标函数系数行向量。Txx4321321cc5.1.2 线性规划模型的求解首先将问题中的数据代入模型中,在利用MATLAB软件(附录1)求出每个季度的生产安排和最小费用(表5.1.1-1):表5.1.1-1季度 一 二 三 四需求量(单位:万台) 10 20 30 10最小费用(单位:万元) 750.82f5.2 问题二的模型建立与求解在

16、考虑柴油价格波动的情况下完成合同,使该厂全年生产(包括储存、维护)费用最小。我们认为由以下三个步骤组成: 步骤一:由表2中数据计算该市2011年四个季度0#柴油的平均价格;步骤二:计算0#柴油的消耗费用 ;21f步骤三:在用 替换 的前提下借用问题一的模型,并解出最小费用。21f1f5.2.1 线性规划模型的建立考虑柴油价格波动,为了完成合同的情况下,使该厂全年生产(包括储存、维护)费用最小。在EXCEL中先求出该市2011年各月柴油的平均价格,在求出该市各个季度柴油的平均价格 单位(元 /升) (附件1) ,其中 为价格向量,且2d2d。96.8.7164.*2dStep1. 计算0#柴油的

17、消耗费用,记为 ,单位(万元) ;1f根据表格中原有数据,设每万台耗0#柴油(升)在每个季度的消耗量记为,为使量纲统一,对 进行了如下处理得到: 00*1c *c; 42*1dc其中 ,得到96.08.764.2d(5.7)xcf12Step2. 计算其他成本费用,记为 ,单位(万元) ;根据表格中原有数据,我们设其他成本(万元/万台)费用在每个季度的费用记为,故102132c(5.8)xcf2Step3. 计算柴油机积压所需储存、维护等费用,记为 ,单位(万元) ;23f由于每个季度生产的柴油机可能大于该季度的需求,故就会产生积压,积压所产生的费用为: 15.0150101 32223 xx

18、xf(5.9)整理后得到:6(5.10)75.1232xcf其中 015.3.403cStep4. 求出约束条件;由于此题是典型的产销平衡问题,经过分析我们得到(5.11)uxlqPbAts.其中 ,Txx4321, , , , ,0A5b170qTl01。352uStep5. 建立线性规划模型;综上可知,模型为: (5.12)10352705.12min414321xxxtscf其中 为决策列向量, 为目标函数系数行向量。Txx432132cc5.2.2 线性规划模型的求解首先将问题中的数据代入模型中,在利用MATLAB软件(见附录2)求出每个季度的生产安排和最小费用(表5.2.1-1):表

19、5.2.1-1季度 一 二 三 四需求量(单位:万台) 10 20 30 10最小费用(单位:万元) 80.72f5.3 问题三的模型建立与求解问题三中,由于市场需求的是变化,且各季度柴油需求均服从正态分布, , , ,要得到2012的生产计划,步4,10NA9,1525,NA16,20A骤如下:步骤一:正态分布标准化,公式如下: (5.13)utx)(7其中,u为正态分布期望,为正态分布的标准差。步骤二:在不考虑柴油价格的波动和可以容忍2.5%的缺货概率情况下,我们得到当各个季度的生产量不能满足市场需求量时有:(5.14)%5.2)(1)(1)( uxpxp iiiii其中, 为第i个季度的

20、需求量, 为第i季度柴油机的生产量。5.3.1 正态分布2下的概率密度函数模型的建立 运用公式(5.14) ,我们得到每个季度的最小需求量(表5.3.1-1):表5.3.1-1季度 一 二 三 四最小需求量(单位:万台) 13.92 20.88 34.8 27.84在运用问题一的模型:Step1. 计算0#柴油的消耗费用,记为 ,单位(万元) ;31f根据表格中原有数据,设每万台耗0#柴油(升)在每个季度的消耗量记为,由于消耗量 的量纲不统一,故对 进行了如下处理10810*c *c*1c; 得到4d(5.15)xf13Step2. 计算其他成本费用,记为 ,单位(万元) ;2根据表格中原有数

21、据,我们设其他成本(万元/万台)费用在每个季度的费用记为,故102132c(5.16)xcf23Step3. 计算柴油机积压所需储存、维护等费用,记为 ,单位(万元) ;3f由于每个季度生产的柴油机可能大于该季度的需求,故就会产生积压,积压所产生的费用为: 15.0834.209.18.209.132.13 xxxxf(5.17)整理后得到:(5.18)74.3cf其中 5.0.43cStep4. 求出约束条件;由于此题是典型的产销平衡问题,经过分析我们得到(5.19)uxlqPbAts.其中 , , , ,Txx4321016.98341P, , 。4.97ql09. 52Step5. 建立

22、线性规划模型;8综上可知,模型为: (5.20)103529.4.768.3.1min41321xxxtscf其中 为决策列向量, 为目标函数系数行向量。Txx4321321cc5.3.2 线性规划模型的求解将数据代入模型中,在利用MATLAB软件(附录3)求出每个季度的生产安排及最小费用(表5.3.2-1):表5.3.2-1季度 一 二 三 四需求量(单位:万台) 22.44 35 30 10最小费用(单位:万元) 1.2365.4 问题四的模型建立与求解5.4.1 GM(1,1)预测模型4的建立及求解运用EXCEL找出原始序列(附件三)),6.2593,5.09486( )5(,4,()100(0()0(xxxXStep1. 对 进行一次累加,得 )0( ),1.,.3,7.2,. )1(Step2. 对 作准光滑性检验。由)((5.21))1()()0kx得 。5.0286.)5(,.396.4,571.0)3( 当k3 时 准光滑条件满足。Step3. 检验 是否具有准指数规律。由)(X(5.22))(1)()11 kkx得 286.5,396.4,57.)3(1 当k3 时, ,准指数规律满足,故可对 建立0,)1( k )1(XGM(1,1)模型。Step4. 对 作紧邻均值生成,得)(X

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 学术论文 > 管理论文

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报