求解钢管订购和运输问题数学模型结业毕业论文.docVIP

PAGE 2  PAGE \* MERGEFORMAT I 《数学模型》课程结业论文 题 目钢管订购与运输院 系理学院专 业信息与计算科学学 号学生姓名任课教师单锋 沈阳航空航天大学 2013年4月任务及要求 PAGE I 任 务 书 [要求] 1、将所给的问题翻译成汉语； 2、给论文起个题目（名字或标题） 3、根据任务来完成数学模型论文； 4、论文书写格式要求按给定要求书写； 5、态度要认真，要独立思考，独立完成任务； 6、论文上交时间：5月30日前（要求交纸质论文和电子文档）。 7、严禁抄袭行为，若发现抄袭，则成绩记为“不及格”。 [任务] 钢管订购和运输 要铺设一条的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 为方便计，1km主管道钢管称为1单位钢管。 一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表： 123456780080010002000200020003000160155155160155150160 1单位钢管的铁路运价如下表： 里程(km)≤300301～350351～400401～450451～500运价(万元)2023262932 里程(km)501～600601～700701～800801～900901～1000运价(万元)3744505560 1000km以上每增加1至100km运价增加5万元。 公路运输费用为1单位钢管每公里0.1万元（不足整公里部分按整公里计算）。 钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。 （1）请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用)。 （2）请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。 （3）如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情形给出一种解决办法，并对图二按（1）的要求给出模型和结果。 A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 3060 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A2 A3 A4 A5 A6A11 A711A11 A8A11 A911A11 A10 A11 A12 A13 A14 A15 S1 S2 S3 S4 S5 S6 S7 图一 A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 3060 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A19 130 190 260 100 A2 A3 A4 A5 A6 A7 A8A11 A9 A10 A11 A12 A13 A14 A15 S1 S2 S3 S4 S5 S6 S7 A16 A17 A18 A20 (A21) 图二 成 绩 评 定 单 评语： 成绩 任课教师签字 年 月 日 摘要 摘 要 本文讨论了在铺设天然气管道的过程中如何合理订购与运输钢管以使总费用最小的优化问题。 问题一是在一定约束条件下以钢管订购和运输的总费用为目标函数的非线性规划问题。总费用由订购钢管的总费用、从钢厂到站点运输钢管的总费用及从站点开始铺设钢管的总费用三部分组成。订购钢管的总费用和从钢厂到各站点运输钢管的总费用分别通过在各厂购买量与各厂出厂销价和各厂购买量与从各钢厂到各站点运输单位钢管的最小费用的线性规划运算得到。从站点开始铺设钢管的