圖作業法

圖作業法(graphical method for transportat -ion )一種求解運輸問題的方法.是在一個標有產地、銷地,以及連結產地和銷地的網路交通圖進行物資調運的方法.它是一種疊代法,即先找第一個流向圖(初始方案),進行反覆調整,直至得到最優流向圖(最優方案)為止.圖作業法是中國運輸工作者在實際工作中創造的一種解決運輸問題的簡便易行且利於推廣的方法.圖作業法的步驟如下:
1.求第一個流向圖(初始方案).首先注意避免對流,如果交通圖上沒有圈,不可能有迂迴出現,依據就近調撥的原則,即“端點始,供需歸鄰站,各點供需為零止”,便可做出無對流的第一個流向圖.如果交通圖上有圈,利用破圈法(或避圈法),便可得到一個沒有對流的流向圖.
2.判別第一個流向圖是否最優.其方法是:計算這個流向圖的每一個僅含一條無流向邊的圈上內外圈流向的總長.若總長都不超過這個圈的一半,則這個流向圖就是最優的.否則,則轉入步驟3.
3.對現有的流向圖進行調整.方法是:若內(外)圈之長大於整個圈長的一半,則內(外)圈各流量都減去內(外)圈中最小的流量,所有外(內)圈和空圈都按外(內)圈方向加上這個最小流量.
4.重複步驟2和步驟3,直至得到最優流向圖
為止.

相關詞條

熱門詞條

聯絡我們