闭回路调整法.pptVIP

—闭回路调整法 改进的方法 销地 加工厂 3 11 3 10 1 9 2 8 7 4 10 5 销地 产地 产量 7 4 9 销量 3 6 5 6 问题： 通过伏格尔法得到的初始解列于下表: 销地 产地 产量 5 2 7 3 1 4 6 3 9 销量 3 6 5 6 dx.yutian.cc /bbs / / / /m 3 http://3 http://3 4 / www.qL /dx/ /sy/ /hlj/ /wj/ /bjdxb /zy/ /zjdx/dx/ /dxb 5 / / / / / / / ? / /m/ / / / / 39. / / /zjdx/ / / / / / / / / / http://3 http://3 / 空格 闭回路 检验数 （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）闭回路上偶数序号顶点的运量都减θ，奇数号顶点运量都 加θ，不在闭回路上的运量不变。 销地 产地 产量 4（+1） 3（-1） 7 3 1（-1） （+1） 4 6 3 9 销量 3 6 5 6 销地 产地 产量 5 2 7 3 1 4 6 3 9 销量 3 6 5 6 销地 产地 0 3 2 1 9 12 所以表中所得为最优解，此时的总运费最小。 Min z=3*5+10*2+1*3+8*1+4*6+5*3=85(元) 检验数计算： 注意： ★注意:若偶数序号顶点中有两个以上数字格运量等于调整量θ，则调整后仅让其中一个数字格变为空格，其他调整后记为0. -----退化解出现 欢迎提问~~ 完~~ 欢迎提问 谢谢