︱闭回路调整法改进的方法问题: 通过伏格尔法得到的初始解列于下表: 空格闭回路检验数( 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. ----- 退化解出现欢迎提问~~ 完~~ 欢迎提问谢谢
全文预览