求解以下分配问题：

1 4 6 3 
9 7 10 9 
4 5 11 7 
8 7 8 5 

求解步骤如下：

1． 行作业，求“0”确保每一行均有“0”出现，见下表1：
2． 列作业，求“0”确保每一列均有“0”出现，由上图可知第3列无“0”，将第三列中同时减去“3”，经过转换后见下表2：

 表1 
0 3 5 2 
2 0 3 2 
0 1 7 3 
3 2 3 0 
表2 
0 3 2 2 
2 0 0 2 
0 1 4 3 
3 2 0 0 

3．进行试分配：由于第1行中仅有1个“0”，必须选择，因为同一列中不能选择两个“0”，因此淘汰第3行的“0”，但第三行的“0”淘汰后则无“0”可选。同样地，第三列与第四列中也只能选择一个“0”。因此试分配不成功，具体情况见下表3：
4．去“0”，并用最少的直线覆盖所有的“0”，通过上面可以看出第一列，第二行和第四行含有“0”元素，如下表4：
表3 
 0 3 2 2 
2 0 0 2 
0 1 4 3 
3 2 0 0 
 表4 
0 3 2 2 
2 0 0 2 
0 1 4 3 
3 2 0 0 

5．生成新的“0”，将第一行与第三行中的非“0”项，减去其中的最小项“1”，同时将直线交点上的元素均加上此最小项“1”，则经过转换后如下表5：
6．再进行试分配，如下表6可知最优解X11=X23=X32=X44=1，C=1+10+5+5=21.
表5表5 表5 
0 2 1 1 
3 0 0 2 
0 0 3 2 
4 2 0 0 
 表6 
　0 2 1 1 
 3 0 0 2 
 0 0 3 2 
 4 2 0 0