原矩阵
14 11 13 17
9 7 2 9
4 9 10 15
15 10 5 13
第一步，各行减去最小值，矩阵变为
3 0 2 6
7 5 0 7
0 5 6 11
10 5 0 8
第二步，各列减去最小值，矩阵变为
3 0 2 0
7 5 0 1
0 5 6 5
10 5 0 2
第三步，
3-1从第一行开始，若该行只有一个零元素，就对这个零元素加括号，对加括号的零元素所在的列以粗斜体表示划去，若该行没有零元素或者有两个以上零元素(已划去的不算在内)，则转下一行，依次进行到最后一行。
3-2 从第一列开始，若该列只有一个零元素，就对这个零元素加括号，对加括号的零元素所在的行以粗斜体表示划去，若该列没有零元素或者有两个以上零元素(已划去的不算在内)，则转下一列，依次进行到最后一列。
矩阵变为
3 （0） 2 0
7 5 （0） 1
（0） 5 6 5
10 5 0 2
第四步
①从矩阵未被直线覆盖的数字中找出一个最小的k；
②当矩阵中的第i行有直线覆盖时，令 Ui=0 ；无直线覆盖时。令 Ui=k ；
③当矩阵中的第j列有直线覆盖时，令 Vj=-k ；无直线覆盖时，令Vj=0 ；
④令原矩阵的每个元素Aij 分别减去 Ui 和 Vj．
U1至U4分别为：0，1，1，1
V1至V4分别为：-1，0，-1，0
则矩阵变为
4 0 3 0
7 4 0 0
0 4 6 4
10 4 0 1
重复第三步，得
4 (0 ) 3 0
7 4 0 (0)
(0) 4 6 4
10 4 (0) 1
此时零元素是独立不相关的了，
则分配矩阵为
0 1 0 0
0 0 0 1
1 0 0 0
0 0 1 0
Min Z=11+9+4+5=29
