2.3方案的调整一闭回路法 当空格的检验数出现负值时，说明当前平衡表给出的调运方案 不是最优的，可以进行调整，使总运输费用减少。调整方法如下： 1°为了使方案有较大改进，先确定最小检验数，即 mino<0)=OLK 2°找出以空格(L,K)为一个顶点，其余顶点全是数字格的 闭回路，规定空格(L,K)为闭回路的第一个顶点，闭回路上其它 顶点依次为第二个顶点，第三个项点，…（顺时针或逆时针均可）。 取闭回路上偶数序号顶点的最小运量为调整量0。 3°闭回路上偶数序号顶点的运量均减9，奇数序号顶点的运 量均加0，不在闭回路上的运量不变。调整中，如果偶数序号顶点 中仅有一个数字格的运量等于0，则调整后，该格变为空格；如果 偶数序号顶点中有两个以上数字格运量等于调整量0，则调整后， 仅让其中一个数字格变为空格，其它调整后要记“0”，表示该格 为数字格。经这样调整，就可以得到一个含有m+n-1个数字格的新 的调运方案。 如例1的初始方案经检验，存在一个负检验数σ24=-1，所以， 2.3 方案的调整——闭回路法 当空格的检验数出现负值时，说明当前平衡表给出的调运方案 不是最优的，可以进行调整，使总运输费用减少。调整方法如下： 1°为了使方案有较大改进，先确定最小检验数，即 min{σij│σij＜0}= σLK 2°找出以空格（L，K）为一个顶点，其余顶点全是数字格的 闭回路，规定空格（L，K）为闭回路的第一个顶点，闭回路上其它 顶点依次为第二个顶点，第三个顶点，…（顺时针或逆时针均可）。 取闭回路上偶数序号顶点的最小运量为调整量θ。 3°闭回路上偶数序号顶点的运量均减θ，奇数序号顶点的运 量均加θ，不在闭回路上的运量不变。调整中，如果偶数序号顶点 中仅有一个数字格的运量等于θ，则调整后，该格变为空格；如果 偶数序号顶点中有两个以上数字格运量等于调整量θ，则调整后， 仅让其中一个数字格变为空格，其它调整后要记“0”，表示该格 为数字格。经这样调整，就可以得到一个含有m+n-1个数字格的新 的调运方案。 如例1 的初始方案经检验，存在一个负检验数σ24 =-1，所以