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

恬恬2019-12-17  25

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

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

答案DE

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