10分钟掌握运输问题（三）
从上一篇基本可行解检验中可以得知，如果检验数不全为非正数时需要进行换基迭代。本篇文章就来讲解下如何在基本可行解上进一步找到最优解。
换基迭代步骤:
①首先在所有正的检验数中找出一个值最大的检验数，以他对应的位置为起始点做闭回路。
②在闭回路上，称奇数次转弯处的最小调运量为调整数。并在奇数次转弯处减去调整数，在偶数次转弯处加上调整数，便得到新的调运方案。
③再次对方案进行检验，如果不为最优则继续重复第一步。
具体过程如下：
对于调整数的奇数次转弯要减去，偶数次要加上，避免和检验数的计算搞混，可以这样理解：起始点的位置一定要加一个数，否则就仍然是0，甚至负数，但因为解中不可能有负数，所以一定是加，又因为自身是第偶数次转弯，所以是奇数次减、偶数次加。
另外，我最新创建了公众号：咖瑞芝
想要学习的运筹学的小伙伴可以关注获得一手资料哦！不定时会发送整理后的精彩视频！
创作不易，你的关注是我最大的动力（约耗时45分钟）