数学建模_货运列车编组运输问题 (1)

  • 格式:docx
  • 大小:143.68 KB
  • 文档页数:28

下载文档原格式

  / 28
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2016高教社杯全国大学生数学建模竞赛

承诺书

我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》(以下简称为“竞赛章程和参赛规则”,可从全国大学生数学建模竞赛网站下载)。

我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。

我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为,我们将受到严肃处理。

我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。

我们参赛选择的题号是(从A/B/C/D中选择一项填写): B

我们的参赛报名号为(如果赛区设置报名号的话):

所属学校(请填写完整的全名):许昌学院

参赛队员(打印并签名) :1. 徐晨曦

2. 陈永生

3. 刘志宽

指导教师或指导教师组负责人(打印并签名):

(论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名。以上内容请仔细核对,提交后将不再允许做任何修改。如填写错误,论文可能被取消评奖资格。)

日期:2016 年8 月27 日

赛区评阅编号(由赛区组委会评阅前进行编号):

2016高教社杯全国大学生数学建模竞赛

编号专用页

赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):

全国评阅编号(由全国组委会评阅前进行编号):

货运列车编组运输问题

摘要

对于这次我们需要求的货车编组运输,通过不同的情况制定最佳运送方案。

对于问题一,我们首先确定的是以运输货物最多,运输总量最小为目标函数的双目标优化问题,这里我们首先是将复杂的B类货物单独的分开来,看成是两种类型的货物,我们为了简化运算我们先针对单个目标数量最多对其进行优化求解,用lingo软件得出数量最多为24,分别有几组数据,然后在以数量为最多的条件下为约束,求取另一个目标总重量最小,用lingo分析得出其中最小的总重量为179吨,然后再将两者的求得结果相互结合得出,数量最多为24的情况下,总重量最小为179吨。

对于问题二:问题二是下料问题,因此需要先确定可行的下料方式,即两种车厢可行的货物装载方式。以每种装载方式的使用次数为决策变量,总使用次数最少为目标函数,建立整数线性规划模型求解。用MATLAB解得:要将货物运输完毕,B,C,E分别为68、50、41件时使用的最少车厢数量为25,B,C,E分别为48,42,52件时使用的最少车厢数量为21

对于问题三给出了最近100天上午和下午需要运的集装箱数目,根据所给的数据我们做出了散点图根据散点图并用MATLAB拟合我们发现最近100天需要运的集装箱数目符合正态分布。然后我们算出上午和下午的日利润,再把他们相加R=R1+R2,得到每天的利润之和。其中上午的利润我们把它分为集装箱可以全部运完和集装箱运不完两种情况分别计算,下午的同上午的,但是若上午的集装箱没有运完要加到下午需要运的集装箱数目上。

关键词:lingo 线性规划双目标优化Matlab 正态分布

一、问题重述

列车编组问题

货运列车编组调度的科学性和合理性直接影响着货物运输的效率。请根据问题设定和相关数据依次研究解决下列问题:

1、假设从甲地到乙地每天有5种类型的货物需要运输,每种类型货物包装箱的相关参数见附录一。每天有一列货运列车从甲地发往乙地,该列车由1节Ⅰ型车厢和2节Ⅱ型车厢编组。Ⅰ型车厢为单层平板车,Ⅱ型车厢为双层箱式货车,这两种车厢的规格见附录二。货物在车厢中必须按占用车厢长度最小方式放置(比如:A类货物占用车厢长度只能是米,不能是3米;再比如:一节车厢中B类货物装载量为2件时,必须并排放置占用长度米,装载量为3件时,占用长度米),不允许货物重叠放置;Ⅱ型箱式车厢下层装载货物后剩余长度小于等于米,才能在上层放置货物。试设计运输货物数量最多的条件下,运输总重量最小的装运方案。

2、如果现有B,C,E三种类型的货物各69、50、51件,试设计一个使用车厢数量最少的编组方案将货物运输完毕。由于整个铁路系统Ⅰ型车厢较多,要求在编组中Ⅰ型车厢的数量多于Ⅱ型车厢数量,Ⅱ型箱式车厢下层装载货物后剩余长度小于等于5米,才能在上层放置货物,货物装车其它规则同问题1。若B,C,E三种类型的货物各有58,42,62件,请重新编组。

3、从甲地到乙地每天上午和下午各发送一列由Ⅰ型车厢编组的货运列车,每列火车开行的固定成本为30000元,每加挂一节车厢的可变成本为1500元。为了装卸的方便,铁路部门拟将货物放置到长、宽、高分别为4米,3米及米的集装箱中运输,每个集装箱的总重量不超过18吨,集装箱的运费为1000元/个。每天需要运输的集装箱数量是随机的,附录三给出了过去最近100天上午和下午分别需要运输的集装箱的数量。上午的需求如果不能由上午开行列车运输,铁路部门要支付50元/个的库存费用;下午列车开行后如果还有剩余集装箱,铁路部门将支付200元/个的赔偿,转而利用其它运输方式运输。试制定两列火车的最佳编组方案。

二、问题分析

问题一分析

对于问题一,我们首先确定的是以运输货物最多,运输总量最小为目标函数的双目标优化问题,这里我们首先是将复杂的B类货物单独的分开来,看成是两种类型的货物,我们为了简化运算我们先针对单个目标数量最多对其进行优化求解,用lingo软件得出数量最多为24,分别有几组数据,然后在以数量为最多的条件下为约束,求取另一个目