应用匈牙利法应当具备的约束条件是()。

题目

应用匈牙利法应当具备的约束条件是()。

  • A、员工数目与任务数目相等
  • B、求解的是最小化问题
  • C、求解工作时间最小化
  • D、求解费用最小化
  • E、职责明确分工协作
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

B.用匈牙利算法求解

C.用割平面法求解

D.用分枝定界法求解


正确答案:A

第2题:

简述应用快速原型法必须具备的条件


正确答案: (1)需要具有能够快速生成系统原型和方便修改系统原型的开发工具。
(2)需要用户参与整个管理信息系统开发的全过程。

第3题:

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

A 隐枚举法

B 踏石法

C 割平面法

D 匈牙利法


参考答案:B 

第4题:

应用材积差法应具备的两个前提条件是要有()、()。


正确答案:经过检验而适用的一元材积表;要求待测林分期初与期末的树高曲线无显著差异

第5题:

匈牙利法是实现优路线选择常用的方法。


正确答案:错误

第6题:

发明应当具备的条件包括()。

A.应当具备新颖性
B.适用于在工业上应用
C.富有美感
D.应当具备创造性
E.应当具备实用性

答案:A,D,E
解析:
2020版教材P21页
应当具备新颖性,创造性和实用性。

第7题:

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


正确答案:隐枚举法

第8题:

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

A、枚举法

B、匈牙利算法

C、圆整法

D、隐枚举法


参考答案:D

第9题:

在应用匈牙利法求解分配问题时,最终求得的分配元应是()


正确答案:独立零元

第10题:

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

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

正确答案:B,C

更多相关问题