将指派问题的效率矩阵每行分别加上一个数后最优解不变。
举一反三
- 【单选题】下列错误的结论是() A. 将指派问题的效率矩阵每行分别乘以一个非零数后最优解不变 B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变 C. 指派问题的数学模型是整数规划模型 D. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
- 【多选题】下列说法正确的是 A. 将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变 B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变 C. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 D. 指派问题的数学模型是整数规划模型 E. 指派问题的数学模型属于网络模型
- 下列错误的结论是：（ ） A: 将指派（分配）问题的效率矩阵每行分别乘以一个非零常数后最优解不变 B: 将指派问题的效率矩阵每行分别加上一个常数后最优解不变 C: 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 D: 指派问题的数学模型是整数规划模型
- 将指派问题的效率矩阵进行如下操作，最优解会发生变化的是( )。 A: 每行分别加上数k B: 每行分别减去数k C: 所有元素都加上数k D: 所有元素都乘以数k
- 下列对“指派问题”的描述中，不正确的是（） A: 匈牙利法可直接求解极大化的指派问题 B: 匈牙利法求解指派问题的条件是效率矩阵的元素非负 C: 每个单位只能接受其中一项工作 D: 将指派问题的效率矩阵每行分别加上一个数后最优解不变