闭合回路法是表上作业法的最后的一个步骤,是指当找到运输问题的一个初始基可行解之后,判定此解是否是最优解的一种方法。
可仿照一般的单纯形法,检验这个解的各个非基变量(对应运输表中是的空格)的检验数是否都是正数。若有某空格(A,B)的检验数为负,说明将x变为基变量将可使目标函数值减少,即使运输费用减少,故当前这个解不是最优解。若所有空格的的检验全非负,则不管怎样变换解均不能使运输费用降低,即目标函数值已无法加以改进,这个解即是最优解。
为了计算出运输表中空格(非基变量)的检验数,引入闭回路的概念,使用闭回路可以直观地为满足约束条件换入变量增值后,再从原来的某一基变量中减去相应数值,变成数值为零的换出变量,完成换入换出即运量的调整。