10分鐘掌握運輸問題（二）

通過上一章講解的基本可行解的確定，我們能夠初步計算出一個「最優解」，但是如何判斷它是不是最優解呢？這就是本章要說明的：基本可行解的最優性檢驗。 1）閉迴路法 ①操作對象：在計算可行解時中的空格。 ②使用規則：遇到數字纔可以換方向，但也可以不換；偶數次轉彎格上的運價標負號，奇數標正號。 ③結果分析：如果最終檢驗數均爲非正數，則說明爲最優解，否則不是。 根據以上方法可以求出每一個空格對應的檢驗數，若所

>>阅读原文<<