下载APP
【简答题】
若在对某整数规划问题的松驰问题进行求解时,得到最优单纯形表中,由X。所在行得X
1
+1/7x
3
+2/7x
5
=13/7,则以X
1
行为源行的割平面方程为()。
题目标签:
单纯形表
割平面
整数规划
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】0-1整数规划模型中的决策变量取值为?
A.
只能取0或者1。
B.
实数。
C.
非负实数。
D.
整数。
查看完整题目与答案
【判断题】指派问题的数学模型属于0-1型整数规划。( )
A.
正确
B.
错误
查看完整题目与答案
【多选题】下列优化模型是整数规划的有( )
A.
B.
C.
D.
查看完整题目与答案
【单选题】在下列整数规划问题中,分支定界法和割平面法都适用的是( )
A.
0-1规划
B.
混合整数规划
C.
线性规划
D.
纯整数规划
查看完整题目与答案
【单选题】在下列整数规划问题中,分枝定界法和割平面法都适用的是( ) 。
A.
纯整数规划
B.
混合整数规划
C.
0—1规划
D.
线性规划
查看完整题目与答案
【单选题】0-1整数规划模型中的决策变量取值为?
A.
整数。
B.
实数。
C.
只能取0或者1。
D.
非负实数。
查看完整题目与答案
【单选题】单纯形表的最下面一行填:
A.
每个变量的检验数
B.
每个变量在目标函数中的系数
C.
每个变量的取值
D.
约束条件右端项
查看完整题目与答案
【单选题】下列各方法中,不能用于求解整数规划的是( ).
A.
隐枚举法
B.
闭回路法
C.
割平面法
D.
匈牙利法
查看完整题目与答案
【简答题】用单纯形表法求解下列线性规划问题。minf(X)=一3x1一x2—2x3 S.t. 2x1+x2+x3≤20 x1+2x2+3x3≤50 2x1+2x2+x3≤60 x1,x2,x3≥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
查看完整题目与答案