[a_{ij}]
中 ,
每一行元素 中加上或减去一个常数
u_i
,
每一列元素 中加上或减去一个常数
v_j
,
得到新的效率矩阵
[b_{ij}]
,
两个效率矩阵
[a_{ij...0
元素 :
(c_{ij})
系数矩阵中 , 每行都 减去该行最小元素 ;
每列都出现
0
元素 : 在上述变换的基础上 , 每列元素中 减去该列最小元素 ;
注意必须先变行 ,..., 每行都 减去该行最小元素 ;
第
1
行减去
2
,
第
2
行减去
4
,
第
3
行减去
1
,
第
4
行减去
2
,
得到新的系数矩阵 系数矩阵
\...0
元素 : 在上述变换的基础上 , 每列元素中 减去该列最小元素 ; 观察矩阵后发现 , 只有第三列没有
0
元素 , 这里将第
3
列 , 都减去最小值
5
, 得到如下矩阵 :..., 第
4
列 , 第
5
列 , 没有
0
元素 , 这两列每列都减去最小值 :
第
3
列减去最小值
4
;
第
4
列减去最小值
2
;
最终得到行列都有
0
元素的系数矩阵