下载APP
【单选题】
旅行商问题可以利用整数规划模型求解,其中保证不会生成小于n的圈的约束条件是(n是网络节点数):
A.
B.
C.
D.
举报
题目标签:
旅行商问题
约束条件
整数规划
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】0-1整数规划模型中的决策变量取值为?
A.
只能取0或者1。
B.
实数。
C.
非负实数。
D.
整数。
查看完整题目与答案
【单选题】已知x,y满足约束条件,则的取值范围为[ ]
A.
[-1,
]
B.
[
,
]
查看完整题目与答案
【判断题】指派问题的数学模型属于0-1型整数规划。( )
A.
正确
B.
错误
查看完整题目与答案
【单选题】在下列整数规划问题中,分支定界法和割平面法都适用的是( )
A.
0-1规划
B.
混合整数规划
C.
线性规划
D.
纯整数规划
查看完整题目与答案
【单选题】在下列整数规划问题中,分枝定界法和割平面法都适用的是( ) 。
A.
纯整数规划
B.
混合整数规划
C.
0—1规划
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.
表上作业法
C.
匈牙利算法
D.
效率比法
查看完整题目与答案
【多选题】下列触发器中,没有约束条件的是( )。
A.
SR触发器
B.
D触发器
C.
T触发器
D.
JK触发器
查看完整题目与答案
【简答题】6设 满足约束条件 ,则 的最大值为 ( )
查看完整题目与答案