2000年国赛B题“钢管订购和运输”

一、题目

B题  钢管订购和运输

    要铺设一条的输送天然气的主管道, 如图一所示(见下页) 。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。

为方便计，1km主管道钢管称为1单位钢管。

一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：

i	1	2	3	4	5	6	7
Si	800	800	1000	2000	2000	2000	3000
Pi	160	155	155	160	155	150	160

1单位钢管的铁路运价如下表：

里程(km)	≤300	301～350	351～400	401～450	451～500
运价(万元)	20	23