下载APP
【简答题】
用割平面法求解纯整数规划问题的第一步是用单纯形法求[ ]的解
题目标签:
纯整数规划
单纯形法
整数规划
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】0-1整数规划模型中的决策变量取值为?
A.
只能取0或者1。
B.
实数。
C.
非负实数。
D.
整数。
查看完整题目与答案
【简答题】已知某线性规划问题用单纯形法计算时得到的初始单纯形表及最终单纯形表见下表。 最终单纯形表第一行,a,b的值是多少?
查看完整题目与答案
【单选题】用单纯形法求解线性规划问题时引入的人工变量在求最小值的目标函数中的系数为 ( ) 。
A.
0
B.
很大的正数
C.
很大的负数
D.
1
查看完整题目与答案
【判断题】指派问题的数学模型属于0-1型整数规划。( )
A.
正确
B.
错误
查看完整题目与答案
【判断题】表上作业法的实质是单纯形法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】在下列整数规划问题中,分枝定界法和割平面法都适用的是( ) 。
A.
纯整数规划
B.
混合整数规划
C.
0—1规划
D.
线性规划
查看完整题目与答案
【单选题】单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中( )
A.
不影响解的可行性
B.
至少有一个基变量的值为负
C.
找不到出基变量
D.
找不到进基变量
查看完整题目与答案
【单选题】下列各方法中,不能用于求解整数规划的是( ).
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
查看完整题目与答案