【摘要】:图上作业法的原则可以归纳为:流向划右方,对流不应当;里圈、外圈分别算,要求不能过半圈长;如若超过半圈长,应去运量最小段;反复运算可得最优方案。(一)运输线路不成圈的图上作业法对于运输线路不成圈的流向图,只要不出现对流现象,就是最优调运方案。运输线路不成圈的图上作业法较简单。对于成圈运输线路的图上作业法,可按下述三个步骤寻求最优方案,如表1-4所示。
图上作业法的原则可以归纳为:流向划右方,对流不应当;里圈、外圈分别算,要求不能过半圈长;如若超过半圈长,应去运量最小段;反复运算可得最优方案。
(一)运输线路不成圈的图上作业法
对于运输线路不成圈的流向图,只要不出现对流现象,就是最优调运方案。运输线路不成圈的图上作业法较简单。就是从各端点开始,按“各站供需就近调拨”的原则进行调配。
(二)运输线路成圈的图上作业法
运输线路成圈,就是形成闭合回路的“环”形路线,包括一个圈(有三角形、四边形、多边形)和多个圈。成圈的线路流向图要同时达到既无对流现象又无迂回现象的要求才是最优流向图。对于成圈运输线路的图上作业法,可按下述三个步骤寻求最优方案,如表1-4所示。
表1-4 成圈运输线路的图上作业法的步骤
例题:在给定的运输线路图上,如图1-20所示,运用图上作业法,求出最优运输线路图。
(www.xing528.com)
图1-20 运输线路图
第一步:破圈(找出最长一边),如图1-21所示。
圈A1B1B2A3B4的总长为23km。外流长为5+4+3=12,大于圈长的一半,因而需要调整,圈B2A2B3A3总长为13km,圈中内流长为3km,外流长为2km,都小于圈长的一半,因此不必调整。由此可得,最优运输线路图如图1-22所示。
图1-21 破圈
图1-22 最优运输线路图
检查此图,内流外流都没超过全圈长的一半,并且这个流向图没有迂回现象,是本问题的最优调运方案,总运输力为:1×7+2×5+1×4+2×3+2×1=29t.km
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。