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

考试题库2022-08-02  22

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

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

答案 DE

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

最新回复(0)