大学职业资格刷题搜题APP
创建自己的小题库
搜索
【判断题】
匈牙利法可以直接求解极大化的指派问题。
A.
正确
B.
错误
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】关于指派问题的下列说法不正确的是（）
A.
指派问题是一个高度退化的运输问题
B.
可以用表上作业法求解指派问题
C.
从指派问题的收益矩阵中逐行取其最小元素，可得到最优方案
D.
匈牙利算法可以求解指派问题
【单选题】对于求目标函数极大的非标准指派问题，采用处理方式为
A.
将目标函数系数乘以（-1），转化为目标极小的指派问题求解
B.
在系数矩阵的行（列）减去该行（列）最大元素，进行变换
C.
在效率矩阵中找出最大效益值元素，分别减去矩阵各元素效益值，转化为目标极小的指派问题求解
D.
直接采用匈牙利算法求解
【单选题】下列关于指派问题说法不正确的是( )
A.
指派问题归根还是线性规划问题
B.
指派问题具有唯一的最优解
C.
指派问题可以有多个可行解
D.
指派问题属于资源优化配置问题
【单选题】下列对“指派问题”的描述中，不正确的是（）
A.
匈牙利法可直接求解极大化的指派问题
B.
匈牙利法求解指派问题的条件是效率矩阵的元素非负
C.
每个单位只能接受其中一项工作
D.
将指派问题的效率矩阵每行分别加上一个数后最优解不变
相关题目：
【单选题】关于指派问题的下列说法不正确的是（）
A.
指派问题是一个高度退化的运输问题
B.
可以用表上作业法求解指派问题
C.
从指派问题的收益矩阵中逐行取其最小元素，可得到最优方案
D.
匈牙利算法可以求解指派问题
【单选题】对于求目标函数极大的非标准指派问题，采用处理方式为
A.
将目标函数系数乘以（-1），转化为目标极小的指派问题求解
B.
在系数矩阵的行（列）减去该行（列）最大元素，进行变换
C.
在效率矩阵中找出最大效益值元素，分别减去矩阵各元素效益值，转化为目标极小的指派问题求解
D.
直接采用匈牙利算法求解
【单选题】下列关于指派问题说法不正确的是( )
A.
指派问题归根还是线性规划问题
B.
指派问题具有唯一的最优解
C.
指派问题可以有多个可行解
D.
指派问题属于资源优化配置问题
【单选题】下列对“指派问题”的描述中，不正确的是（）
A.
匈牙利法可直接求解极大化的指派问题
B.
匈牙利法求解指派问题的条件是效率矩阵的元素非负
C.
每个单位只能接受其中一项工作
D.
将指派问题的效率矩阵每行分别加上一个数后最优解不变
参考解析：
题目纠错 0
发布
