b11b12b3 3075605194120 A4 A5 A6 A8A9A10A11A12A13A14A15 图四钢管从钢厂S1运到各运输点A,的铁路运输与公路运输费用权值图 2)计算单位钢管从S到A,的最少运输费用 根据图四,借助图论软件包中求最短路的方法求出单位钢管从S到A,的最少 运输费用依次为:170.7,160.3,1402,98.6,38,205,3.1,21.2,642,92,96 106,121.2 42(单位:万元)。加上单位钢管的销售价P,得出从钢厂S1 购买单位钢管运输到点A的最小费用a1依次为:3303,3203,302,2586,198, 180.5,163.1,181.2,2242,252,256,266,281.2,288,302(单位:万元)。 同理,可用同样的方法求出钢厂S2·S3S4·S5S6、Sn到点A的最小 费用,从而得出钢厂到点的最小总费用(单位:万元)为 表一S到点A最小费用 9 alo all a12 al3 a14 al5 sl320.3300.2258.6198180.5163181.2224.2252256266281.2288302 s2360.3345.2326.6266250.5241226.2269.2297301311326.233334 s3375.3355.2336.6276260.5251241.2203.2237241251266.2273287 s4410.3395.2376.6316300.5291276.2244.2222211221236.2243257 s5400.3380.2361.6301285.5276266.2234.2212188206226.2228242 s6405.3385.2366.6306290.5281271.2234.22122011951762161178 s7425.3405. 6326310.5301291.2259.2237226216198.2186162 2、建立模型6 图四 钢管从钢厂 1 S 运到各运输点 Aj 的铁路运输与公路运输费用权值图 2）计算单位钢管从 1 S 到 Aj 的最少运输费用 根据图四，借助图论软件包中求最短路的方法求出单位钢管从 1 S 到 Aj 的最少 运输费用依次为：170.7，160.3，140.2，98.6，38，20.5，3.1，21.2，64.2，92，96， 106，121.2，128，142（单位：万元）。加上单位钢管的销售价 i p ，得出从钢厂 1 S 购买单位钢管运输到点 Aj 的最小费用 j a1 依次为：330.3，320.3，300.2，258.6，198， 180.5，163.1，181.2，224.2，252，256，266，281.2，288，302（单位：万元）。 同理，可用同样的方法求出钢厂 2 S ﹑ 3 S ﹑ 4 S ﹑ 5 S ﹑ 6 S ﹑ 7 S 到点 Aj 的最小 费用，从而得出钢厂到点的最小总费用（单位：万元）为： 表一 i S 到点 Aj 最小费用 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 a12 a13 a14 a15 s1 320.3 300.2 258.6 198 180.5 163 181.2 224.2 252 256 266 281.2 288 302 s2 360.3 345.2 326.6 266 250.5 241 226.2 269.2 297 301 311 326.2 333 347 s3 375.3 355.2 336.6 276 260.5 251 241.2 203.2 237 241 251 266.2 273 287 s4 410.3 395.2 376.6 316 300.5 291 276.2 244.2 222 211 221 236.2 243 257 s5 400.3 380.2 361.6 301 285.5 276 266.2 234.2 212 188 206 226.2 228 242 s6 405.3 385.2 366.6 306 290.5 281 271.2 234.2 212 201 195 176.2 161 178 s7 425.3 405.2 386.6 326 310.5 301 291.2 259.2 237 226 216 198.2 186 162 2、建立模型