数学建模_货运列车编组运输问题.docxVIP

2016高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 许昌学院 参赛队员 (打印并签名) ：1. 徐晨曦 2. 陈永生 3. 刘志宽 指导教师或指导教师组负责人 (打印并签名)： （论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。） 日期： 2016 年 8 月 27 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2016高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 1 货运列车编组运输问题 摘要 对于这次我们需要求的货车编组运输，通过不同的情况制定最佳运送方案。 对于问题一，我们首先确定的是以运输货物最多，运输总量最小为目标函数的双目标优化问题，这里我们首先是将复杂的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种类型的货物需要运输，每种类型货物包装箱的相关参数见附录一。每天有一列货运列车