基本概念
運輸問題是線性規劃問題的特例。是在幾個供應點與幾個需求點之間，運輸品種、規格、質量等相同的貨物時，選擇最佳的運輸方案，以達到總的運輸費用最低或獲利的利潤最大等目標。
閉合迴路法是指尋求一條閉合的改進路線，求出改進指數。改進路線是指從某一個空格開始，所尋求的那一條企圖改變原來的運輸方案的路線，即閉合迴路。閉合迴路的畫法是從空格開始，用水平或垂直線向前劃，每碰到一個數字格轉90º，繼續前進，直到返回始點。
奇偶點：始點是偶點，依次奇偶相間標註；偶點標“﹢” ，表示運量增加運量；奇點標“－” ，表示減少運量。
主要內容
閉合迴路法的步驟：
1.對每個空格求改進路線（閉合迴路）和改進指數；
2.將改進路線畫在運輸圖上；
3.計算改進指數。
改進指數是指循著改進路線，當貨物的運輸量作一個單位的變化時，會引起總運輸費用的改變數。用來判定改進路線的優劣。
舉例
某運輸確定的初始方案如下表，用閉合迴路法檢驗其是否為最優解。
| 產地 銷地 | A段 | B段 | C段 | 供應量 |
| w廠 | 56 40 | 70 | 140 | 56 |
| X廠 | 16120 | 66240 | 110 | 82 |
| Y廠 | 80 | 36130 | 41160 | 77 |
| 需求量 | 72 | 102 | 41 | 215 |
解析：費用改變數WB的改進指數=+70元－240元+120元－40元=－90元；檢驗數還存在負數，即原方案不是最優解。
套用
隨著我國市場經濟的不斷完善，同地區、不同地區、甚至跨國間的企業交易活動更加頻繁。因此，在運輸中如何降低運輸費用、減少運輸路線等問題，已成為交易活動的重點，而線性規劃主要套用於解決最最佳化問題。根據運輸問題的基本特徵，通過實例對運輸問題進行了最佳化分析，建立了運輸問題的線性規劃數學模型，並藉助於計算機進行求解，從而得到最最佳化的方案，並運用閉合迴路法或位勢法等進行最優解的檢驗，以此提高了實際運輸工作中的經濟效益。
