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

题目
多选题
匈牙利法的推广应用包括(  )等方面。
A

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

B

员工数目与任务必须完整

C

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

D

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

E

求最大化问题

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

第1题:

下列方法中可以用来求解部分树的方法的为( )。

A、闭回路法

B、破圈法

C、踏石法

D、匈牙利算法


正确答案:B

第2题:

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

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

B.用匈牙利算法求解

C.用割平面法求解

D.用分枝定界法求解


正确答案:A

第3题:

下列方法中,不能用于求解整数规划的是( )。

A 隐枚举法

B 踏石法

C 割平面法

D 匈牙利法


参考答案:B 

第4题:

求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。


正确答案:隐枚举法

第5题:

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

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

答案:D,E
解析:

第6题:

转轨型国家以俄罗斯为代表的实行“激进式”战略模式的国家包括()。

A、匈牙利

B、东欧国家

C、前苏联

D、匈牙利以外的前苏联


标准答案:BD

第7题:

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

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

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

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

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

E.求最大化问题


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

第8题:

分枝定界法是一种搜索性质的()。

A、枚举法

B、匈牙利算法

C、圆整法

D、隐枚举法


参考答案:D

第9题:

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

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

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

第10题:

“钢筋翻样立面演示法”有什么推广应用价值?


正确答案:经过不断改进、充实、完善,预计有希望成为较为理想实用的钢筋施工从电子表格入门的翻样方法。