下载APP
【判断题】
匈牙利法是求极小化指派问题的一种求解方法。( )
A.
正确
B.
错误
题目标签:
指派问题
极小化
匈牙利法
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】指派问题的数学模型属于0-1型整数规划。( )
A.
正确
B.
错误
查看完整题目与答案
【判断题】订单分配属于运筹学中标准的指派问题。
A.
正确
B.
错误
查看完整题目与答案
【单选题】用匈牙利法求解指派问题时,最终求得的分派应是()。
A.
零元素
B.
独立零元素
C.
不同列的零元素
D.
不同行的零元素
查看完整题目与答案
【判断题】匈牙利算法是对指派问题求最小值的一种求解方法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】人数大于事数的指派问题中,应采取的措施为( )
A.
不需要采取任何措施
B.
以上都可以
C.
虚拟事
D.
虚拟人
查看完整题目与答案
【多选题】下面关于指派问题的说法正确的是()
A.
指派问题其形式为分配问题
B.
主要研究人和工作(任务)间如何匹配,以使所有工作完成的效率实现最优化。
C.
指派问题给定了一系列所要完成的工作以及一系列完成工作的人员,所需要解决的问题就是要确定出指派哪个人去完成哪项工作
D.
以上说法都不正确。
查看完整题目与答案
【单选题】针对指派问题和旅行商问题,可用()解决。
A.
图解法
B.
表上作业法
C.
匈牙利算法
D.
效率比法
查看完整题目与答案
【判断题】指派问题效率矩阵的某行(列)乘上一个正数 k ,将不影响最优指派方案。
A.
正确
B.
错误
查看完整题目与答案
【判断题】匈牙利法可以求解指派问题.
A.
正确
B.
错误
查看完整题目与答案
【判断题】指派问题的最优解可能不唯一。A. 对 B. 错
A.
正确
B.
错误
查看完整题目与答案