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

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

员工数目与项目数目相等

B

员工数目与任务数目相等

C

求解的是最小化问题

D

员工成本的最小化

E

求解的是最大化问题

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

匈牙利法的推广应用包括( )等方面。

A.员工数目与任务数目应统一

B.员工数目与任务必须完整

C.员工数目和任务数目保持一致

D.员工数目与任务数目不一致的情况

E.求最大化问题


正确答案:DE
在应用匈牙利法,解决员工任务合理指派问题时,应当具备以下两个约束条件:①员工数目与任务数目相等。②求解的是最小化问题,如工作时间最小化、费用最小化等。当员工数目与任务数目不一致,或求最大化问题时,可通过对问题进行改造使之满足匈牙利法的要求。

第2题:

匈牙利法是对指派问题求最小值的一种求解方法( )


答案:对
解析:

第3题:

实际应用中遇到各种非标准形式的指派问题时,通常的处理方法是() 。

A.先转化为标准形式,然后用匈牙利解法求解

B.用匈牙利算法求解

C.用割平面法求解

D.用分枝定界法求解


正确答案:A

第4题:

针对指派问题和旅行商问题,可用()来解决

  • A、图解法
  • B、表上作业法
  • C、匈牙利算法
  • D、效率比法

正确答案:C

第5题:

求解效率最大的指派问题,可以用指派矩阵的最小元素减去该矩阵的各元素,得到新的指派矩阵,再用匈牙利算法求解。


正确答案:错误

第6题:

匈牙利法的推广应用包括(  )。

A.员工数目与任务数目应统一
B.员工数目任务必须完整
C.员工数目和任务数目保持一致
D.求最大化问题
E.员工数目与任务数目不一致的情况

答案:D,E
解析:

第7题:

匈牙利法的推广应用包括()等方面。

A:员工数目与任务数目应统一
B:员工数目与任务必须完整
C:员工数目和任务数目保持一致
D:员工数目与任务数目不一致的情况
E:求最大化问题

答案:D,E
解析:
在应用匈牙利法,解决员工任务合理指派问题时,应当具备以下两个约束条件:①员工数目与任务数目相等。②求解的是最小化问题,如工作时间最小化、费用最小化等。当员工数目与任务数目不一致,或求最大化问题时,可通过对问题进行改造使之满足匈牙利法的要求。@##

第8题:

关于指派问题下列说法错误的是()。

A、任何指派问题一定有最优解

B、任何指派问题都可以转化为求最小值、效率非负的指派问题

C、匈牙利算法可以求解任何形式的指派问题

D、指派问题也可以用表上作业法求解


参考答案:C

第9题:

匈牙利法解题是根据指派问题最优解的性质提出来的,这两个基本性质是(1)();(2)()。


正确答案:如果从系数矩阵的某一行(列)个元素中分别减去一个常数,得到一个新的矩阵,那么新的系数矩阵的指派问题的最优解和原问题的最优解相同;如果一个系数矩阵的每一个元素都是非负的,且有一个解矩阵使目标值为零,那么这个解矩阵就是该指派问题的最优解

第10题:

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

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

正确答案:B,C