从表1-7中已知,表内有为负检验数存在,说明该方案仍不是最优调配方案 ,尚需作进一步调整,直至方格内全部检验数λij≥0为止。 (3)方案的调整
① 在所有负检验数中选一个(一般可选最小的一个,本题中为L12),把它所对应的变量X12作为调整的对象。
② 找出X12的闭回路:
从X12出发,沿水平或者竖直方向前进,遇到适当的有数字的方格作90转弯,然后依次继续前进再回到出发点,形成一条闭回路(表1-8)。
表1-8 X12的闭回路表
③从空格X12出发,沿着闭回路(方向任意)一直前进,在各奇数次转角点的数字中,挑出一个最小的(本表即为1000, 7000中选1000,此处选X14),将它由X14调到X12方格中(即空格中)。
将1000填入X12方格中,被调出的X14为0(变为空格);同时将闭回路上其
他奇数次转角上的数字都减去1000,偶数次转角上数字都增加1000,使得填、挖方