（0，0，1），（0，1，0），（0，1，1）等。
x3x22x12
◎
x33x2x12
x34x25
x32x2x12
x34x2x14
点x3，x2x1
约束条件
是否满
◎
①
②
③
④足条件Z值
（0，0，0）
0
不满足
（0，0，1）
2
√
√
√
√满足
2
（0，1，0）
1
不满足
（0，1，1）
3
√
√
√
√满足
3
改进过滤条件，用
x3x22x13
◎
代替过滤条件，再继续进行。
点
x3，x2x1
◎
（1，0，0）
1
约束条件
①
②
③
是否满④足条件Z值
不满足
17
f（1，0，1）
1
不满足
（1，1，0）
0
不满足
（1，1，1）
2
不满足
至此，z值已不能再改进，即得到最优解。最优解为x3，x2x1＝（0，1，1）；最优值为z3。17、有4个工人，要指派他们分别完成4项工作，每人做各项工作所消耗的时间如表2，问如何分配工作可使总的消耗时间为最少？
表2
工作
工人
A
B
C
D
甲
15
18
21
24
乙
19
23
22
18
丙
26
17
16
18
丁
19
21
23
17
解：首先进行行、列变换，使每一行和每一列都出现0元素。在第一列减去15，第二列减去17，第三列减去16，第四列减去17，然后再从第二行中减去1。得
首先进行行、列变换，使每一行和每一列都出现0元素。如上表中第一行减去7，第二行减去5，第三行减去4，第四行减去2，然后再从第四列中减去1。得
01573550110014570进行试指派，寻找最优解。由有0元素最少的行开始，圈出一个0元素，用◎表示，然后划去同行同列的其他0元素，这样依次进行，得◎157355◎11◎1457由于独立的0元素个数少于矩阵的阶数，因此作最少的直线覆盖所有的0元素。在没有◎的行打√；对打√的行上的所有0元素的列打√号；再对打√的列上有◎的行上打√号。重复以上步骤，直到得不出新的打√号的行列为止。最后对没有打√号的行画横线，将打有√号的列画竖线。◎157355◎√11◎1
457√
√由于覆盖直线个数3少于矩阵阶数4，故进行变换，以增加0元素。在没有被直线覆盖的部分中找出最小元素3；然后对没有覆盖的行中各元素中减去这个最小元素3；被直线覆盖的列中各元素都加上这个最小元素3。这样在没有覆盖的元素中又增加了0元素。
18
f01510
0220
11004
1240再进行试指派，寻找最优解。
◎1510
2211◎4124◎由于独立的0元素个数仍然少于矩阵的阶数，因此作最少的直线覆盖所有的0元素。◎1510√22√11◎1
124◎√
√
√
004100110120051130再进行试指派，寻找最优解。◎410◎11r