筹学-第4章运输问题.pptVIP

调整方法： 闭回路上每个奇次拐点的调运量都减去调整量 (其中有一个且仅允许有一个调运量为0变为空格成为非基变量，其他变为0的仍然要填上0)，各偶次拐点的调运量均加上调整量，其中有一个由非基变量(空格)变为基变量。 对例1，取 表2-3 运输问题调运方案调整表 B1 B2 B3 B4 发量 B1 B2 B3 B4 A1 3 1 4 3 1 A2 2 4-3→ → ●+3↓ 6 2 1 3 A3 0+3↑ ← ←3-3 3 3 收量 2 4 3 4 13 §4.2 求解运输问题的表上作业法 使用位势法求检验数，过程如下： 有检验数l33 =-10, 继续调整, 取 表2-4 运输问题调运方案调整表 B1 B2 B3 B4 发量 B1 B2 B3 B4 A1 3-3 → 1+3↓ 4 4 A2 2 1+3↓ ← ↑ ←3-3 6 2 4 0 A3 3-3 → ●+3 ↑ 3 0 3 收量 2 4 3 4 13 §4.2 求解运输问题的表上作业法 注意：这里经调整以后，有3个基变量x13, x24, x31同时变为零！但只能有一个x13成为非基变量(空格)，另外两个x24, x31仍为基变量，其对应的调运量等于0。 继续求检验数： 此时所有检验数全部非负，因此对应的调运方案是最优的。 min Z=4×4+2×4+4×4+3×5=55。 §4.2 求解运输问题的表上作业法