单项选择题
下列对指派问题的描述中，不正确的是（）
A.将指派问题的效率矩阵每行分别加上一个数后最优解不变
B.匈牙利法求解指派问题的条件是效率矩阵的元素非负
C.每个单位只能接受其中一项工作
D.匈牙利法可直接求解极大化的指派问题
点击查看答案
相关考题
-
单项选择题
求解指派问题的匈牙利方法，当覆盖所有零元素的最少直线数（）任务数时，即得到了最优解。
A.不等于
B.等于
C.小于
D.大于 -
单项选择题
某厂在三地选择建立两个分厂，约束条件可表示为（）
A.x1+x2+x3=3
B.x1+x2+x3=2
C.x1+x2+x3=1
D.x1+x2+x3=0 -
单项选择题
若一个指派问题的系数矩阵的某行各元素都加上常数k得到一个新的矩阵，这一新矩阵对应着一个新的指派问题，则（）
A.新问题最优目标值大于原问题最优目标函数值
B.新问题最优解小于原问题最优解
C.新问题与原问题有相同的最优解
D.新问题最优解等于原问题最优解加上k
