下载APP
【判断题】
用分支定界法求解一个极大化的整数规划问题时,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪支。
A.
正确
B.
错误
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【多选题】用分枝定界法求解整数规划问题时，以下叙述中正确的有
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.
错误
【单选题】下列方法中，不能用于求解整数规划的是( )。
A.
隐枚举法
B.
踏石法
C.
割平面法
D.
匈牙利法
【单选题】0-1整数规划模型中的决策变量取值为?
A.
只能取0或者1。
B.
实数。
C.
非负实数。
D.
整数。
【判断题】指派问题的数学模型属于0-1型整数规划。（ ）
A.
正确
B.
错误
【单选题】转子有一阶、二阶、．．．等一系列固有频率，其中一阶临界转速（）
A.
最高
B.
最低
C.
中等
【多选题】下列优化模型是整数规划的有( )
A.
B.
C.
D.
【单选题】在下列整数规划问题中，分支定界法和割平面法都适用的是（ ）
A.
0-1规划
B.
混合整数规划
C.
线性规划
D.
纯整数规划
【判断题】坐位平衡共分四级，其中一级是静态平衡。（）
A.
正确
B.
错误
【多选题】用分枝定界法求解整数规划问题时，以下叙述中正确的有
A.
寻找替代问题时，要求替代问题覆盖原问题解集，且易于求解
B.
进行分枝时，各分枝解的和必须包含原问题解集
C.
在各分枝中任意保留一个含可行解分枝，删除其余的
D.
分枝定界法找出的解不一定是问题最优解
【判断题】”是以圣人抱 一 为天下式。“其中”一“的意思就是道。
A.
正确
B.
错误
【单选题】在下列整数规划问题中,分枝定界法和割平面法都适用的是( ) 。
A.
纯整数规划
B.
混合整数规划
C.
0—1规划
D.
线性规划
【单选题】0-1整数规划模型中的决策变量取值为？
A.
整数。
B.
实数。
C.
只能取0或者1。
D.
非负实数。
【判断题】整数规划的最优目标函数值不优于与之相对应的线性规划的最优值。()
A.
正确
B.
错误
【单选题】下列各方法中,不能用于求解整数规划的是( ).
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
【单选题】SMA混合料的特点是三多一少，其中一少指的是（ ）。
A.
沥青
B.
粗集料
C.
细集料
D.
矿粉