A-A+
对于运输问题的一个基可行解(即对于一个已知的调运方案) 在运价表中 把基变量的对应运价都画上
问题详情
对于运输问题的一个基可行解(即对于一个已知的调运方案)，在运价表中，把基变量的对应运价都画上圈，然后反复施行对一行或一列加上或减去适当的数，使带圈的运价全部化为零．试证明：这时表中其他各数反号便是相应的检验数(此题又提供了一种求检验数的方法，称之为加减法)．
参考答案
由于表中每行(或列)若有闭回路的顶点，则必恰有两个顶点，且一个是奇序顶点，一个是偶序顶点，因此对一行(或列)加上或减去一个数后，仍可按上题的公式计算检验数，当带圈的运价全部化为零时，上题求检验数的公式便化为λkl=-ckl.
