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

题目

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

相似考题

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

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

3.匈牙利算法在各行列所划直线()。A、不能交叉B、覆盖尽量多的0元素C、覆盖全部的0元素D、直线数=矩阵的次数+1

4.设有矩阵A和矩阵B，可以用来求解矩阵方程。()

更多“2、求解效益最大的指派问题，可以用系数矩阵的最小元素减去矩阵的各元素，得到新的系数矩阵，再用匈牙利算法求解。”相关问题

  • 第1题：

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


    参考答案：错

  • 第2题：

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

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


    参考答案：错

  • 第3题：

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

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

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

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

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


    参考答案：C

  • 第4题：

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


    正确答案:错误

  • 第5题：

    关于分配问题的下列说法正确的是（）。

    • A、分配问题是一个高度退化的运输问题
    • B、可以用表上作业法求解分配问题
    • C、从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案
    • D、匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给一个人做

    正确答案:A,B,D

  • 第6题：

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


    正确答案:正确

  • 第7题：

    目标函数极大化（MAX型）的指派问题，是将目标函数乘以“－1”化为求最小值，再用匈牙利法求解。


    正确答案:错误

  • 第8题：

    单因素模糊关系矩阵R中元素表述的是（）。

    • A、从属系数
    • B、权重
    • C、比例系数
    • D、隶属度

    正确答案:D

  • 第9题：

    判断题
    匈牙利算法是对指派问题求最小值的一种求解方法。
    A

    对

    B

    错


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

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

    判断题
    目标函数极大化（MAX型）的指派问题，是将目标函数乘以“－1”化为求最小值，再用匈牙利法求解。
    A

    对

    B

    错


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

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

    不满足匈牙利法的条件是

    A、问题求最小值

    B、效率矩阵的元素非负

    C、人数与工作数相等

    D、问题求最大值


    参考答案：D

  • 第14题：

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

    A.非负的

    B.大于零

    C.无约束

    D.非零常数


    正确答案:A

  • 第15题：

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

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

    答案：A
    解析：

  • 第16题：

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

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

    正确答案:A

  • 第17题：

    层次分析法中，是通过求解判断矩阵的（）来确定各元素对于上一层某个元素的相对重要性的排序。

    • A、最大特征根
    • B、特征向量
    • C、一致性指标
    • D、平均随机一致性指标

    正确答案:B

  • 第18题：

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


    正确答案:错误

  • 第19题：

    匈牙利算法是对指派问题求最小值的一种求解方法。


    正确答案:正确

  • 第20题：

    AHP法中，是通过求解判断矩阵的（）来确定各元素对于上一层某个元素的相对重要性的排序。

    • A、最大特征根
    • B、特征向量
    • C、一致性指标
    • D、平均随机一致性指标

    正确答案:C

  • 第21题：

    单选题
    求解线性方程组的平方根法,要求其系数矩阵为（　）。
    A

    三对角矩阵

    B

    上三角矩阵

    C

    对称正定矩阵

    D

    各类大型稀疏矩阵


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

  • 第22题：

    单选题
    不满足匈牙利法的条件是（）
    A

    问题求最小值

    B

    效率矩阵的元素非负

    C

    人数与工作数相等

    D

    问题求最大值


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

  • 第23题：

    单选题
    求解线性方程组的追赶法,要求其系数矩阵为（　）。
    A

    三对角矩阵

    B

    上三角矩阵

    C

    对称正定矩阵

    D

    各类大型稀疏矩阵


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

  • 第24题：

    单选题
    AHP法中，是通过求解判断矩阵的（）来确定各元素对于上一层某个元素的相对重要性的排序。
    A

    最大特征根

    B

    特征向量

    C

    一致性指标

    D

    平均随机一致性指标


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

相关内容