问题:

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

A . 员工数目与项目数目相等
B . 员工数目与任务数目相等
C . 求解的是最小化问题
D . 员工成本的最小化
E . 求解的是最大化问题

参考答案:B,C

参考解析:

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

来源:网络整理 免责声明:本文仅限学习分享,如产生版权问题,请联系我们及时删除。

发表回复

您的电子邮箱地址不会被公开。