,
每一行元素 中加上或减去一个常数
u_i
,
每一列元素 中加上或减去一个常数
v_j
,
得到新的效率矩阵
[b_{ij}]
,
两个效率矩阵
[a_{ij}]
与
[b_{ij...0
元素 :
(c_{ij})
系数矩阵中 , 每行都 减去该行最小元素 ;
每列都出现
0
元素 : 在上述变换的基础上 , 每列元素中 减去该列最小元素 ;
注意必须先变行 ,...0
元素 : 在上述变换的基础上 , 每列元素中 减去该列最小元素 ; 观察矩阵后发现 , 只有第三列没有
0
元素 , 这里将第
3
列 , 都减去最小值
5
, 得到如下矩阵 :...列中的其它
0
元素标记为 废弃
0
元素 ( 绿色矩形框 );
第
2
行中原来有两个
0
元素 , 有一个被标记为 废弃
0
元素 , 因此只剩下一个
0
元素 , 标记为独立...:
将该行废弃
0
元素列打钩 , 有两个 :
将废弃
0
元素列中对应的 独立
0
元素 行 打钩 :
上述两行对应的 废弃
0
元素的列打钩 :
在上述打钩的列中 , 将独立