题目内容
(请给出正确答案)
[单选题]
用匈牙利法求解指派问题时,不可以进行的操作是
A.效益矩阵的每行同时乘以一个常数
B.效益矩阵的每行同时加上一个常数
C.效益矩阵的每行同时减去一个常数
D.效益矩阵乘以一个常数
如搜索结果不匹配,请 联系老师 获取答案
A.效益矩阵的每行同时乘以一个常数
B.效益矩阵的每行同时加上一个常数
C.效益矩阵的每行同时减去一个常数
D.效益矩阵乘以一个常数
第1题
B.剩余的元素非零元素都减去本行的最小元素
C.为保证所有元素大于零,应在横线和竖线交汇格元素加上最小元素
D.用最少的直线划去所有的独立零元素
第6题
A.员工数目与项目数目相等
B.员工数目与任务数目相等
C.求解的是最小化问题
D.员工成本的最小化
E.求解的是最大化问题
第7题
A、指派问题最优解的性质
B、指派问题与0-1规划之间的关系
C、指派问题可行解的特点
D、指派问题与整数规划之间的关系
第10题
B、任何指派问题都可以转化为求最小值、效率非负的指派问题
C、匈牙利算法可以求解任何形式的指派问题
D、指派问题也可以用表上作业法求解
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!