itgle.com

28、将指派问题效率矩阵的所有元素都加上数k，最优解会发生变化。

题目

28、将指派问题效率矩阵的所有元素都加上数k，最优解会发生变化。

相似考题

1.在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解( )原问题的最优解。A.等价于B. 不大于C. 不小于D. 不一定

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

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

4.匈牙利算法得到最优解时，覆盖0元素的直线数()。A、等于矩阵次数-1B、等于矩阵次数C、等于矩阵次数+1D、与矩阵次数无关

更多“28、将指派问题效率矩阵的所有元素都加上数k，最优解会发生变化。”相关问题

  • 第1题：

    在单纯性法计算中,如果检验数都小于等于零,而且非基变量的检验数全为负数,则表明此问题有()

    A、无穷多组最优解

    B、无最优解

    C、无可行解

    D、唯一最优解


    参考答案：D

  • 第2题：

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

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


    参考答案：对

  • 第3题：

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

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

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

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

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


    参考答案：C

  • 第4题：

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


    正确答案:错误

  • 第5题：

    若运输问题的单位运价表的某一行元素分别加上一个常数k，最优调运方案将（）。

    • A、发生变化
    • B、不发生变化
    • C、A、B都有可能

    正确答案:B

  • 第6题：

    多目标优化问题不存在使所有目标都达到最优的绝对最优解，只能求得（）


    正确答案:满意解

  • 第7题：

    二人零和对策支付矩阵的所有元素乘上一个常数k，将不影响对策双方各自的最优策略。


    正确答案:正确

  • 第8题：

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


    正确答案:错误

  • 第9题：

    单选题
    若运输问题的单位运价表的某一行元素分别加上一个常数k，最优调运方案将（）。
    A

    发生变化

    B

    不发生变化

    C

    A、B都有可能


    正确答案： B
    解析： 暂无解析

  • 第10题：

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

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第11题：

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

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    单选题
    下列错误的结论是（）
    A

    将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变

    B

    将指派问题的效率矩阵每行分别加上一个数后最优解不变

    C

    将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变

    D

    指派问题的数学模型是整数规划模型


    正确答案： D
    解析： 暂无解析

  • 第13题：

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

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


    参考答案：错

  • 第14题：

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

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


    正确答案:错误

  • 第15题：

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


    答案：错
    解析：

  • 第16题：

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

    • A、等价于
    • B、不大于
    • C、不小于
    • D、不一定

    正确答案:A

  • 第17题：

    指派问题效率矩阵的每一行（或每一列）元素分别减去一个常数，将不影响最优指派方案。


    正确答案:正确

  • 第18题：

    关于线性规划的最优解判定，说法不正确的是（）。

    • A、如果是求最小化值，则所有检验数都小于等于零的基可行解是最优解。
    • B、如果是求最大化值，则所有检验数都大于等于零的基可行解是最优解。
    • C、求最大化值时，如果所有检验数都小于等于零，则有唯一最优解。
    • D、如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界解。

    正确答案:C

  • 第19题：

    运输问题效率表中某一行元素分别乘以一个常数，则最优解不变（）


    正确答案:错误

  • 第20题：

    下列错误的结论是（）

    • A、将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变
    • B、将指派问题的效率矩阵每行分别加上一个数后最优解不变
    • C、将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
    • D、指派问题的数学模型是整数规划模型

    正确答案:A

  • 第21题：

    填空题
    多目标优化问题不存在使所有目标都达到最优的绝对最优解，只能求得（）

    正确答案： 满意解
    解析： 暂无解析

  • 第22题：

    多选题
    关于表上作业法中说法正确的有：（）
    A

    一般来说，初始解的优化程度为：西北角法＜最小元素法＜伏格尔法；

    B

    伏格尔法所得到的解就是最优解，不需检验；

    C

    检验数中存在0表示问题存在着无穷多最优解；

    D

    当所有的检验数均大于或等于零时方案为最优。

    E

    当所有的检验数均小于或等于零时方案为最优。


    正确答案： E,C
    解析： 暂无解析

  • 第23题：

    判断题
    指派问题成本矩阵的每个元素乘上同一常数k，将不影响最优指派方案。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第24题：

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

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容