大学职业资格刷题搜题APP
下载APP
课程
题库模板
WORD模板下载
EXCEL模板下载
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【判断题】
求图的最小生成树以及求图中一点至另一点的最短路问题,都可以归结为求解整数规划问题
A.
正确
B.
错误
题目标签:
最短路问题
最小生成树
整数规划
如何将EXCEL生成题库手机刷题
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【单选题】0-1整数规划模型中的决策变量取值为?
A.
只能取0或者1。
B.
实数。
C.
非负实数。
D.
整数。
查看完整题目与答案
【判断题】指派问题的数学模型属于0-1型整数规划。( )
A.
正确
B.
错误
查看完整题目与答案
【简答题】如题图是有6个结点a,b,c,d,e,f的带权无向图,各边的权如图所示,试求其最小生成树.
查看完整题目与答案
【单选题】在下列整数规划问题中,分支定界法和割平面法都适用的是( )
A.
0-1规划
B.
混合整数规划
C.
线性规划
D.
纯整数规划
查看完整题目与答案
【判断题】给城市铺设煤气管道,使管道总长度最短,是一个最小生成树问题。
A.
正确
B.
错误
查看完整题目与答案
【单选题】在下列整数规划问题中,分枝定界法和割平面法都适用的是( ) 。
A.
纯整数规划
B.
混合整数规划
C.
0—1规划
D.
线性规划
查看完整题目与答案
【判断题】当权值不同时,连通图有唯一的最小生成树。
A.
正确
B.
错误
查看完整题目与答案
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6
查看完整题目与答案
【单选题】下列各方法中,不能用于求解整数规划的是( ).
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
查看完整题目与答案
相关题目:
【单选题】0-1整数规划模型中的决策变量取值为?
A.
只能取0或者1。
B.
实数。
C.
非负实数。
D.
整数。
查看完整题目与答案
【判断题】指派问题的数学模型属于0-1型整数规划。( )
A.
正确
B.
错误
查看完整题目与答案
【简答题】如题图是有6个结点a,b,c,d,e,f的带权无向图,各边的权如图所示,试求其最小生成树.
查看完整题目与答案
【单选题】在下列整数规划问题中,分支定界法和割平面法都适用的是( )
A.
0-1规划
B.
混合整数规划
C.
线性规划
D.
纯整数规划
查看完整题目与答案
【判断题】给城市铺设煤气管道,使管道总长度最短,是一个最小生成树问题。
A.
正确
B.
错误
查看完整题目与答案
【单选题】在下列整数规划问题中,分枝定界法和割平面法都适用的是( ) 。
A.
纯整数规划
B.
混合整数规划
C.
0—1规划
D.
线性规划
查看完整题目与答案
【判断题】当权值不同时,连通图有唯一的最小生成树。
A.
正确
B.
错误
查看完整题目与答案
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6
查看完整题目与答案
【单选题】下列各方法中,不能用于求解整数规划的是( ).
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
查看完整题目与答案
参考解析:
题目纠错 0
发布