指派问题，谢谢

更新时间2019-06-24 01:07:19

一列或者一行有多个0，的时候怎么办

1.将成本矩阵的各行减去该行的最小元素，使得每行都有0元素。
2.检查是否每行都有0元素，将没有0的那一行减去最小的元素，得到0
3.在矩阵中找到n个独立的0元素（不同行，不同列），这些0元素的位置就是
xij=1的时候，即将第i个人派去做第j件事情。
4.若不能找到n个独立的0,则用尽可能少的直线划去0（只能是整行或者整列划），然后将未划去的元素减去其中的最小元素，两直线的交叉处加上这个元素，其他直线上的点不做变化，反复进行这项操作就可得到n个独立的0.
若为最大问题，则选出最大利润，用这个值减去利润矩阵中的每个元素，之后再进行以上匈牙利法操作，得到最有指派结果。