2016钢管订购与运输.pptVIP

钢管订购与运输（2000B） 问题描述 四、建立问题（1）的优化模型 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. b1 b2 b3 b4 b5 b6 b7 b8 b9 b10 b11 b12 b13 b14 b15 b16 b17 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 要铺设一条A1?A2?…?A12的输送天然气的主管道，如图一所示。经过筛选后，可以生产这种主要管道钢管的钢厂有s1,s2,…,s7。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道（假设沿管道或者原来有公路，或者建有施工公路），圆圈表示火车站，每段铁路、公路和管道的阿拉伯数字表示里程（单位：km）。 为了方便，1km主管道钢管成为1单位钢管。 一个钢厂如果承担制造这种钢管的任务，之少需要生产500个单位，钢厂si在指定期限内能生产该钢管最大数量为si个单位，钢管出厂销价1单位为p