物流运输与配送-专题2-合理化运输.pptVIP

20 60 40 40 2 4 6 3 (20) (20) (40) 圈长：圈上每一条边的长度之和（记为 l） l =15 先用“丢边破圈”方法，得到无圈图，再产生一个没有对流的方案。 内圈长 l内=8 外圈长 l外=4 是最优解吗？ 调整方案：对内圈各流量中最小调运量，进行反向调运 (40) (20) (20) 什么又是迂回运输呢？ 准则：内外圈长都小于圈长的一半的无对流的调运方案 为最优方案 称为迂回运输 1、确定初始基本可行解（初始调运方案） ① 西北角法 ② 最小元素法 ③ 沃格尔法（vogel） 2、解的最优性检验（判断是否为最优调运方案） ① 闭回路法 ② 位势法（对偶变量法） 3、解的改进 4、重复2、3两步，经有限次调整，得到最优解。 用表上作业法求解运输问题的基本步骤 直达运输路线优化 例：某部门三个工厂生产同一产品的产量、 四个销售点的销量及单位运价如下表： 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 直达运输路线优化 用表上作业法求解运输问题的基本步骤 销地 产地 B1 B2 B3 B4 产量 A1 16 A2 10 A3 22 销量 8 14 12 14 48 4 12 4 3 11 10 2 8 5 11 9 6