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

题目

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

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

第1题:

不满足匈牙利法的条件是

A、问题求最小值

B、效率矩阵的元素非负

C、人数与工作数相等

D、问题求最大值


参考答案:D

第2题:

求解指派问题的匈牙利方法要求系数矩阵中的每个元素都是() 。

A.非负的

B.大于零

C.无约束

D.非零常数


正确答案:A

第3题:

指派问题的常用求解方法分类:()、()、()、()、()。


参考答案:线性规划的求解方法;整数规划的求解方法;0-1整数规划的求解方法;运输问题的求解方法;匈牙利算法

第4题:

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


答案:对
解析:

第5题:

无论原问题的目标函数是求最大值还是求最小值,构造的第一阶段问题都是求解最小值。()

此题为判断题(对,错)。


正确答案:错误

第6题:

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

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

B.用匈牙利算法求解

C.用割平面法求解

D.用分枝定界法求解


正确答案:A

第7题:

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

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

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

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

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


参考答案:C

第8题:

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

A、闭回路法

B、破圈法

C、踏石法

D、匈牙利算法


正确答案:B

第9题:

求解指派问题的匈牙利方法要求系数矩阵中每个元素都是( )

A.非负的
B.大于零
C.无约束
D.非零常数

答案:A
解析:

第10题:

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


正确答案:错误