下列方法中用于求解指派问题的是（）A．单纯形表B．分枝定界法C．表上作业法D．匈牙利法

题目

下列方法中用于求解指派问题的是（）

A．单纯形表

B．分枝定界法

C．表上作业法

D．匈牙利法

相似考题

1.下列方法中,不能用于求解整数规划的是( )。A 隐枚举法B 踏石法C 割平面法D 匈牙利法

2.非标准指派问题求解方法平衡的极大化问题的基本思想

3.资源数小于任务数非标准指派问题求解方法的基本步骤。

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

更多“下列方法中用于求解指派问题的是（）”相关问题

  • 第1题：

    资源数小于任务数非标准指派问题求解方法的基本思想


    参考答案：增加资源数使之变为平衡问题后,应用平衡问题的求解方法进行求解。

  • 第2题：

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

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

    B.用匈牙利算法求解

    C.用割平面法求解

    D.用分枝定界法求解


    正确答案:A

  • 第3题：

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

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

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

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

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


    参考答案：C

  • 第4题：

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


    正确答案:错误

  • 第5题：

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

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

    正确答案:B,C

  • 第6题：

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


    正确答案:正确

  • 第7题：

    JSP方法适用于输入数据和输出数据之间有（）的问题求解。


    正确答案:对应关系

  • 第8题：

    下列各方法中，不能用于求解整数规划的是（）。

    • A、隐枚举法
    • B、踏石法
    • C、割平面法
    • D、匈牙利法

    正确答案:B

  • 第9题：

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

    对

    B

    错


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

  • 第10题：

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

    员工数目与项目数目相等

    B

    员工数目与任务数目相等

    C

    求解的是最小化问题

    D

    员工成本的最小化

    E

    求解的是最大化问题


    正确答案： C,D
    解析： 匈牙利法是企业在解决员工任务指派问题时普遍采用的一种方法。在应用这一方法时，应具备以下两个约束条件：员工数目与任务数目相等；求解的是最小化问题，如工作时间最小化、费用最小化等。

  • 第11题：

    填空题
    JSP方法适用于输入数据和输出数据之间有（）的问题求解。

    正确答案： 对应关系
    解析： 暂无解析

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

    指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解.


    参考答案：对

  • 第14题：

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

    A.非负的

    B.大于零

    C.无约束

    D.非零常数


    正确答案:A

  • 第15题：

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

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

    答案：A
    解析：

  • 第16题：

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


    正确答案:隐枚举法

  • 第17题：

    下列方法中用于求解分配问题的是（）。

    • A、单纯形表
    • B、分枝定界法
    • C、表上作业法
    • D、匈牙利法

    正确答案:D

  • 第18题：

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


    正确答案:错误

  • 第19题：

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


    正确答案:正确

  • 第20题：

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

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

    正确答案:D

  • 第21题：

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

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

  • 第22题：

    单选题
    下列方法中用于求解分配问题的是（）。
    A

    单纯形表

    B

    分枝定界法

    C

    表上作业法

    D

    匈牙利法


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

  • 第23题：

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

    对

    B

    错


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

  • 第24题：

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

    解决员工任务指派问题

    B

    求解的是最小化问题

    C

    员工数目与任务数目相等

    D

    费用最小


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

相关内容