圖上作業法

介紹

圖上作業法在運輸圖上求解線性規劃運輸模型的方法，也是中國物資流通部門從實際工作中創作出來的一種物資運輸規劃方法。它在一張運輸交通上通過一定步驟的規劃和計算來完成物資調運計畫的編制工作，以便使物資運行的總噸—公里數最小可使物資運費降低，並縮短了運輸時間，所以，在一定條件下稱這樣的方案為最優方案。

制定一個物資調運方案時：

1、首先要編制物資平衡表（如下圖所示）。

在編制物資平衡表時需要做3件事。

（1）出需要調出物資的地點（即發點）及發量。

（2）出需要調進物資的地點（即收點）及收量。

（3）求：總發量=總收量。

2、第二步，根據物資平衡表和收點，發點間的相互位置繪製交通圖。所謂交通圖就是表明收點和發點間的相互位置以及聯結這些點之間的交通線路的簡要地圖。在交通圖上，用圓圈“〇”表示發點，將該發點的發量填入圓圈“〇”內。用方框“□”表示收點，將該收點的收量填入方框“□”內。兩點間的距離，記在交通線路的旁邊。

3、第三步，交通圖繪製好後，即可在其上面進行物資調運，找出初始調運方案(初始基可行解)，作物資調運流向圖。

我們用箭頭“→”表示物資調運的方向即稱流向，並規定：流向“→”必須畫在沿著線路前進的右側。把運送物資的數量記在流向“→”的旁邊並加括弧（），以區別於兩點之間的距離數。

另一方面，為了保持圖面的整潔，流向量最好不要通過收，發點以及交叉路口，如圖1中，（a）、（b）是正確的。

（1）流向劃右方，對流不應當；

（2）里圈外圈分別算，要求不能過半圈長；

（3）如果超過半圈長，應去運量最小段；

（4）反覆運算可得最優方案。

在物資運輸中，把某種物資從各發點調到各收點的調運方案是很多的，但我們的目的是找出噸—公里數是最小的調運方案。這就要注意在調運中不要發生對流運輸和迂迴運輸，因此，我們在制定流向圖時，就要避免它的出現。

所謂對流就是在一段線路上有同一種物資往返運輸（同一段線路上，兩各方向都有流向），如下圖。

甲乙兩地是一種對流現象。如果把流向圖改成圖3，就可以避免對流現象，從而可以節約運輸量20×10=200(噸公里)。

當收點與發點之間的運輸線路有兩條或兩條以上時（即交通圖成圈），如果運送的貨物不是走最短線路，則稱這種運輸為迂迴運輸。

註：當交通圖成圈時，如果流向圖中內圈流向的總長（簡稱內圈長）或外圈流向的總長（簡稱外圈長）超過整個圈長的一半就稱為迂迴運輸。例如某物資流向圖如圖所示。