匈牙利法的推广应用包括(  )等方面。A.员工数目与任务数目应统一 B.员工数

资格题库2022-08-02  38

问题 匈牙利法的推广应用包括(  )等方面。A.员工数目与任务数目应统一B.员工数目与任务必须完整C.员工数目和任务数目保持一致D.员工数目与任务数目不一致的情况E.求最大化问题

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

答案 DE

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

最新回复(0)