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

如果一个整数线性规划问题的线性规划松弛解是整数,则该松弛解是原整数规划问题的()

A.
不可行解
B.
一个次优解
C.
最优解
D.
一个可行解
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】0-1整数规划模型中的决策变量取值为?

A.
只能取0或者1。
B.
实数。
C.
非负实数。
D.
整数。

【单选题】该整数规划对应的松弛问题的最优解是( 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

【多选题】若线性规划问题的可行域是无界的,则该问题可能( )

A.
无最优解
B.
有最优解
C.
有唯一最优解
D.
有无穷多个最优解