下载APP
【判断题】
用原始对偶算法求解赋权匹配问题的线性规划模型时,将RP转化为收缩了极大奇集的允许图GJ上的最大基数匹配问题,这很好地体现了将一般赋权匹配问题转化为一系列基数匹配问题求解这一归纳研究思想。
A.
正确
B.
错误
题目标签:
线性规划
大基数
问题求解
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】若x1,x2分别是某一线性规划问题的最优解,则x=λ1x1+ λ2x2也是该线性规划问题的最优解,其中λ1、λ2满足
A.
λ 1 + λ 2 =1
B.
λ 1 - λ 2 =1
C.
λ 1 + λ 2 =0
D.
λ 1 - λ 2 =0
查看完整题目与答案
【判断题】在线性规划问题里,aij 代表的是价值系数。
A.
正确
B.
错误
查看完整题目与答案
【多选题】线性规划问题求解的结果有()
A.
唯一解
B.
无穷多解
C.
无解
D.
无界解
查看完整题目与答案
【单选题】目标规划取极小化( Min Z )的线性规划问题可以转化为目标函数取极大化即( )的线性规划问题求解。
A.
Max z
B.
Max(-z)
C.
-Max(-z)
D.
-Max z
查看完整题目与答案
【单选题】计算机之树中,两类典型的问题求解思维是指 ()
A.
抽象和自动化
B.
算法和系统
C.
社会计算和自然计算
D.
程序和递归
查看完整题目与答案
【判断题】最短路问题是一个特殊的线性规划问题。
A.
正确
B.
错误
查看完整题目与答案
【多选题】若线性规划问题的可行域是无界的,则该问题可能( )
A.
无最优解
B.
有最优解
C.
有唯一最优解
D.
有无穷多个最优解
查看完整题目与答案
【单选题】问题求解的核心是____和系统。
A.
建模
B.
分析
C.
交互
D.
算法
查看完整题目与答案
【多选题】某个线性规划求解结果如图所示,当价值系数C3变为()时,最优解不变?【图片】
A.
1
B.
3
C.
5
D.
7
查看完整题目与答案
【简答题】【名词解释】问题求解型课件
查看完整题目与答案