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

        從上一篇基本可行解檢驗中可以得知，如果檢驗數不全爲非正數時需要進行換基迭代。本篇文章就來講解下如何在基本可行解上進一步找到最優解。 換基迭代步驟: ​         ①首先在所有正的檢驗數中找出一個值最大的檢驗數，以他對應的位置爲起始點做閉迴路。         ②在閉迴路上，稱奇數次轉彎處的最小調運量爲調整數。並在奇數次轉彎處減去調整數，在偶數次轉彎處加上調整數，便得到新的調運

>>阅读原文<<