参考答案和解析
正确答案:A
更多“求解指派问题的匈牙利方法要求系数矩阵中的每个元素都是() 。 ”相关问题
  • 第1题:

    4、下列对“指派问题”的描述中,不正确的是()

    A.匈牙利法求解指派问题的条件是效率矩阵的元素非负;

    B.每个单位只能接受其中一项工作;

    C.匈牙利法可直接求解极大化的指派问题;

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


    匈牙利法可直接求解极大化的指派问题

  • 第2题:

    指派问题系数矩阵中的每个元素都乘上同一个参数k,并不会影响最优指派方案。


    某行同加上一个非零常数

  • 第3题:

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

    A.非负的

    B.大于零

    C.无约束

    D.非零常数


    非负的

  • 第4题:

    匈牙利法求解指派问题的条件是效率矩阵非负。


    边界条件齐次

  • 第5题:

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

    A.非负的

    B.大于零

    C.无约束

    D.非零常数


    在人数和工作数相等情况下使用;在取最小时使用;在试指派之前,行或列都已减了其所在行或列的最小元素;指派完成时,独立零元素的个数应与指派问题阶数相同