§2运输问题的计算机求解 例2、某公司从两个产地A1、A2将物品运往三个销地B1、B2、 B3,各产地的产量、各销地的销量和各产地运往各销地每 件物品的运费如下表所示,问:应如何调运可使总运输费 用最小? BI By 66 4 B65 产量 300 300 解:增加一个销量 150 150 200 600 虚设的销地 500 运输费用为0 BI B2 B3 B 产量 300 300 销量 150 150 200 100 600 600 管理蓦 4管 理 运 筹 学 4 §2 运输问题的计算机求解 例2、某公司从两个产地A1、A2将物品运往三个销地B1、B2、 B3，各产地的产量、各销地的销量和各产地运往各销地每 件物品的运费如下表所示，问：应如何调运可使总运输费 用最小？ 解：增加一个 虚设的销地 运输费用为0 B1 B2 B3 产量 A1 6 4 6 300 A2 6 5 5 300 销量 150 150 200 600 500 B1 B2 B3 B4 产量 A1 6 4 6 0 300 A2 6 5 5 0 300 销量 150 150 200 100 600 600