对
错
第1题:
指派问题效率矩阵的每一个元素都乘上同一常数k,将不影响最优指派方案;
第2题:
此题为判断题(对,错)。
第3题:
A.等价于
B. 不大于
C. 不小于
D. 不一定
第4题:
A、任何指派问题一定有最优解
B、任何指派问题都可以转化为求最小值、效率非负的指派问题
C、匈牙利算法可以求解任何形式的指派问题
D、指派问题也可以用表上作业法求解
第5题:
A.先转化为标准形式,然后用匈牙利解法求解
B.用匈牙利算法求解
C.用割平面法求解
D.用分枝定界法求解
第6题:
不满足匈牙利法的条件是
A、问题求最小值
B、效率矩阵的元素非负
C、人数与工作数相等
D、问题求最大值
第7题:
此题为判断题(对,错)。
第8题:
匈牙利算法得到最优解时,覆盖0元素的直线数()。
A、等于矩阵次数-1
B、等于矩阵次数
C、等于矩阵次数+1
D、与矩阵次数无关
第9题:
A.非负的
B.大于零
C.无约束
D.非零常数
第10题: