§2.6 运输问题及其解法.pdf

§2.6 运输问题及其解法 引例：某公司经销甲产品，它下设三个加工厂，每日的 产量分别为：A -40 吨，A -40 吨，A -90 吨。该公司把这些 1 2 3 产品分别运往四个销售点，各销售点每日销量为：B -30吨 1 ，B -40吨，B -60吨，B -20吨, B -20吨。已知从各工厂到各 2 3 4 5 销售点的单位产品的运价为下表所示。问该公司应如何调运 产品，在满足各销售点需求量的前提下，使总运费为最少 销地 B1 B2 B3 B4 B5 产量（万 产地 吨） A1 7 10 8 6 4 40 A2 5 9 7 12 6 40 A3 3 6 5 8 11 90 销量（万吨） 30 40 60 20 20 1 解：这是一个产销平衡的运输问题， 设X 表示从A 调运产 ij i 品到B 的数量（吨），其数学模型是： j 3 5 min z Cij Xij i 1 j 1      40 X11 X12 X13 X14 X15      40 X21 X22 X23 X24 X25       90 X31 X32 X33 X34 X35    30 X11 X21 X22   s.t.   40 X12 X22 X32    60 X13 X23 X33     20 X14 X24 X34    20 X15 X25 X35   0 2 Xij 