图上作业法

1.什么是图上作业法

图上作业法在运输图上求解线性规划运输模型的方法。它是在一张运输交通上通过一定步骤的规划和计算来完成物资调运计划的编制工作,以便使物资运行的总吨—公里数最小可使物资运费降低,并缩短了运输时间,所以,在一定条件下称这样的方案为最优方案。

2.图上作业法的步骤[1]

制定一个物资调运方案时:

1、首先要编制物资平衡表(如下图所示)。

Image:物资平衡表.jpg

图1:物资平衡表

在编制物资平衡表时需要做3件事。

(1)出需要调出物资的地点(即发点)及发量。

(2)出需要调进物资的地点(即收点)及收量。

(3)求:总发量=总收量。

2、第二步,根据物资平衡表和收点,发点间的相互位置绘制交通图。所谓交通图就是表明收点和发点间的相互位置以及联结这些点之间的交通线路的简要地图。在交通图上,用圆圈“〇”表示发点,将该发点的发量填入圆圈“〇”内。用方框“□”表示收点,将该收点的收量填入方框“□”内。两点间的距离,记在交通线路的旁边。

3、第三步,交通图绘制好后,即可在其上面进行物资调运,找出初始调运方案(初始基可行解),作物资调运流向图。

我们用箭头“→”表示物资调运的方向即称流向,并规定:流向“→”必须画在沿着线路前进的右侧。把运送物资的数量记在流向“→”的旁边并加括号( ),以区别于两点之间的距离数。

另一方面,为了保持图面的整洁,流向量最好不要通过收,发点以及交叉路口,如图1中,(a),(b)是正确的。