钢管订购和运输1资料.doc

PAGE 2013年湖北科技学院数学建模竞赛暑期培训第一次模拟竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）：电站建设问题 我们的参赛报名号为（如果赛区设置报名号的话）： 电站建设问题 所属学校（请填写完整的全名）： 湖北科技学院 参赛队员 (打印并签名) ：1. 刘 莉 2. 杜 磊 3. 吴贵林 指导教师或指导教师组负责人 (打印并签名)： 日期： 2013 年 7 月 赛区评阅编号（由赛区组委会评阅前进行编号）： 2013年湖北科技学院数学建模竞赛暑期培训第一次模拟竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 钢管订购和运输优化方案设计 摘要 本文针对钢管订购和运费计划最小费用问题，建立了最优非线性规划模型和最小费用模型，提出了钢管最优订购方案和最小运费方案。 问题一,由于铁路需分段处理，而公路可以线性处理，费用函数不可加。我们采用人工计算任何一种分配的铁路公路混合最小运费矩阵。铺设钢管为另一方面再算。然后采用最优二次规划模型，运用Lingo编程求出; 最优订购方案：S1订购钢管800单元,S2订购500单元,S3订购500单元,S4订购500单元,S5订购500单元,S6订购1871单元,S7订购500单元； 最优运送方案见模型一求解矩阵； 最小总运费为元 问题二，运用问题一的Lingo敏感系数分析，改变相同的单价对比函数值变化，给出了销价变化与总费用、订购计划的关系，以及产量上限变化对总费用的影响： S6钢厂钢管的销价的变化对购运计划和总费用影响最大， S1钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大。 问题三，由于我们把铺设问题与运输问题分开计算，直接导致我们首先运用第一问的线路选择模型计算A1-A15，Lingo编程可得：1037325万元，A16-A21的最小运费为113万元，最小总运费为1037438万元。 铺设钢管是树型网状而非线型，造成铺设费用误差较大。我们建立新的模型，并考虑中间站点交叉运输。通过引入邻近矩阵和边长矩阵的概念，建立二次模型的扩展模型（Floyd），求解树状结构。运用Lingo编程求出最小运费矩阵，并求出： 最优订购方案：S1订购钢管800单元,S2订购800单元,S3订购1000单元 , S4订购0单元S5订购1439单元,S6订购1864单元, S7订购0单元； 最优运送方案见表（四）； 最小总运费为：1406631万元。 关键词：二次规化扩展模型 Floyd最短路算法 最小费用 一、问题重述 要铺设一条的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 为方便计，1km主管道钢管称为1单位钢管。 一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表