572运输问题的计算机求解 在上一节中我们讨论的是产销平衡的 运输问题,对于产销不平衡的运输问题, 我们可以先化为产销平衡的运输问题然后 再求解
17 §7.2 运输问题的计算机求解 在上一节中我们讨论的是产销平衡的 运输问题,对于产销不平衡的运输问题, 我们可以先化为产销平衡的运输问题然后 再求解
例2.某公司从两个产地A1,A2将 物 品运往三个销地B1,B2,B3,各产地产 和各销地销量以及各产地运往各销地的每 件物品的运输费列表如下
18 例2.某公司从两个产地 A1,A2 将 物 品运往三个销地 B1,B2,B3,各产地产 量 和各销地销量以及各产地运往各销地的每 件物品的运输费列表如下:
论嘟费收 销 地 1 B2 B3 产量 地 4 300 300 600 销量(件) 150 150200 500 应如何组织运输,使总运输费用为最小?
19 B1 B2 B3 产量 A1 6 4 6 300 A2 6 5 5 300 销量(件) 150 150 200 600 500 销 地 运 输 单 产 价 地 应如何组织运输,使总运输费用为最小?
例2的产销平衡表 运 销 输 单 地 B B2 B3 产量(件) 价 地 A 300 5 5 300 600 销量(件) 150150200100 600
20 B1 B2 B3 B4 产量(件) A1 6 4 6 0 300 A2 6 5 5 0 300 销量(件) 150 150 200 100 600 600 销 地 运 输 单 产 价 地 例2的产销平衡表
例3.某公司从两个产地A1,A2将物品运往三 个销地B1,B2,B3,各销地的销量以及从产地 到销地的每件物品的运输单价列表如下: 逆嘟费收 销 地 B B B 量 地 Al 200 5 5 300 500 销量(件) 250200200 650
21 B1 B2 B3 产量 A1 6 4 6 200 A2 6 5 5 300 销量(件) 250 200 200 500 650 销 地 运 输 单 产 价 地 例3.某公司从两个产地A1,A2将物品运往三 个销地B1,B2,B3,各销地的销量以及从产地 到销地的每件物品的运输单价列表如下: