运筹学检验比怎么算

Question

如题所述

Answer 1

是一个代数变法。
作业法也是一个迭代算法，何时终止迭代，总得有一个判定条件，这个判定条件类似于单纯法中的检验数，只是由于运输问题的特殊性，求检验数的方法与单纯形法有所不同。
非基变量对应的目标函数中的系数减去当前基变量对应的目标函数中的系数行向量乘以当前基再乘以非基变量对应的A矩阵中的列向量，后三者相乘为一个数，如果在换基时，已经进行了基变换，则当前基为单位矩阵，非基变量对应的A矩阵中的列向量则应为变换后的系数列向量。