数学

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

题目

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

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

第1题:

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


参考答案:错

第2题:

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

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


参考答案:对

第3题:

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

A.等价于

B. 不大于

C. 不小于

D. 不一定


参考答案:A

第4题:

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

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

答案:A
解析:

第5题:

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

A.非负的

B.大于零

C.无约束

D.非零常数


正确答案:A

第6题:

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

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


参考答案:错

第7题:

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

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


正确答案:错误

第8题:

如果对策问题的损益矩阵申所有元素乘上一个大于零的常数K,不影响最优策略。()

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


参考答案:对

第9题:

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

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

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

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

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


参考答案:C

第10题:

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


答案:错
解析:

更多相关问题