钢管铺设问题,数学模型.docVIP

第一次模拟题 钢管订购运输和铺设 模拟赛及论文说明： 模拟赛时间为7.18下午4：30~7.21晚10：00，超过72小时，论文电子版在7月21日晚10：00前用Word2003的Doc格式发送到邮箱zeta08@yahoo.cn，程序要求放在论文最后的附录中（不要将论文压缩、不要转换成pdf格式，不要用附件单独发送程序），即每人只发送1篇电子文档；7.22日休息一天，7.23日上午8：30按计划上课； 论文以个人为单位，论文的第一页由三部分组成：第一，论文标题；第二，学员编号、姓名、专业、班级、联系电话、邮箱；第三，全文摘要。从第二页开始是正文，包括：问题重述、问题分析、模型假设、符号系统、模型建立、模型求解、结果分析、模型优缺点、模型推广、参考文献等各部分；主要程序作为附录放在论文的最后。 原题是2000年B题，但表格中的数据、图形中的数据都修改过，希望独立完成。 以下是题目： 要铺设一条的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 为方便计，1km主管道钢管称为1单位钢管。 一个钢厂如果承担制造这种钢管，至少需要生产600个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表： 1 2 3 4 5 6 7 800 800 1000 2000 2000 2000 3000 150 155 155 160 155 155 165 1单位钢管的铁路运价如下表： 里程(km) ≤300 301～350 351～400 401～450 451～500 (万元) 20 24 26 28 32 里程(km) 501～600 601～700 701～800 801～900 901～1000 (万元) 36 45 50 55 60 1000km以上路程每增加1至100km每单位钢管运价增加5万元。 公路运输费用为1单位钢管每公里0.1万元（不足整公里部分按整公里计算）。 钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。 （1）请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用)。 （2）请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。 （3）当公路和铁路运费浮动不超过5%时，讨论运购计划和总费用变化情况。 （4）如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情形给出一种解决办法，并对图二按（1）的要求给出模型和结果。  A1 3 2 5 80 10 10 31 50 12 42 70 10 88 10 70 62 70 30 20 40 30 450 120 301 750 606 194 205 210 680 480 300 220 210 420 500 600 3060 195 202 720 690 520 180 680 462 160 330 160 110 290 1150 1150 1250 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 50 12 42 70 10 88 10 70 62 70 30 20 40 30 450 120 301 750 606 194 205 210 680 480 300 220 210 420 500 600 3060 195 202 720 690 520 180 680 462 160 330 160 110 290 1150 1150 1250 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) 图二