• 2021-04-14
    【多选题】下列说法正确的是
    A. 将指派(分配)问题的效率矩阵每行分别乘以一个非零数后最优解不变 B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变 C. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 D. 指派问题的数学模型是整数规划模型 E. 指派问题的数学模型属于网络模型
  • 将指派问题的效率矩阵每行分别加上一个数后最优解不变;
    将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变;指派问题的数学模型是整数规划模型;
    指派问题的数学模型属于网络模型

    内容

    • 0

      下列对“指派问题”的描述中,不正确的是() A: 匈牙利法可直接求解极大化的指派问题 B: 匈牙利法求解指派问题的条件是效率矩阵的元素非负 C: 每个单位只能接受其中一项工作 D: 将指派问题的效率矩阵每行分别加上一个数后最优解不变

    • 1

      ‎下列对“指派问题”的描述中,不正确的是( )‎ A: 匈牙利法求解指派问题的条件是效率矩阵的元素非负 B: 每个单位只能接受其中一项工作 C: 匈牙利法可直接求解极大化的指派问题 D: 将指派问题的效率矩阵每行分别加上一个数后最优解不变

    • 2

      在指派问题的效率表的某行乘以一个大于零的数最优解不变。

    • 3

      将指派问题效率矩阵的所有元素都加上数k,最优解会发生变化。

    • 4

      在指派问题的效率表的某行乘以一个大于零的数最优解不变。 A: 正确 B: 错误