下载APP
举一反三
【单选题】该整数规划对应的松弛问题的最优解是( 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-1整数规划模型中的决策变量取值为?
A.
只能取0或者1。
B.
实数。
C.
非负实数。
D.
整数。
【单选题】用单纯形法求解线性规划问题时引入的人工变量在求最小值的目标函数中的系数为 ( ) 。
A.
0
B.
很大的正数
C.
很大的负数
D.
1
【判断题】指派问题的数学模型属于0-1型整数规划。（ ）
A.
正确
B.
错误
【多选题】下列优化模型是整数规划的有( )
A.
B.
C.
D.
【单选题】在下列整数规划问题中，分支定界法和割平面法都适用的是（ ）
A.
0-1规划
B.
混合整数规划
C.
线性规划
D.
纯整数规划
【判断题】图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。()
A.
正确
B.
错误
【单选题】单纯形法求解线性规划问题时，若要求得基础解，应当令（）
A.
基变量全为0
B.
非基变量全为0
C.
基向量全为0
D.
非基向量全为0
【单选题】对偶单纯形法的迭代是从 开始的。
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.
找不到进基变量
【判断题】整数规划的最优目标函数值不优于与之相对应的线性规划的最优值。()
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-1b
B.
CBB-1
C.
CB-1
D.
B-1N