理学
判断题求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。A 对B 错
题目
判断题
求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。
A
对
B
错
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案;
参考答案：错
第2题：
指派问题的效益矩阵的每个元素都乘以相同常数k,将不影响最优方案()
此题为判断题(对，错)。
参考答案：错
第3题：
在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解( )原问题的最优解。
A.等价于
B. 不大于
C. 不小于
D. 不一定
参考答案：A
第4题：
关于指派问题下列说法错误的是()。
A、任何指派问题一定有最优解
B、任何指派问题都可以转化为求最小值、效率非负的指派问题
C、匈牙利算法可以求解任何形式的指派问题
D、指派问题也可以用表上作业法求解
参考答案：C
第5题：
实际应用中遇到各种非标准形式的指派问题时,通常的处理方法是() 。
A.先转化为标准形式，然后用匈牙利解法求解
B.用匈牙利算法求解
C.用割平面法求解
D.用分枝定界法求解
正确答案:A
第6题：
不满足匈牙利法的条件是
A、问题求最小值
B、效率矩阵的元素非负
C、人数与工作数相等
D、问题求最大值
参考答案：D
第7题：
指派问题效率矩阵的每个元素都乘上同一常数 k,将不影响最优指派方案。 ()
此题为判断题(对，错)。
正确答案:错误
第8题：
匈牙利算法得到最优解时，覆盖0元素的直线数()。
A、等于矩阵次数-1
B、等于矩阵次数
C、等于矩阵次数+1
D、与矩阵次数无关
参考答案：B
第9题：
求解指派问题的匈牙利方法要求系数矩阵中的每个元素都是() 。
A.非负的
B.大于零
C.无约束
D.非零常数
正确答案:A
第10题：
求解指派问题的匈牙利方法要求系数矩阵中每个元素都是（ ）
A.非负的
B.大于零
C.无约束
D.非零常数
B.大于零
C.无约束
D.非零常数
答案：A
解析：