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

通过上一章讲解的基本可行解的确定，我们能够初步计算出一个“最优解”，但是如何判断它是不是最优解呢？这就是本章要说明的：基本可行解的最优性检验。 1）闭回路法 ①操作对象：在计算可行解时中的空格。 ②使用规则：遇到数字才可以换方向，但也可以不换；偶数次转弯格上的运价标负号，奇数标正号。 ③结果分析：如果最终检验数均为非正数，则说明为最优解，否则不是。 根据以上方法可以求出每一个空格对应的检验数，若所

>>阅读原文<<