理学

判断题指派问题效率矩阵的每一行(或每一列)元素分别减去一个常数,将不影响最优指派方案。A 对B 错

题目
判断题
指派问题效率矩阵的每一行(或每一列)元素分别减去一个常数,将不影响最优指派方案。
A

B

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

第1题:

排队系统的状态转移速度矩阵中( )元素之和等于零。

A 、每一列

B 、每一行

C 、对角线

D 、次对角线


参考答案B

第2题:

如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数k,最优调运方案将不会发生变化()

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


参考答案:对

第3题:

在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解( )原问题的最优解。

A.等价于

B. 不大于

C. 不小于

D. 不一定


参考答案:A

第4题:

将指派问题效率表中的每一元素同时减去一个数后最优解不变( )


答案:错
解析:

第5题:

指派问题效率矩阵的每个元素都乘上同一常数 k,将不影响最优指派方案。 ()

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


正确答案:错误

第6题:

指派问题的效益矩阵的每个元素都乘以相同常数k,将不影响最优方案()

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


参考答案:错

第7题:

如果运输问题的单位运价表的某一行(或某一列)元素再乘上那个一个常数,最有调运方案 将不会发生变化。 ()

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


正确答案:错误

第8题:

指派问题效率矩阵的每一个元素都乘上同一常数k,将不影响最优指派方案;


参考答案:错

第9题:

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

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

答案:A
解析:

第10题:

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


正确答案:错误

更多相关问题