运输问题图上作业法.docxVIP

PAGE PAGE 2 运输问题图上作业法 1、某商品由3个发运点A，B，D，调运到3个收货点E，F，G。3个发运点的发货量分别分别为10吨、5吨和9吨，3个收货点的收获量分别为8吨，7吨和9吨。并已知各点的距离和交通图（C为中转站）。问：如何调运才能使总的周转量最小？ 解：此类问题可以用线状路线的图上作业法求解。这类图形是指在运输路线中没有回路，规划其合理的调运方案时，只要避免发生对流，便可得到一个最优的运输方案。 按上图的图上作业法显示的调运方案可知： 总的周转量=（吨公里） 2、有某物资7t，由发出点A1,A2,A3发出，发量分别为3，3，1(t)，运往收货点B1，B2，B3，B4，收货量分别为2，3，1，1(t)，收发量平衡，交通图如下图，问应如何调动，才使t·km最小? 解： 此类问题可以用环状线路的图上作业法求解。这类图形是指在运输路线中有一个环状回路，规划其合理的调运方案时，避免发生对流和迂回运输，对商品的流向进行规划，。在规划时，为便于计算，凡商品流向属于顺时针方向运行的画在圈中，逆时针方向运行的画在圈外。凡是内圈或外圈的流向总里程小于或等于该圈长的一半时，则是合理的；反之，不合理。  注意：在用环状线路的图上作业法求解时，要求在流向图上的箭头数（有调运量的边数）应为收点数+发点数-1。因此，某一边无流向时，必须在这一边上添上调运量为0的虚流向。 检