网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
多选题
使用匈牙利法解决员工任务合理指派问题时，具备的约束条件有（）。
A
员工数目与项目数目相等
B
员工数目与任务数目相等
C
求解的是最小化问题
D
员工成本的最小化
E
求解的是最大化问题
参考答案
参考解析
解析：
匈牙利法是企业在解决员工任务指派问题时普遍采用的一种方法。在应用这一方法时，应具备以下两个约束条件：员工数目与任务数目相等；求解的是最小化问题，如工作时间最小化、费用最小化等。
更多 “多选题使用匈牙利法解决员工任务合理指派问题时，具备的约束条件有（）。A员工数目与项目数目相等B员工数目与任务数目相等C求解的是最小化问题D员工成本的最小化E求解的是最大化问题” 相关考题
考题
关于指派问题下列说法错误的是()。
A、任何指派问题一定有最优解B、任何指派问题都可以转化为求最小值、效率非负的指派问题C、匈牙利算法可以求解任何形式的指派问题D、指派问题也可以用表上作业法求解
考题
单选题对加工任务分配方法，匈牙利法表述错误的是（）A
解决员工任务指派问题B
求解的是最小化问题C
员工数目与任务数目相等D
费用最小
热门标签
最新试卷