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

题目

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

相似考题

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

2.不满足匈牙利法的条件是A、问题求最小值B、效率矩阵的元素非负C、人数与工作数相等D、问题求最大值

3.实际应用中遇到各种非标准形式的指派问题时,通常的处理方法是() 。A.先转化为标准形式，然后用匈牙利解法求解B.用匈牙利算法求解C.用割平面法求解D.用分枝定界法求解

4.下列方法中可以用来求解部分树的方法的为( )。A、闭回路法B、破圈法C、踏石法D、匈牙利算法

更多“匈牙利算法是对指派问题求最小值的一种求解方法。”相关问题

  • 第1题：

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

    A.非负的

    B.大于零

    C.无约束

    D.非零常数


    正确答案:A

  • 第2题：

    无论原问题的目标函数是求最大值还是求最小值,构造的第一阶段问题都是求解最小值。()

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


    正确答案：错误

  • 第3题：

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


    答案：对
    解析：

  • 第4题：

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


    正确答案:隐枚举法

  • 第5题：

    使用匈牙利法解决员工任务合理指派问题时，具备的约束条件有（）。

    • A、员工数目与项目数目相等
    • B、员工数目与任务数目相等
    • C、求解的是最小化问题
    • D、员工成本的最小化
    • E、求解的是最大化问题

    正确答案:B,C

  • 第6题：

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


    正确答案:错误

  • 第7题：

    针对指派问题和旅行商问题，可用（）解决。

    • A、图解法
    • B、表上作业法
    • C、匈牙利算法
    • D、效率比法

    正确答案:C

  • 第8题：

    单选题
    针对指派问题和旅行商问题，可用（）解决。
    A

    图解法

    B

    表上作业法

    C

    匈牙利算法

    D

    效率比法


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

  • 第9题：

    判断题
    算法与程序不同，算法是问题求解规则的一种过程描述。
    A

    对

    B

    错


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

  • 第10题：

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

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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

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

    解决员工任务指派问题

    B

    求解的是最小化问题

    C

    员工数目与任务数目相等

    D

    费用最小


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

  • 第13题：

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

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

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

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

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


    参考答案：C

  • 第14题：

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

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

    答案：A
    解析：

  • 第15题：

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


    正确答案:错误

  • 第16题：

    针对指派问题和旅行商问题，可用（）来解决

    • A、图解法
    • B、表上作业法
    • C、匈牙利算法
    • D、效率比法

    正确答案:C

  • 第17题：

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


    正确答案:正确

  • 第18题：

    算法与程序不同，算法是问题求解规则的一种过程描述。


    正确答案:正确

  • 第19题：

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

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

    正确答案:D

  • 第20题：

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

    对

    B

    错


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

  • 第21题：

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

    问题求最小值

    B

    效率矩阵的元素非负

    C

    人数与工作数相等

    D

    问题求最大值


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

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

    对

    B

    错


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

相关内容