圖上作業法

圖上作業法

圖上作業法,在運輸圖上求解線性規劃運輸模型的方法。交通運輸以及類似的線性規劃問題,都可以首先畫出流向圖,然後根據有關規則進行必要調整,直至求出最小運輸費用或最大運輸效率的解。這種求解方法,就是圖上作業法。

目錄

簡介


圖上作業法的內外圈流向箭頭,要求達到重疊且各自之和都小於或等於全圈總程度的一半,這時的流向圖就是最佳調運方案。