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

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

相似考题

1.指派问题的解中基变量的个数为m＋n。()此题为判断题(对，错)。

2.将长度为n的顺序存储在线性表中删除一个元素，最坏情况下需要移动表中的元素个数为（）。

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

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

参考答案和解析
答案：错
解析：
更多“将指派问题效率表中的每一元素同时减去一个数后最优解不变（ ）”相关问题

  • 第1题：

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

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


    正确答案:错误

  • 第2题：

    以下说法中正确的是( )。

    A．性表中插入一个元素后，线性表长度不变

    B．性表中删除一个元素后，线性表长度不变

    C．性表中插入一个元素后，线性表长度加1

    D．性表顺序存储的情况下插入一个元素的效率较高


    正确答案：C
    解析：性表中插入一个元素后，线性表长度加1，A是错误的。性表中删除一个元素后，线性表长度减1，B是错误的。性表顺序存储的情况下插入一个元素，在平均情况下需要移动的数据元素数目为n/2，效率较低，D是错误的。

  • 第3题：

    若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的（ ）

    A.机会费用
    B.个数
    C.值
    D.机会费用的相反数

    答案：D
    解析：

  • 第4题：

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

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

    正确答案:A

  • 第5题：

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


    正确答案:正确

  • 第6题：

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


    正确答案:错误

  • 第7题：

    在用单纯形法求解线性规划问题时，下列说法错误的是（）。

    • A、如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解
    • B、如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解
    • C、利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
    • D、如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解

    正确答案:D

  • 第8题：

    设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。


    正确答案:n-i+1；n-i

  • 第9题：

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

    对

    B

    错


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

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

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

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

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

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

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


    参考答案：C

  • 第14题：

    下列说法中，正确的是( )。

    A．性表中插入一个元素后，线性表长度不变

    B．性表中删除一个元素后，线性表长度不变

    C．性表中插入一个元素后，线性表长度加1

    D．性表顺序存储的情况下插入一个元素的效率较高


    正确答案：C
    解析：性表中插入一个元素后，线性表长度加1，选项A是错误的。性表中删除一个元素后，线性表长度减1，选项B是错误的。性表顺序存储的情况下插入一个元素，在平均情况下需要移动的数据元素数目为n／2，效率较低，选项D是错误的。

  • 第15题：

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


    正确答案:错误

  • 第16题：

    在元素周期表中，每一周期的元素个数正好等于该周期元素最外电子层轨道可以容纳的电子个数。


    正确答案:错误

  • 第17题：

    互为对偶问题，或者同时都有最优解，或者同时都无最优解。


    正确答案:正确

  • 第18题：

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


    正确答案:错误

  • 第19题：

    下列错误的结论是（）

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

    正确答案:A

  • 第20题：

    在元素周期表中每一周期元素的个数正好等于相应的最外层电子轨道可以容纳的电子数目。


    正确答案:错误

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

    单选题
    下列结论正确的有（）
    A

    运输问题的运价表第r行的每个cij同时加上一个非零常数k，其最优调运方案不变

    B

    运输问题的运价表第p列的每个cij同时乘以一个非零常数k，其最优调运方案不变

    C

    运输问题的运价表的所有cij同时乘以一个非零常数k，其最优调运方案变化

    D

    不平衡运输问题不一定存在最优解


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

  • 第23题：

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

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

    B

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

    C

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

    D

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


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

相关内容