logo - 刷刷题
下载APP
【单选题】

对于整数线性规划问题，拉格朗日松弛法满足强对偶条件。

A.
正确
B.
错误
举报
题目标签：线性规划拉格朗日整数线性规划
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】如下线性规划模型的最显然的一个基可行解是 max z=x1+2*x2s.t. 3*x1+x2=0, x2>=0
A.
(0  0  3  2)
B.
(0  3  2  0)
C.
(3  2  0  0 )
D.
(2 3 0 0)
查看完整题目与答案

【单选题】以下哪个缩写代表了混合整数线性规划问题________。（
A.
MILP；
B.
MINLP；
C.
NLP；
D.
LP）
查看完整题目与答案

【单选题】若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.
剪枝
E.
检验最优解
查看完整题目与答案

【单选题】目标规划取极小化( Min Z )的线性规划问题可以转化为目标函数取极大化即( )的线性规划问题求解。
A.
Max z
B.
Max（-z）
C.
-Max（-z）
D.
-Max z
查看完整题目与答案

【判断题】最短路问题是一个特殊的线性规划问题。
A.
正确
B.
错误
查看完整题目与答案

【多选题】若线性规划问题的可行域是无界的，则该问题可能( )
A.
无最优解
B.
有最优解
C.
有唯一最优解
D.
有无穷多个最优解
查看完整题目与答案

【判断题】求解整数线性规划的方法之一是单纯形法.
A.
正确
B.
错误
查看完整题目与答案

【多选题】某个线性规划求解结果如图所示，当价值系数C3变为（）时，最优解不变？【图片】
A.
1
B.
3
C.
5
D.
7
查看完整题目与答案