匈牙利法的推广应用包括( )等方面。

admin2017-02-23  22

问题 匈牙利法的推广应用包括(    )等方面。

选项 A、员工数目与任务数目应统一
B、员工数目与任务必须完整
C、员工数目和任务数目保持一致
D、员工数目与任务数目不一致的情况
E、求最大化问题

答案D,E

解析 在应用匈牙利法,解决员工任务合理指派问题时,应当具备以下两个约束条件:①员工数目与任务数目相等。②求解的是最小化问题,如工作时间最小化、费用最小化等。当员工数目与任务数目不一致,或求最大化问题时,可通过对问题进行改造使之满足匈牙利法的要求。
转载请注明原文地址:https://kaotiyun.com/show/zeov777K
0

最新回复(0)