物流运输管理运输路线优化.ppt

1 2 3 行位势 A B C 列位势 销地 加工厂 运量 10 9 5 4 2 最优运输方案如下 供求不均衡运输 在运输的实际工作中，由于经济活动和市场环境的多变性，经常会存在供求不平衡的现象，此时应对上述的方法进行一定的修正。 修正的基本思路是：化不均衡为均衡，如果出现供求不平衡，则设一个虚销点或虚发点，得出最优方案后再去掉虚设的点。 【例12】 1 2 3 4 供应量 A 15 18 19 13 50 B 20 14 15 17 55 C 25 12 17 22 70 销量 30 60 20 40 销地 加工厂 费用 【例12】 1 2 3 4 5 供应量 A 15 18 19 13 0 50 B 20 14 15 17 0 55 C 25 12 17 22 0 70 销量 30 60 20 40 25 销地 加工厂 费用 解决供求不均衡问题时，可使用西北角法来求得初始可行方案。 30 20 40 15 5 40 25 【例12】 1 2 3 4 5 行位势 A 15 18 19 13 0 B 20 14 15 17 0 C 25 12 17 22 0 列位势 销地 加工厂 费用 30 20 40 15 5 40 25 0 0 22 17 -2 16 2 13 0 -9 -2 9 -3 12 -4 2 【例12】 1 2 3 4 5 行位势 A 15 18 19 13 0 B