使用匈牙利法解决员工任务合理指派问题时,具备的约束条件有(  )

13 查阅

问题:

[多选] 使用匈牙利法解决员工任务合理指派问题时,具备的约束条件有(  )

A . 员工数目与项目数目相等

B . 员工数目与任务数目相等

C . 求解的是最小化问题

D . 员工成本的最小化

E . 求解的是最大化问题

参考答案:

B,C

BC(P115)【解析】匈牙利法是企业在解决员工任务指派问题时普遍采用的一种方法。在应用这一方法时,应具备以下两个约束条件:员工数目与任务数目相等;求解的是最小化问题,如工作时间最小化、费用最小化等。