钢管运输问题.pptVIP

先计算最小运费矩阵 两种运输方式（铁路／公路）混合最短路问题 是普通最短路问题的变种，需要自己设计算法 fi表示钢厂i是否使用；xij是从钢厂i运到节点j的钢管量 yj是从节点j向左铺设的钢管量；zj是向右铺设的钢管量 A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 3060 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 A13 A14 A15 S1 S2 S3 S4 S5 S6 S7 铁路运价表 … 32 29 26 23 20 运价 … 451～500 401～450 351～400 301～350 ≤300 里程 钢管运输问题（CUMCM-2000B) 钢管运输问题（CUMCM-2000B) 钢管运输问题（CUMCM-2000B) LINDO/LINGO得到的结果比matlab得到的好