下载APP
【判断题】
匈牙利法可以直接求解极大化的指派问题。
A.
正确
B.
错误
举报
题目标签:
指派问题
极大化
匈牙利法
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】关于指派问题的下列说法不正确的是()
A.
指派问题是一个高度退化的运输问题
B.
可以用表上作业法求解指派问题
C.
从指派问题的收益矩阵中逐行取其最小元素,可得到最优方案
D.
匈牙利算法可以求解指派问题
查看完整题目与答案
【判断题】指派问题的数学模型属于0-1型整数规划。( )
A.
正确
B.
错误
查看完整题目与答案
【判断题】收入-消费曲线是由于消费者收入的变化引起效用极大化变化的轨迹。
A.
正确
B.
错误
查看完整题目与答案
【判断题】匈牙利算法是对指派问题求最小值的一种求解方法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】对于求目标函数极大的非标准指派问题,采用处理方式为
A.
将目标函数系数乘以(-1),转化为目标极小的指派问题求解
B.
在系数矩阵的行(列)减去该行(列)最大元素,进行变换
C.
在效率矩阵中找出最大效益值元素,分别减去矩阵各元素效益值,转化为目标极小的指派问题求解
D.
直接采用匈牙利算法求解
查看完整题目与答案
【简答题】利润极大化必要条件
查看完整题目与答案
【单选题】针对指派问题和旅行商问题,可用()解决。
A.
图解法
B.
表上作业法
C.
匈牙利算法
D.
效率比法
查看完整题目与答案
【判断题】指派问题效率矩阵的某行(列)乘上一个正数 k ,将不影响最优指派方案。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列关于指派问题说法不正确的是( )
A.
指派问题归根还是线性规划问题
B.
指派问题具有唯一的最优解
C.
指派问题可以有多个可行解
D.
指派问题属于资源优化配置问题
查看完整题目与答案
【单选题】下列对“指派问题”的描述中,不正确的是()
A.
匈牙利法可直接求解极大化的指派问题
B.
匈牙利法求解指派问题的条件是效率矩阵的元素非负
C.
每个单位只能接受其中一项工作
D.
将指派问题的效率矩阵每行分别加上一个数后最优解不变
查看完整题目与答案