创建自己的小题库
搜索
【单选题】
在下列整数规划问题中，分支定界法和割平面法都适用的是（ ）
A.
0-1规划
B.
混合整数规划
C.
线性规划
D.
纯整数规划
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】关于整数规划,下列说法正确的是:()
A.
整数规划的最优值一定劣于其相应的线性规划问题
B.
分支定界法可以求解整数规划问题
C.
可以先不考虑整数约束,求相应线性规划最优解,然后对非整分量四舍五入进行取整
D.
割平面法可以求解整数规划问题 2 / 2
【单选题】关于 整数规划的不正确说法是:
A.
0-1规划是整数规划
B.
约束变量都为整数变量的规划模型是纯整数规划模型
C.
整数规划问题可以用分支定界的方法求解
D.
用LINGO软件能求出所有整数规划问题的解
【多选题】用分枝定界法求解整数规划问题时，以下叙述中正确的有
A.
寻找替代问题时，要求替代问题覆盖原问题解集，且易于求解
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.
割平面法可以求解整数规划问题 2 / 2
【单选题】关于 整数规划的不正确说法是:
A.
0-1规划是整数规划
B.
约束变量都为整数变量的规划模型是纯整数规划模型
C.
整数规划问题可以用分支定界的方法求解
D.
用LINGO软件能求出所有整数规划问题的解
【多选题】用分枝定界法求解整数规划问题时，以下叙述中正确的有
A.
寻找替代问题时，要求替代问题覆盖原问题解集，且易于求解
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
参考解析：
AI解析
重新生成
题目纠错 0
发布
