求解指派问题的匈牙利方法要求系数矩阵中每个元素都是（ ）A.非负的 B.大于零 C.无约束 D.非零常数

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

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

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

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

3.指派问题的效益矩阵的每个元素都乘以相同常数k,将不影响最优方案()此题为判断题(对，错)。

4.指派问题的常用求解方法分类：（）、（）、（）、（）、（）。

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

  • 第1题：

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

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


    正确答案:错误

  • 第2题：

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

    A.非负的

    B.大于零

    C.无约束

    D.非零常数


    正确答案:A

  • 第3题：

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


    正确答案:错误

  • 第4题：

    求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。


    正确答案:隐枚举法

  • 第5题：

    应用匈牙利算法求解工作指派问题时，对不打勾的行和打钩的列画横线。


    正确答案:正确

  • 第6题：

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


    正确答案:错误

  • 第7题：

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


    正确答案:正确

  • 第8题：

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

    对

    B

    错


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

  • 第9题：

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

    对

    B

    错


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

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

    单选题
    对加工任务分配方法，匈牙利法表述错误的是（）
    A

    解决员工任务指派问题

    B

    求解的是最小化问题

    C

    员工数目与任务数目相等

    D

    费用最小


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

  • 第13题：

    实际应用中遇到各种非标准形式的指派问题时,通常的处理方法是() 。

    A.先转化为标准形式，然后用匈牙利解法求解

    B.用匈牙利算法求解

    C.用割平面法求解

    D.用分枝定界法求解


    正确答案:A

  • 第14题：

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

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

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

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

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


    参考答案：C

  • 第15题：

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

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

    正确答案:A

  • 第16题：

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

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

    正确答案:A,B,D

  • 第17题：

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


    正确答案:错误

  • 第18题：

    下列错误的结论是（）

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

    正确答案:A

  • 第19题：

    对加工任务分配方法，匈牙利法表述错误的是（）

    • A、解决员工任务指派问题
    • B、求解的是最小化问题
    • C、员工数目与任务数目相等
    • D、费用最小

    正确答案:D

  • 第20题：

    填空题
    求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。

    正确答案： 隐枚举法
    解析： 暂无解析

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

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

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

    B

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

    C

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

    D

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


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

  • 第23题：

    判断题
    应用匈牙利算法求解工作指派问题时，对不打勾的行和打钩的列画横线。
    A

    对

    B

    错


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

相关内容