精选优质文档-倾情为你奉上图1 A为供应点，B为客户，运用图上作业法求最优配送线路。 第一步：求得初始配送方案。 图1由两圈构成，两圈分别选一段路假设为不通，假设初始选择A3-B1和A2-B5这两段路不通，然后根据就近原则进行商品配送，得到初始调运放单，如图2所示。图2 第二步：判断初始调运方案是否为最优方案。 对左右两圈分别进行判断。左圈右圈全圈长：25半圈（顺）：3+6+3+2=1412.5半圈（逆）：3全圈长：21半圈（顺）：5+4+4=1310.5半圈（逆）：0注意：B3-B4方向段对于左圈属于逆时针方向，对于右圈属于顺时针方向。因此初始调运方案未达最优。第三部：进行方案调整。把原来假设不通的路劲重新连接上，然后再选择新的不通路假设，选择标准是在上一轮调运方案中圈上运量最小的线路，左圈运量最小的线路为B3-A1，右圈运量最小的线路为B4-B5，重新假设以上两段为不通，再次根据就近原则进行商品配送，调运方案如图3所示。图3再次对左右两圈进行判断。左圈右
