三步。
步一，获得初始运输方案。最小元素法、西北角法、...
步二，计算检验数。闭回路法、位势法。
步三，调整运输方案。返回步二

找偶数点的运量的最小值为调整量

调整的时候，奇数点运量假设调整量，偶数点运量减去调整量，当出现有两个或两个以上运量为零时，留一个运量是零的为空白，其余零运量依然写0

奇数点位置调整以后的运量是原运量与调整量之和

运价表 B1 B2 B3 B4 供应量
A1 5 9 11 0 15
A2 3 1 5 0 18
A3 6 2 8 0 17
需求量 18 12 16 4
运量表 B1 B2 B3 B4 供应量
A1 12 [6] [3] 3 15 0
A2 6 12 [-1] [2] 18 -2
A3 [1] [-1] 16 1 17 0
需求量 18 12 16 4
5 3 8 0
运量表 B1 B2 B3 B4 供应量
A1 11 [6] [2] 4 15 0
A2 7 11 [-2] [2] 18 -2
A3 [2] 1 16 [1] 17 -1
需求量 18 12 16 4
5 3 9 0
运量表 B1 B2 B3 B4 供应量
A1 11 [8] [4] 4 15 0
A2 7 [2] 11 [2] 18 -2
A3 [0] 12 5 [-1] 17 1
需求量 18 12 16 4
5 1 7 0
运量表 B1 B2 B3 B4 供应量
A1 15 [8] [4] [1] 15 0
A2 3 [2] 15 [3] 18 -2
A3 [0] 12 1 4 17 1
需求量 18 12 16 4 191
5 1 7 -1

你把数据记录下来，填入表格中，慢慢体会。最后一张表是不是最优表，你自己还不能判定吗？是最优表。

最优解的个数m+n-1=6
所以答案是，最优解是5X15+3X3+2X12+5X15+8X1+0X4=191吗？

订

订