itgle.com

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

题目

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

相似考题

1.资源数小于任务数的目标最小化分派问题需要()。A、增加资源数至等于任务数，并赋任意值B、增加资源数至等于任务数，并赋0值C、增加资源数至等于任务数，并赋M(无限大)值D、可以直接求解

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

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

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

参考答案和解析
参考答案：增加资源数使之变为平衡问题后,应用平衡问题的求解方法进行求解。
更多“资源数小于任务数非标准指派问题求解方法的基本思想 ”相关问题

  • 第1题：

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


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

  • 第2题：

    资源数小于任务数的目标最大化分派问题需要()。

    A、增加资源数至等于任务数，并赋任意值

    B、增加资源数至等于任务数，并赋0值

    C、增加资源数至等于任务数，并赋M(无限大)值

    D、可以直接求解


    参考答案：C

  • 第3题：

    匈牙利法求解的是总任务数（）总人数 的标准指派问题。

    A．大于

    B．等于

    C．小于

    D．不等于


    正确

  • 第4题：

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

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

    B.用匈牙利算法求解

    C.用割平面法求解

    D.用分枝定界法求解


    正确答案:A

  • 第5题：

    资源数大于任务数的目标最小化分派问题需要()。

    A、增加任务数至等于资源数，并赋任意值

    B、增加任务数至等于资源数，并赋0值

    C、增加任务数至等于资源数，并赋M(无限大)值

    D、可以直接求解


    参考答案：C

相关内容