四运输问题资料.pptVIP

退化 (1)当确定解的供需关系时，若在产销平衡表中(i, j) 格填入某数字后， 出现 Ai 处的余量等于Bj 处的需量，则在运价表上相应地要划去一行和一 列。为了使在产销平衡表上有(m+n-1)个数字格，这时需要填一个0（表示取值为0的基变量），它的位置可在对应同时划去的那行或那列的任一空格处. 产销平衡的运输问题及其求解方法 (2) 在用闭回路法调整时，在闭回路上出现两个或两个以上的具有(-1)标记的相 等的最小值。这时只能选其中一个作为调出格。而经调整后，得到退化解。这时 另一个数字格必须填入一个0，表明它是基变量。 当出现退化解后，并作改进调整时，可能在某闭回路上有标记为(-1)的取值 为0的数字格，这时应取调整量?=0。 注：虽然调整量为零时调运方案本质上没有发生改变，但仍然要注意基变量（数字格）和非基变量（空格）的变化 例 3 用表上作业法求解下列运输问题： 单位运价表 B1 B2 B3 B4 产量 A1 3 7 6 4 5 A2 2 4 3 2 2 A3 4 3 8 5 3 销量 3 3 2 2 销 地 产地 产销平衡的运输问题及其求解方法 解： B1 B2 B3 B4 产量 A1 3 0 2 5 A2 2 0 2 A3 3 3 销量 3 3 2 2 销 地 产地 产销平衡的运输问题及其求解方法 步 1 用伏格尔法得初始调运方案 此运输问题为产销平衡的运输问题，故直接应用表上作业法求解。 产销平衡的运输问题及其求解方法 步 2 用位势法进行检验 B1 B2 B3 B4 ui A1 0(3) 0(7) 1(6) 0(4) 0 A2 1(2) -1(4) 0(3) 0(2) -2 A3 5(4) 0(3) 7(8) 5(5) -4 vj 3 7 5 4 销 地 产地 由于表中还有负检验数，说明未得最优解，还可以改进。 产销平衡的运输问题及其求解方法 步 3 用闭回路法进行调整 B1 B2 B3 B4 产量 A1 3 0 (-1) 2(+1) 5 A2 (+1) 2 0 (-1) 2 A3 3 3 销量 3 3 2 2 销 地 产地 ?=min{0,0}=0 B1 B2 B3 B4 产量 A1 3 0 2 5 A2