[理学]运筹学06-运输问题.ppt

产销平衡表(6) A1 A2 A3 D B1 B1 B2 B3 B4 B4 Ui Vj 13 50 14 20 13 20 15 10 15 10 19 30 23 20 0 10 0 40 0 0 8 -15 11 14 13 15 15 15 5 2 7 2 2 3 4 -3 -1 M-23 M-23 M+4 1 M+2 M 30 0 30 20 20 16 22 17 17 14 19 19 20 M M M 0 M M 16 产销平衡表(7) A1 A2 A3 D B1 B1 B2 B3 B4 B4 Ui Vj 16 13 50 22 17 17 14 14 13 20 19 15 10 15 30 19 30 19 20 20 23 0 M M M 0 M 0 30 M 0 20 16 0 0 8 -15 11 11 13 15 15 15 5 5 7 2 2 3 3 4 -1 M-23 M-23 M+4 4 M+2 M 20 30 30 20 0 产销平衡表(8) A1 A2 A3 D B1 B1 B2 B3 B4 B4 Ui Vj 13 50 13 20 15 10 15 30 19 30 19 20 20 0 0 30 0 20 0 0 7 -15 12 12 13 15 15 15 4 4 7 2 2 2 2 4 1 M-22 M-22 M+3 3 M+2 M 16 22 17 17 14 14 19 23 M M M 0 M M 16 产销平衡表(9) A1 A2 A3 D 16 13 50 22 17 17 14 14 13 20 19 15 10 15 30 19 30 19 20 20 0 23 M M M 0 M 0 30 M 0 20 50 60 50 50 30 20 70 30 10 50 16 B1 B1 B2 B3 B4 B4 产量 销量 （2）有转运的运输问题 在上面所讨论的问题中，我们都假定物品是由产地直接运送到目的地的，没有经过任何中间转运。然而，在实际当中常常会遇到一种情形：需要先将物品由产地运到某个中间转运站（可能是另外的产地、销地或中间转运仓库），然后再转运到目的地。有时，可能经过转运比直接运到目的地更加经济。因此，在决定运输方案时有必要把转运也考虑进去。这样，将使运输问题更加复杂。 例：已知A1、A2、A3三个工厂生产同一种产品，用相同的价格供应B1、B2、B3三个销售点，有2个转运站T1、T2。允许产品在各工厂、销售点和转运站间转运，已知各工厂、销售点、转运站之间的单位运价和产销量如下表所示。试求最经济运输方案。 产地 转运站 销地 产量 A1 A2 A3 T1 T2 B1 B2 B3 产地 A1 8 6 2 - 4 10 8 30 A2 8 5 1 3 9 5 9 10 A3 6 5 4 2 2 8 7 20 转运站 T1 2 1 4 8 4 6 3 T2 - 3 2 8 2 3 2 销地 B1 4 9 2 4 2 - 5 B2 10 5 8 6 3 - 4 B3 8 9 7 3 2 5 4 销量 15 35 10 解：将此转运问题化为等价的运输问题需作如下处理： 将所有的产地、转运站和销地都作为产地与销地，则此问题转化为8个产地与8个销地运输问题； 对扩大的运输问题建立运价表，没有运输路线的运价设为M，自我运输的运价为0； 所有转运站的产量等于销量，且为最大可能调运量，即均为60； 在扩大的运输问题中，由于原产地与销地均具有转运功能，所以原产地的产量两于原销地的销量均需加上最大可能调运量，即在原数值上加上60。 扩大的运输表如下表所示。 产地 转运站 销地 产量 A1 A2 A3 T1 T2 B1 B2 B3 产地 A1 0 8 6 2 M 4 10 8 90 A2 8 0 5 1 3 9 5 9 70 A3 6 5 0 4 2 2 8 7 80 转运站 T1 2 1 4 0 8 4 6 3 60 T2 M 3 2 8 0 2 3 2 60 销地 B1 4 9 2 4 2 0 M 5 60 B2 10 5 8 6 3 M 0 4 60 B3 8 9 7 3 2 5 4 0 60 销量 60 6