闭回路调整法.pptVIP

—闭回路调整法 改进的方法 问题： 通过伏格尔法得到的初始解列于下表: 空格 闭回路 检验数 （11） （11）—（13）—（23）—（21）—（11） 1 （12） （12）—（14）—（34）—（32）—（12） 2 （22） （22）—（23）—（13）—（14）—（34）—（32）—（22） 1 （24） （24）—（23）—（13）—（14）—（24） -1 （31） （31）—（34）—（14）—（13）—（23）—（21）—（31） 10 （33） （33）—（34）—（14）—（13）—（33） 12 当表格空白处出现负检验数时，表明未得到最优解，需要进行调整。 计算所有空白格的检验数： 闭回路调整法 调整的步骤如下： （1）先确定最小检验数：； （2）找出以空格为一个顶点，其余顶点全是数字格的闭回路； 规定空格为闭回路的第一个顶点，闭回路上其他顶点依 次为第二顶点，第三顶点，...，取闭回路上偶数序号顶点(闭回 路计算中系数为-1)的最小运量为调整量θ； （3）闭回路上偶数序号顶点的运量都减θ，奇数号顶点运量都 加θ，不在闭回路上的运量不变。 所以表中所得为最优解，此时的总运费最小。 Min z=3*5+10*2+1*3+8*1+4*6+5*3=85(元) 检验数计算： 注意： ★注意:若偶数序号顶点中有两个以上数字格运量等于调整量θ，则调整后仅让其中一个数字格变为空格，其他调整后记为0. -----退化解出现 欢迎提问~~ 完~~ 欢迎提问 谢谢