钢管订购和运输数学建模论文

1、数学模型课程结业论文题 目 钢管订购与运输院 系 理学院专 业 信息与计算科学学 号学生姓名任课教师 单锋沈阳航空航天大学2013 年 4 月任务及要求I任 务 书要求 1、将所给的问题翻译成汉语；2、给论文起个题目（名字或标题）3、根据任务来完成数学模型论文；4、论文书写格式要求按给定要求书写； 5、态度要认真，要独立思考，独立完成任务；6、论文上交时间：5 月 30 日前（要求交纸质论文和电子文档） 。7、严禁抄袭行为，若发现抄袭，则成绩记为“不及格” 。任务钢管订购和运输 要铺设一条 的输送天然气的主管道, 如图一所示1521AA(见。

2、钢管订购和运输一、 问题提出要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有 S1,S2,.,S7。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位 km)。为方便计，1km 主管道钢管称为 1 单位钢管。一个钢厂如果承担制造这种钢管，至少需要生产 500 个单位。钢厂 Si 在指定期限内能生产该钢管的最大数量为 si 个单位，钢管出厂销价 1 单位钢管为 pi 万元，如下表：I 1。

3、钢管订购与运输问题,问题：要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的 钢厂有 . 图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 为方便计，1km主管道钢管称为1单位钢管。,一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂 在指定期限内能生产该钢管的最大数量为 个单位，钢管出厂销价1单位钢管为 万元，如下表：1单位钢管的铁路运价如下表：,1。

4、0关于下面 3 个问题（可以是其中某个小问题），试分别建立模型。包括给出问题分析和建模思路、模型假设、变量说明、模型建立。不需要求解。1 B 题 钢管订购和运输要铺设一条 的输送天然气的主管道, 如图一所示(见反面)。经筛选后可1521AA以生产这种主管道钢管的钢厂有 。图中粗线表示铁路，单细线表示公路，双细线表示72S要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位 km)。为方便计，1km 主管道钢管称为 1 单位钢管。一个钢厂如果承担制造这种钢管，至少。

5、1钢管订购和运输摘要本文根据问题的条件和要求，建立两个模型，两个模型均为单目标非线性规划模型，并通过求解这两个模型，完整地解决了问题。由于铁路运输费用函数具有不可加性，不能直接应用现有的最短路算法来求解铁路和公路交通网中任意两点间最小费用路问题。本文采用了一种分步递推算法，巧妙解决了这一问题。在单目标非线性规划模型中，将管道铺设分为两个过程。先将钢管从钢管厂运到管道与道路交叉口，再从交叉口铺设到管道线上。这样，总的运输费用就化为两个过程的运输费用之和。本模型是以总费用为目标函数的非线性规划模型，。

6、承 诺 书我们仔细阅读了全国大学生数学建模的竞赛规则（http:/www.mcm.edu.cn） 。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料） ，必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。

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

8、1钢管的订购和运输优化模型摘要本文建立的多元非线性优化模型。问题一在保证天然气管道铺设可以顺利实施的情况下，给出了钢管的订购与运输总费用最小的方案。在求钢管由钢厂运输到站点的费用和铺设钢管时产生的运输费，根据图一，我们通过深度优先遍历的方法对整个图一进行路径搜索，然后根据每条搜索到的路径上的铁路和公路上的不同权重，找到了各个钢厂到各个天然气管道上的站点的最佳路径。对于整个优化过程我们给出了相关的算法，并用 matlab 软件编程，经过一系列计算之后，得出了最优的订购与运输方案。对于问题 1，我们求得的最优。

9、钢管订购和运输摘 要：本文运用线性规划理论建立了钢管订购和运输计划问题的数学模型。在求解时分别利用了图论中求最短路长的算法、整数规划中的 01 规划的解法及运输问题的表上作业法。关键词：线性规划,运输问题一、问题重述有一条从 A1 A2 A15 的天然气管道需要铺设，如图 1。经筛选，只有 7 家厂商获得认可，分别记为 S1，S2 ， ，S7 。图中粗线表示铁路，单细线表示公路，双细线表示管道（假设管道沿线有公路或建有施工公路） 。圆圈表示公路，每段铁路公路和管道旁的数字表示管道的里程（单位 km） ，记 1km 为一个单位。一个钢厂如。

10、钢管订购和运输数学建模论文钢管订购和运输摘 要本文建立了一个运输问题的最优化模型。通过对图(一) 的分析，我们首先直观地将路线分成两段，将图分为两个子图建立了模型一, 利用分支定界法求得总费用最优解为1279496 万元。然后对模型一进行优化，得到全线的最优模型二，求得总费用最优解为 1278632 万元。通过对最优模型二的分析，我们得出钢厂 S1 的上限产量和钢厂 S6 的销价的的变化对运购计划和总费用的影响最大，并给出了数据结果。我们利用截取和连接的方法将树形图转化成为对线性图进行分析，并给出了一般的解决方法。对图(二)给。