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

通过上一章讲解的基本可行解的确定，我们能够初步计算出一个“最优解”，但是如何判断它是不是最优解呢？这就是本章要说明的：基本可行解的最优性检验。

---

1）闭回路法

①操作对象：在计算可行解时中的空格。
②使用规则：遇到数字才可以换方向，但也可以不换；偶数次转弯格上的运价标负号，奇数标正号。
③结果分析：如果最终检验数均为非正数，则说明为最优解，否则不是。

根据以上方法可以求出每一个空格对应的检验数，若所有检验数均为非正数，则说明为最优解，否则需要用到下一章所讲的知识。

2）位势法
当一个运输问题的产地和销地很多时，用这个方法比较麻烦。下面介绍一种比较简单的方法求其检验数----位势法。

使用方法：在运价表中，把有相应的调运数的那些运费加上圈，再把同一行或同一列的各数加上或减去一个相等的数，使得圈中数字逐步都变成0，这时表中其他各数便是检验数的相反数。

可以看出当要计算的数据较多时可以选择位势法，当数据不多时可优先选择闭回路法。

另外，我最新创建了公众号：咖瑞芝

想要学习的运筹学的小伙伴可以获得一手资料哦！

创作不易，你的关注是我最大的动力（约耗时40分钟）