Page 239 - 数学建模算法与应用

第八章 图与网络模型及方法应用

图 8-7

为方便计，1km 主管道钢管称为 1 单位钢管。
一个钢厂如果承担制造这种钢管，至少需要生产 500 个单位。钢厂 s i 在指

定期限内能生产该钢管的最大数量为 s i 个单位，钢管出厂销价 1 单位钢管为 p i 万
元，见表 14；1 单位钢管的铁路运价见表 15。

表 8.14

表 8.15

1000km 以上每增加 1 至 100km 运价增加 5 万元。公路输费用为 1 单位钢管

每公里 0.1 万元（不足整公里部分按整公里计算）。钢管可由铁路、公路运往铺
设地点（不只是运到点 A1， A2 ，…L， A15，而是管道全线）。
1. 请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用 )。
2. 请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用

229