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