图上作业法课后练习答案.docx

《图上作业法课后练习答案.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、图1A为供应点，B为客户，运用图上作业法求最优配送线路。第一步：求得初始配送方案。图1由两圈构成，两圈分别选一段路假设为不通，假设初始选择A3-B1和A2-B5这两段路不通，然后根据就近原则进行商品配送，得到初始调运放单，如图2所示。图2第二步：判断初始调运方案是否为最优方案。对左右两圈分别进行判断。左圈右圈全圈长：25半圈（顺）：3+6+3+2=14>12.5半圈（逆）：3全圈长：21半圈（顺）：5+4+4=13>10.5半圈（逆）：0注意：B3-B4方向段对于左圈属于逆时针方向，对于右圈属于顺时针方向。因此

2、初始调运方案未达最优。第三部：进行方案调整。把原来假设不通的路劲重新连接上，然后再选择新的不通路假设，选择标准是在上一轮调运方案中圈上运量最小的线路，左圈运量最小的线路为B3-A1，右圈运量最小的线路为B4-B5，重新假设以上两段为不通，再次根据就近原则进行商品配送，调运方案如图3所示。图3再次对左右两圈进行判断。左圈右圈全圈长：25半圈（顺）：4+3+2=9<12.5半圈（逆）：4+7=11<12.5全圈长：21半圈（顺）：5+4=9<10.5半圈（逆）：8<10.5注意：B3-B4方向段对于左圈属于逆时针方

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