c++矩阵出现奇怪的数_【运筹学】运输问题用位势法计算检验数的Matlab实现

接前两篇：

张敬信：【运筹学】最小元素法求运输问题初始基解的Matlab实现​zhuanlan.zhihu.com

张敬信：【运筹学】Vogel法求运输问题初始基解的Matlab实现​zhuanlan.zhihu.com

得到初始基可行解后，下一步需要判断是否为最优解，这就需要计算非基变量的检验数

.

通常有两种方法：闭回路法、位势法。

闭回路法代码实现比较麻烦，先不考虑。

四. 位势法

算法原理：

由单纯形法的检验数公式，可得