大学职业资格刷题搜题APP
创建自己的小题库
搜索
【多选题】
如果一个整数线性规划问题的线性规划松弛解是整数，则该松弛解是原整数规划问题的（）
A.
不可行解
B.
一个次优解
C.
最优解
D.
一个可行解
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】若x1,x2分别是某一线性规划问题的最优解,则x=λ1x1+ λ2x2也是该线性规划问题的最优解,其中λ1、λ2满足
A.
λ 1 + λ 2 =1
B.
λ 1 - λ 2 =1
C.
λ 1 + λ 2 =0
D.
λ 1 - λ 2 =0
【单选题】该整数规划对应的松弛问题的最优解是( 2.5,0.75 ) 用分支定界法求解,如果x2要求取整数,则添加分支约束( )。
A.
x2大于等于1，X2小于等于2
B.
x2小于等于1，X2大于等于2
C.
x2大于等于0，X2小于等于1
D.
x2等于0，X2大于等于1
相关题目：
【单选题】若x1,x2分别是某一线性规划问题的最优解,则x=λ1x1+ λ2x2也是该线性规划问题的最优解,其中λ1、λ2满足
A.
λ 1 + λ 2 =1
B.
λ 1 - λ 2 =1
C.
λ 1 + λ 2 =0
D.
λ 1 - λ 2 =0
【单选题】该整数规划对应的松弛问题的最优解是( 2.5,0.75 ) 用分支定界法求解,如果x2要求取整数,则添加分支约束( )。
A.
x2大于等于1，X2小于等于2
B.
x2小于等于1，X2大于等于2
C.
x2大于等于0，X2小于等于1
D.
x2等于0，X2大于等于1
参考解析：
题目纠错 0
发布
