中加上或减去一个常数
u_i
,
每一列元素 中加上或减去一个常数
v_j
,
得到新的效率矩阵
[b_{ij}]
,
两个效率矩阵
[a_{ij}]
与
[b_{ij}]
分配问题的...0
元素 :
(c_{ij})
系数矩阵中 , 每行都 减去该行最小元素 ;
每列都出现
0
元素 : 在上述变换的基础上 , 每列元素中 减去该列最小元素 ;
注意必须先变行 ,...然后再变列 , 行列不能同时进行改变 ; 否则矩阵中会出现负数 , 该矩阵中 不能出现负数 ;
2 ....;
第
1
行减去
2
,
第
2
行减去
4
,
第
3
行减去
1
,
第
4
行减去
2
,
得到新的系数矩阵 系数矩阵
\begin{bmatrix}..., 第
4
列 , 第
5
列 , 没有
0
元素 , 这两列每列都减去最小值 :
第
3
列减去最小值
4
;
第
4
列减去最小值
2
;
最终得到行列都有
0
元素的系数矩阵