中加上或减去一个常数
u_i
,
每一列元素 中加上或减去一个常数
v_j
,
得到新的效率矩阵
[b_{ij}]
,
两个效率矩阵
[a_{ij}]
与
[b_{ij}]
分配问题的...0
元素 :
(c_{ij})
系数矩阵中 , 每行都 减去该行最小元素 ;
每列都出现
0
元素 : 在上述变换的基础上 , 每列元素中 减去该列最小元素 ;
注意必须先变行 ,..., 第
4
列 , 第
5
列 , 没有
0
元素 , 这两列每列都减去最小值 :
第
3
列减去最小值
4
;
第
4
列减去最小值
2
;
最终得到行列都有
0
元素的系数矩阵..., 第
4
列 , 第
5
列 , 没有
0
元素 , 这两列每列都减去最小值 :
第
4
列减去最小值
1
;
第
5
列减去最小值
2
;
最终得到行列都有
0
元素的系数矩阵...:
将该行废弃
0
元素列打钩 , 有两个 :
将废弃
0
元素列中对应的 独立
0
元素 行 打钩 :
上述两行对应的 废弃
0
元素的列打钩 :
在上述打钩的列中 , 将独立