12 b 2 minZ=Z+b min Z=Z-b 若X是mnz的最优解则X也是miZ的最优解 若z是minz的最优值则举Z0+b是minz的最优值 任务:对C的行和列减去某个常数, 将C化的尽可能简单, 简单到可一眼看出该问题的最优解
min Z min Z 若X0 是min Z的最优解，则X0 也是min Z的最优解 若Z0是min Z的最优值，则若Z0 +b是min Z的最优值 任务：对C的行和列减去某个常数， 将C化的尽可能简单， 简单到可一眼看出该问题的最优解 = n n nn i i i n n n c c c c c c c c c c c c C 1 2 1 2 21 22 2 11 12 1 − − − = n n nn i i i n n n c c c c b c b c b c c c c c c C 1 2 1 2 21 22 2 11 12 1 -b = Z −b = Z +b
A01整数 指派问题与匈牙利法
三、指派问题与匈牙利法