10分钟掌握运输问题（三）

        从上一篇基本可行解检验中可以得知，如果检验数不全为非正数时需要进行换基迭代。本篇文章就来讲解下如何在基本可行解上进一步找到最优解。 换基迭代步骤: ​         ①首先在所有正的检验数中找出一个值最大的检验数，以他对应的位置为起始点做闭回路。         ②在闭回路上，称奇数次转弯处的最小调运量为调整数。并在奇数次转弯处减去调整数，在偶数次转弯处加上调整数，便得到新的调运

>>阅读原文<<