单项选择题
下列对指派问题的描述中,不正确的是()
A.将指派问题的效率矩阵每行分别加上一个数后最优解不变B.匈牙利法求解指派问题的条件是效率矩阵的元素非负C.每个单位只能接受其中一项工作D.匈牙利法可直接求解极大化的指派问题
单项选择题 求解指派问题的匈牙利方法,当覆盖所有零元素的最少直线数()任务数时,即得到了最优解。
单项选择题 某厂在三地选择建立两个分厂,约束条件可表示为()
单项选择题 若一个指派问题的系数矩阵的某行各元素都加上常数k得到一个新的矩阵,这一新矩阵对应着一个新的指派问题,则()