下载APP
【简答题】
非标准指派问题求解方法平衡的极大化问题的基本思想
举报
题目标签:
问题求解
指派问题
极大化
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】关于指派问题的下列说法不正确的是()
A.
指派问题是一个高度退化的运输问题
B.
可以用表上作业法求解指派问题
C.
从指派问题的收益矩阵中逐行取其最小元素,可得到最优方案
D.
匈牙利算法可以求解指派问题
查看完整题目与答案
【判断题】指派问题的数学模型属于0-1型整数规划。( )
A.
正确
B.
错误
查看完整题目与答案
【判断题】匈牙利算法是对指派问题求最小值的一种求解方法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】计算机之树中,两类典型的问题求解思维是指 ()
A.
抽象和自动化
B.
算法和系统
C.
社会计算和自然计算
D.
程序和递归
查看完整题目与答案
【简答题】利润极大化必要条件
查看完整题目与答案
【单选题】针对指派问题和旅行商问题,可用()解决。
A.
图解法
B.
表上作业法
C.
匈牙利算法
D.
效率比法
查看完整题目与答案
【判断题】指派问题效率矩阵的某行(列)乘上一个正数 k ,将不影响最优指派方案。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列关于指派问题说法不正确的是( )
A.
指派问题归根还是线性规划问题
B.
指派问题具有唯一的最优解
C.
指派问题可以有多个可行解
D.
指派问题属于资源优化配置问题
查看完整题目与答案
【简答题】【名词解释】问题求解型课件
查看完整题目与答案
【单选题】下列对“指派问题”的描述中,不正确的是()
A.
匈牙利法可直接求解极大化的指派问题
B.
匈牙利法求解指派问题的条件是效率矩阵的元素非负
C.
每个单位只能接受其中一项工作
D.
将指派问题的效率矩阵每行分别加上一个数后最优解不变
查看完整题目与答案