1、数学模型课程结业论文题 目 钢管订购与运输院 系 理学院专 业 信息与计算科学学 号学生姓名任课教师 单锋沈阳航空航天大学2013 年 4 月任务及要求I任 务 书要求 1、将所给的问题翻译成汉语；2、给论文起个题目（名字或标题）3、根据任务来完成数学模型论文；4、论文书写格式要求按给定要求书写； 5、态度要认真，要独立思考，独立完成任务；6、论文上交时间：5 月 30 日前（要求交纸质论文和电子文档） 。7、严禁抄袭行为，若发现抄袭，则成绩记为“不及格” 。任务钢管订购和运输 要铺设一条 的输送天然气的主管道, 如图一所示1521AA(见下页)。经筛选后可以生产这种主管道钢管的钢厂有 。图中
2、721,S粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位 km)。为方便计，1km 主管道钢管称为 1 单位钢管。一个钢厂如果承担制造这种钢管，至少需要生产 500 个单位。钢厂在指定期限内能生产该钢管的最大数量为 个单位，钢管出厂销价 1iS is单位钢管为 万元，如下表：ipi1 2 3 4 5 6 7is800 800 1000 2000 2000 2000 3000i160 155 155 160 155 150 1601 单位钢管的铁路运价如下表：里程(km) 300
3、 301350 351400 401450 451500任务及要求II运价(万元) 20 23 26 29 32里程(km) 501600 601700 701800 801900 9011000运价(万元) 37 44 50 55 601000km 以上每增加 1 至 100km 运价增加 5 万元。公路运输费用为 1 单位钢管每公里 0.1 万元（不足整公里部分按整公里计算） 。钢管可由铁路、公路运往铺设地点（不只是运到点 ，而是1521,A管道全线） 。（1）请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用)。（2）请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和
4、总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。（3）如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情形给出一种解决办法，并对图二按（1）的要求给出模型和结果。任务及要求IIIA132580101031201242 70 1088107062703020 2030450104 301750 606194 205201680480 300220 2104205006003060195202720690520170690462160 320160110290115011001200A2A3A4A5A6A11A
5、711A11A8A11A911A11A10A11A12A13A14A15S1S2S3S4S5S6S7图一A132580101031201242 70 1088107062703020 2030450104 301750 606194 205201680480 3002202104205006003060195202720690520170690462160 320160110290115011001200A19130190260100A2A3A4A5A6A7A8A11A9 A10A11A12A13A14A15S1S2S3S4S5S6S7A16 A17A18A20(A21)图二任务及要求IV成
6、绩 评 定 单评语：成绩 任课教师签字 年 月 日摘要I摘 要本文讨论了在铺设天然气管道的过程中如何合理订购与运输钢管以使总费用最小的优化问题。问题一是在一定约束条件下以钢管订购和运输的总费用为目标函数的非线性规划问题。总费用由订购钢管的总费用、从钢厂到站点运输钢管的总费用及从站点开始铺设钢管的总费用三部分组成。订购钢管的总费用和从钢厂到各站点运输钢管的总费用分别通过在各厂购买量与各厂出厂销价和各厂购买量与从各钢厂到各站点运输单位钢管的最小费用的线性规划运算得到。从站点开始铺设钢管的总费用通过等差数列求和得到。在求从钢厂到站点的运输钢管的总费用时，关键是采用弗洛伊德算法，用 MATLAB 软件
7、编程求出单位钢管从各钢厂运往各站点最小运输费用。利用 LINGO 软件求解此模型，得到钢管订购与运输的最小费用。问题二是对问题一模型的灵敏度分析，通过控制变量法的方法即每次只让一家钢厂的销价或生产线发生变化并且每次的变化是相同，分别得出各变量对购运计划的影响。问题三是对问题一的推广，要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，在问题一的模型中又增加了一些约束条件和变量，同时在目标函数中增加相应的铺设费用。利用 LINGO 软件编程求解新的模型。关键词：非线性规划；弗洛伊德算法；灵敏度分析；目录I目 录钢管订购与运输 .11.1 问题提出 .11.2 模型假设 .31.3
8、符号说明 .41.4 问题一的模型建立：求钢管订购和运输最小运费 .41.5 问题一的求解 .52.1 问题二的模型建立：钢管销价变化对购运计划的影响。 .62.2 问题二的求解 .63.1 问题三的模型建立：直线管道向管道网变化时的购运计划 .73.2 题三的求解 .94优缺点改进 .95参考文献 .106附录 .10数学模型课程结业论文1钢管订购与运输1.1 问题提出要铺设一条 的输送天然气的主管道, 如图一所示(见下1521AA页)。经筛选后可以生产这种主管道钢管的钢厂有 。图中粗线721,S表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，
9、圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位 km)。为方便计，1km 主管道钢管称为 1 单位钢管。一个钢厂如果承担制造这种钢管，至少需要生产 500 个单位。钢厂在指定期限内能生产该钢管的最大数量为 个单位，钢管出厂销价 1iS is单位钢管为 万元，如下表：ipi1 2 3 4 5 6 7is800 800 1000 2000 2000 2000 3000i160 155 155 160 155 150 1601 单位钢管的铁路运价如下表：里程(km) 300 301350 351400 401450 451500运价(万元) 20 23 26 29 32里程(km)
10、 501600 601700 701800 801900 9011000运价(万元) 37 44 50 55 601000km 以上每增加 1 至 100km 运价增加 5 万元。数学模型课程结业论文2公路运输费用为 1 单位钢管每公里 0.1 万元（不足整公里部分按整公里计算） 。钢管可由铁路、公路运往铺设地点（不只是运到点 ，而是1521,A管道全线） 。（1）请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用)。（2）请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。（3
11、）如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情形给出一种解决办法，并对图二按（1）的要求给出模型和结果。A13258010103120124270 1088107062703020 2030450104 301750 606194 205201680480 300220 2104205006003060195202720690520170690462160 320160110290115011001200A2A3A4A5A6A11A711A11A8A11A911A11A10A11A12A13A14A15S1S2S3S4S5S6S7图一数学模型课程结业
12、论文31.2 模型假设1.模型只考虑钢管销价费用和钢管从钢管厂运送到铺设点的钢管运费，而不考虑其它费用，如不计换车、转站的时间和费用，不计装卸费用等。2.要铺设的管道侧有公路，可运输所需钢管。2.钢管单价与订购量、订购次数、订购日期无关,即在钢管订购与运输过程中，钢管的单价保持不变。3.将每一单位的管道所在地看成一个需求点，向以单位管道的所在地运输钢管即向一个点运输钢管。4.钢管在运送和使用中没有损耗。5.不计运输时由于运输工具出现故障等意外事故引起工期延误造成损失。A132580101031201242 70 1088107062703020 2030450104 301750 606194 205201680480 3002202104205006003060195202720690520170690462160 320160110290115011001200A19130190260100A2A3A4A5A6A7A8A11A9 A10A11A12A13A14A15S1S2S3S4S5S6S7A16 A17A18A20(A21)图二
