问题:
[多选] 使用匈牙利法解决员工任务合理指派问题时,具备的约束条件有( )A . 员工数目与项目数目相等
B . 员工数目与任务数目相等
C . 求解的是最小化问题
D . 员工成本的最小化
E . 求解的是最大化问题
参考答案:B,C
参考解析:
BC(P115)
【解析】匈牙利法是企业在解决员工任务指派问题时普遍采用的一种方法。在应用这一方法时,应具备以下两个约束条件:员工数目与任务数目相等;求解的是最小化问题,如工作时间最小化、费用最小化等。
使用匈牙利法解决员工任务合理指派问题时,具备的约束条件有( )
问题:
[多选] 使用匈牙利法解决员工任务合理指派问题时,具备的约束条件有( )A . 员工数目与项目数目相等
B . 员工数目与任务数目相等
C . 求解的是最小化问题
D . 员工成本的最小化
E . 求解的是最大化问题
参考答案:B,C
参考解析:
BC(P115)
【解析】匈牙利法是企业在解决员工任务指派问题时普遍采用的一种方法。在应用这一方法时,应具备以下两个约束条件:员工数目与任务数目相等;求解的是最小化问题,如工作时间最小化、费用最小化等。