A-A+
对于运输问题的一个基可行解 设xkl为一非基变量 并设从xkl出发以基变量为其余顶点的闭回路
问题详情
对于运输问题的一个基可行解，设xkl为一非基变量，并设从xkl出发以基变量为其余顶点的闭回路为
xkl,xkq1,xp1q1,xp1q2，…，xplql,xpll.试证明：xkl对应的检验数等于该闭回路上偶序顶点对应运价之和减去奇序顶点对应运价之和，即
λkl=(ckq1+cp1q2+…+cpll)-(ckl+cp1q1+…+cplql)(此题提供了一种求检验数的方法，称之为闭回路法)．
参考答案
(ckq1+cp1q2+…+cpll)-(ckl+cp1q1+…+cplql)=(uk+vq1+up1+vq2+…+upl+vl)-ckl-(up1+vq1+…+upl+vql)=uk+vl-ckl=λkl
