的运价增加5万元 二、符号说明: S,:第i个钢厂; s1:第i个钢厂的最大产量 4:输送管道(主管道)上的第j个 P2:第i个钢厂1单位钢管的销价 i=1,2,…,7 xn:钢厂S向点A运输的钢管量: i=1,2,…,7j=1,2,…,15 t:在点A与点AA1之间的公路上,运输点A向点A1方向铺设的钢管量 j=1,2,3,…,14(1=0) an:1单位钢管从钢厂S运到结点A的最少总费用,即公路运费、铁路运费和 钢管销价之和 i=1,2…,7 j=1,2,…15 b,:与点A相连的公路和铁路的相交点 j=2,3,…,15 A1:相邻点A,与A1之间的距离 j=1,2,…,14 模型的建立与求解 问题一:讨论如何调整主管道钢管的订购和运输方案使总费用最小 由题意可知,钢管从钢厂S到运输结点A的费用a包括钢管的销价、钢管的 铁路运输费用和钢管的公路运输费用在费用an最小时,对钢管的订购和运输进行 分配,可得出本问题的最佳方案 L.求钢管从钢厂S运到运输点A,的最小费用 1)将图1转换为一系列以单位钢管的运输费用为权的赋权图4 的运价增加 5 万元. 二、符号说明： i S ：第 i 个钢厂； i = 1,2,  ,7 i s ：第 i 个钢厂的最大产量； i = 1,2,  ,7 Aj ：输送管道（主管道）上的第 j 个点； j = 1,2,  ,15 i p ：第 i 个钢厂 1 单位钢管的销价； i = 1,2,  ,7 ij x ：钢厂 i S 向点 Aj 运输的钢管量； i = 1,2,  ,7 j = 1,2,  ,15 j t ：在点 Aj 与点 Aj+1 之间的公路上，运输点 Aj 向点 Aj+1 方向铺设的钢管量； j = 1,2,3,  ,14 ( t 1 = 0 ) ij a ：1 单位钢管从钢厂 Si 运到结点 Aj 的最少总费用，即公路运费﹑铁路运费和 钢管销价之和； i = 1,2,  ,7 j = 1,2,  ,15 bj ：与点 Aj 相连的公路和铁路的相交点； j = 2,3,  ,15 Aj. j+1 ：相邻点 Aj 与 Aj+1 之间的距离； j = 1,2,  ,14 三、模型的建立与求解 问题一：讨论如何调整主管道钢管的订购和运输方案使总费用最小 由题意可知，钢管从钢厂 i S 到运输结点 Aj 的费用 ij a 包括钢管的销价﹑钢管的 铁路运输费用和钢管的公路运输费用.在费用 ij a 最小时，对钢管的订购和运输进行 分配，可得出本问题的最佳方案. 1. 求钢管从钢厂 i S 运到运输点 Aj 的最小费用 1）将图 1 转换为一系列以单位钢管的运输费用为权的赋权图