问题 多项选择题

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

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

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

C.求解的是最小化问题

D.员工成本的最小化

E.求解的是最大化问题

答案

参考答案:B, C

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

填空题
单项选择题