不满足匈牙利法的条件是A、问题求最小值B、效率矩阵的元素非负C、人数与工作数相等D、问题求最大值

不满足匈牙利法的条件是

A、问题求最小值

B、效率矩阵的元素非负

C、人数与工作数相等

D、问题求最大值


相关考题:

关于指派问题下列说法错误的是()。 A、任何指派问题一定有最优解B、任何指派问题都可以转化为求最小值、效率非负的指派问题C、匈牙利算法可以求解任何形式的指派问题D、指派问题也可以用表上作业法求解

无论原问题的目标函数是求最大值还是求最小值,构造的第一阶段问题都是求解最小值。() 此题为判断题(对,错)。

匈牙利法是对指派问题求最小值的一种求解方法( )

3、对于匈牙利法,说法正确的是()。A.匈牙利法求解指派问题的条件是效率矩阵的元素非负B.匈牙利法求解指派问题时,对效率矩阵没有特别规定C.匈牙利法可直接求解极大化的指派问题D.匈牙利法可直接求解任何类型的指派问题

求最大值问题可以转化为求最小值问题,反之亦然。

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

14、下列选项中符合线性规划模型标准形式要求的有()A.目标函数求最小值B.右端常数项非负C.决策变量非负D.约束条件为等式E.目标函数求最大值F.约束条件为<=的不等式

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

求指派问题的匈牙利方法要求系数矩阵中每个元素都是A.非负的B.大于零C.无约束D.非零常数