指派问题解法一匈牙利法(续) 第四步划线无√行、打√列划线 癱第五步造0直线未覆盖的元素,减 去其最小值,交叉点上加最小元素, 生新的0元素,Goto2 62 D 5 04①0 Ci 531-1→ 420√今⑩3 日00 2⑩02 20 232 221⑩ +1 蠊最优解:x13=1,x21=1,x32=1,x4=1z=15 OR3OR3 15 指派问题解法—匈牙利法（续） 第四步 划线——无行、打列划线 第五步 造0——直线未覆盖的元素，减 去其最小值，交叉点上加最小元素，产 生新的0元素，Go to 2 0 6 2 1 -1  5 1 0  0 4  0 Cij= 0 5 3 1 -1  0 4 2 0   3 1 0 0 0 0 1 1  0 1 2  0 2 1 3 2 0 2 3 2   2 2 1  +1   最优解：x13=1,x21=1,x32=1,x44=1 Z=15