221 案例 1 0 订购和运输 一、问题重述和分析 要铺设一条1521AAA的输送天然气的主管道，如图 1 所示,经筛选后可以生产这种主管道的钢厂有721,,,SSS. 图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道（假设沿管道或者原来有公路，或者建有施工公路），圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km ）. 图 1 为了方便，1km主管道称为 1 单位钢管. 一个钢厂如果承担制造这种钢管，至少需要生产 500 个单位. 钢厂iS 在指定期限内能生产该钢管的最大生产数量为is 个单位，钢厂出厂销价为ip 万元，如下表： A1 3 2 5 810 10 31 20 12 42 70 10 88 10 70 62 70 30 20 230 45104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 306195 202 720 690 52170 690 462 16320 160 11290 1151100 1200 A2 A3 A4 A5 A6A7A 8 A9A10 A11 A12 A13 A14A15S1 S2 S3 S4 S5S6 S7 222 表1 i 1 2 3 4 5 6 7 is 800 800 1000 2000 2000 2000 3000 ip 160 155 155 160 155 150 160 1 单位钢管的铁路运价如下表： 表2 里程（km） 300 350~301 351~400 401~450 451~500 运价（万元） 20 23 26 29 32 里程（km） 501~600 601~700 701~800 801~900 901~1000 运价（万元） 37 44 50 55 60 1000 km以上每增加1 至100km运价增加5 万元. 公路运输费用为1 单位管道每公里0.1万元（不足整公里的按整公里计算）. 管道可由铁路、公路运往铺设地点（不只是运到点1521AAA，而是管道全线）. 问题 1. 制定一个主管道钢管的订购和运输计划，使总费用最小，并给出总费用. 问题 2. 就（1）的模型进行分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果. 二、基本假设 1． 在计算运费时，沿管道铺设路线上的公路与其它普通公路相同（1 单位钢管每公里0.1 万元）； 2． 订购的钢管数量刚好等于需要铺设的钢管数量； 3． 管道可由铁路、公路、管道全线运往铺设地点（不只是运到点1521,,,AAA）； 4． 模型只考虑钢管销价费用和钢管从钢管厂运送到铺设点的钢管运费，而不考虑其它费用，如不计换车、转站的时间和费用，不计装卸费用等； 5． 不计运输时由于...
