1,闭回路法 为了确定空格(j)的检验数，可以先找出以该空格为一个顶 点，其余顶点全是数字格的闭回路。所谓闭回路，就是从该空格出 发，沿水平方向或垂直方向前进，遇到合适的数字格后转90°，继 续前进，如果能够回到出发点，则称这个封闭折线为闭回路。然后 假定给()格一个单位运量，调整闭回路上其余数字格的运量， 使产销平衡，则闭回路上总运费的变化值就等于j)格的检验数。 可以证明，在任何可行方案中，以空格()为一个项点，其 余顶点全是数字格的闭回路存在而且唯一。 比如对例1用最小元素法形成的初始方案，求各个空格的检验 数： 销地 销地 产地 B B2 B3 B4 量 地 BB,B:B A 4 A可 3 11310 928 6 A 4105 销量 3 6 6 011-3-3+2-1=1,012=2,022=1,024=-1,031=10,033=121.闭回路法 为了确定空格（i,j）的检验数，可以先找出以该空格为一个顶 点，其余顶点全是数字格的闭回路。所谓闭回路，就是从该空格出 发，沿水平方向或垂直方向前进，遇到合适的数字格后转90°，继 续前进，如果能够回到出发点，则称这个封闭折线为闭回路。然后 假定给（i,j）格一个单位运量，调整闭回路上其余数字格的运量， 使产销平衡，则闭回路上总运费的变化值就等于（i,j）格的检验数。 可以证明，在任何可行方案中，以空格（i,j）为一个顶点，其 余顶点全是数字格的闭回路存在而且唯一。 比如对例1用最小元素法形成的初始方案，求各个空格的检验 数： 销地 产地 B1 B2 B3 B4 产 量 A1 A2 A3 4 3 3 1 6 3 7 4 9 销量 3 6 5 6 销地 产地 B1 B2 B3 B4 A1 A2 A3 3 11 3 10 1 9 2 8 7 4 10 5 σ11=3-3+2-1=1，σ12=2，σ22=1，σ24 =-1，σ31=10，σ33=12