管道运输与订购优化模型(cai).docVIP

钢管订购和运输优化模型 要铺设一条 A1 A A 的输送天然气的主管道 , 如图一所示 (见反 2 15 面) 。经筛选后可以生产这种主管道钢管的钢厂有 S1,S , S 。图中粗线表示铁路， 2 7 单细线表示公路，双细线表示要铺设的管道 ( 假设沿管道或者原来有公路，或者建 有施工公路 ) ，圆圈表示火车站， 每段铁路、公路和管道旁的阿拉伯数字表示里程 ( 单 位 km)。 为方便计， 1km主管道钢管称为1单位钢管。 一个钢厂如果承担制造这种钢管，至少需要生产500 个单位。钢厂 S 在指定 i 期限内能生产该钢管的最大数量为 s 个单位，钢管出厂销价 1单位钢管为pi 万元， i 如下表： i 1 2 3 4 5 6 7 s 800 800 1000 2000 2000 2000 3000 i p 160 155 155 160 155 150 160 i 1单位钢管的铁路运价如下表： 里程 (km) ≤ 300 301～350 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 1000km以上每增加 1 至 100km运价增加 5 万元。 公路运输费用为1单位钢管每公里 0.1 万元（不足整公里部分按整公里计算） 。 钢管可由铁路、公路运往铺设地点（不只是运到点 A1, A , , A ，而是管道 2 15 全线）。 1 问题： （ 1）请制定一个主管道钢管的订购和运输计划， 使总费用最小 （给出总费用 )。 思考题： （ 2）请就（ 1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用 影响最大， 哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大， 并 给出相应的数字结果。 （ 3）如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构 成网络，请就这种更一般的情形给出一种解决办法，并对图二按（ 1）的要求给出 模型和结果。 30 290 S7 S3 S4 690 160 320 160 20 20 S2 70 690 170 70 S6 30 110 1200 A15 500 720 520 88 62 420 A14 462 10 202 S5 1100 20 S1 42 70 10 220 210 A12 A13 1150 306 195 5 10 31 12 480 A9 680 201 A8 300 A10 A11 600 10 194 205 A6 450 80 A5 750 606 A4 2 3 A3 104 301 A2 A7 图一 A1 2 30 290 S7 1150 1100 306 5 S2 1200 195 S4 A18 160 S3 320 A20 70 160 690 100 30 690 260 S6 70 130 (A21) 170 110 720 A19 520 88 190 62 420 A16 A17 462 10 202 S5 A13 70 S1 210 10 42 220 A12 20 12 480 A11 300 31 A10 A9 680 10 A8 201 20 20 A15 500 A14 600 10 194 205 A6 450 80 A5 750 606 2 A4 3 A3 104 301 A2 A7 图二 A1 一． 基本假设： 1．沿铺设的主管道以有公路或者有施工公路。 2． 在 主管道上，每公里卸 1单位的钢管。 3．公路运输费用为1单位钢管每公里 0.1 万元（不足整公里部分按整公里计算） 4．在计算总费用时，只考虑运输费和购买钢管的费用，而不考虑其他费用。 5．在计算钢厂的产量对购运计划影响时， 只考虑钢厂的产量足够满足需要的情况， 即钢厂的产量不受限制。 6．假设钢管在铁路运输路程超过1000km时，铁路每增加 1 至 100km，1单位钢管 3 的运价增加 5 万元。 二．符号说明： S ：第 i 个钢厂； i 1, 2, ,7 i s ：第 i 个钢厂的最大产量； i 1,2 , ,7 i A ：输送管道（主管道）上的第 j 个点； j 1, 2, ,15 j p ：第 i 个钢厂 1单位钢管的销价； i 1,2, ,7 i x ：钢厂 ij S 向点 Aj 运输的钢管量； i 1, 2, ,7 j 1,2, ,15 i t ：在点 Aj 与点 Aj 1 之间的公路上，运输点 Aj 向点 Aj 1 方向铺设的钢管量； j j 1,2 ,3, ,1 4 ( t1 0 ) a ：1单