2整数规划模型（第5页）
35
40
4340
30
34
3232
36
27
38
由表知：maxcij=c42=43
所以bij=43-cij
B=1318311
118137
83916
150115行变换
101508
4160
50613
150115列变换
61508
0160
10613
110115
61508
0160
10613
110115
圈0打勾覆盖增0
61608
0260
00512
100104，得
0，0010
0001
1000
0100
令x13=x24=x31=x42=1，其余取0，得到最佳指派方案。
