图上作业法课后练习答案

图1

A为供应点，B为客户，运用图上作业法求最优配送线路。

第一步：求得初始配送方案。

图1由两圈构成，两圈分别选一段路假设为不通，假设初始选择A3-B1和A2-B5这两段路不通，然后根据就近原则进行商品配送，得到初始调运放单，如图2所示。

图2

第二步：判断初始调运方案是否为最优方案。

注意：B3-B4方向段对于左圈属于逆时针方向，对于右圈属于顺时针方向。

因此初始调运方案未达最优。

第三部：进行方案调整。

把原来假设不通的路劲重新连接上，然后再选择新的不通路假设，选择标准是在上一轮调运方案中圈上运量最小的线路，左圈运量最小的线路为B3-A1，右圈运量最小的线路为B4-B5，重新假设以上两段为不通，再次根据就近原则进行商品配送，调运方案如图3所示。

图3

注意：B3-B4方向段对于左圈属于逆时针方向，对于右圈属于顺时针方向。

左圈和右圈顺、逆时针里程总数均小于各自圈的一般，调运方案达到最优。