奥鹏教育中国地质大学《运筹学》在线作业二

奥鹏教育中国地质大学在线作业

地大《运筹学》在线作业二

如果一个线性规划问题有n个变量，m个约束方程(m<n)，系数矩阵的数为m，则基可行解的个数最为__。
A:m个
B:n个
C:Cnm
D:Cmn个
答案问询微信：424329

闭回路是一条封闭折线，每一条边都是 ( )
A:水平
B:垂直
C:水平＋垂直
D:水平或垂直
答案问询微信：424329

线性规划问题有可行解，则
A:必有基可行解
B:必有唯一最优解
C:无基可行解
D:无唯一最优解
答案问询微信：424329

表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个 ( )
A:基
B:可行解
C:初始基本可行解
D:最优解
答案问询微信：424329

所有物资调运问题，应用表上作业法最后均能找到一个 ( )
A:可行解
B:非可行解
C:待改进解
D:最优解
答案问询微信：424329

在下列整数规划问题中，分枝定界法和割平面法都可以采用的是( ) 。
A:纯整数规划
B:混合整数规划
C:0—1规划
D:线性规划
答案问询微信：424329

运输问题中，调运方案的调整应在检验数为 ( ) 负值的点所在的闭回路内进行。
A:任意值
B:最大值
C:绝对值最大
D:绝对值最小
答案问询微信：424329

一般讲，在给出的初始调运方案中，最接近最优解的是 ( )
A:西北角法
B:最小元素法
C:差值法
D:位势法
答案问询微信：424329

若运输问题的单位运价表的某一行元素分别加上一个常数k，最优调运方案将( )。
A:发生变化
B:不发生变化
C:A、B都有可能
答案问询微信：424329

关于图论中图的概念，以下叙述( )正确。
A:图中的有向边表示研究对象，结点表示衔接关系。
B:图中的点表示研究对象，边表示点与点之间的关系。
C:图中任意两点之间必有边。
D:图的边数必定等于点数减1。
答案问询微信：424329

下列关于运输问题模型特点的说法正确的是 ( )
A:约束方程矩阵具有稀疏结构
B:基变量的个数是m+n-1个
C:基变量中不能有零
D:基变量不构成闭回路
答案问询微信：424329

一对互为对偶的问题存在最优解，则在其最优点处有( )
A:若某个变量取值为0，则对应的对偶约束为严格的不等式
B:若某个变量取值为正，则相应的对偶约束必为等式
C:若某个约束为等式，则相应的对偶变取值为正
D:若某个约束为严格的不等式，则相应的对偶变量取值为0
E:．若某个约束为等式，则相应的对偶变量取值为0
答案问询微信：424329

从起点到终点的最短路线，以下叙述( )不正确。
A:从起点出发的最小权有向边必含在最短路线中。
B:整个图中权最小的有向边必包含在最短路线中。
C:整个图中权最大的有向边可能含在最短路线中
D:从起点到终点的最短路线是唯一的。
答案问询微信：424329

单纯形法中，在进行换基运算时，应( )。
A:先选取进基变量，再选取出基变量
B:先选出基变量，再选进基变量
C:进基变量的系数列向量应化为单位向量
D:旋转变换时采用的矩阵的初等行变换
E:．出基变量的选取是根据最小比值法则
答案问询微信：424329

根据对偶理论，在求解线性规划的原问题时，可以得到以下结论( )。
A:对偶问题的解
B:市场上的稀缺情况
C:影子价格
D:资源的购销决策
E:．资源的市场价格
答案问询微信：424329

关于图论中图的概念，以下叙述( )正确。
A:图中的边可以是有向边，也可以是无向边
B:图中的各条边上可以标注权。
C:结点数等于边数的连通图必含圈
D:结点数等于边数的图必连通。
答案问询微信：424329

关于分配问题的下列说法正确的是_ ( )。
A:分配问题是一个高度退化的运输问题
B:可以用表上作业法求解分配问题
C:从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案
D:匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给一个人做。
答案问询微信：424329

关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述( )不正确。
A:增广路上的有向边的方向必须是从发点指向收点的
B:增广路上的有向边，必须都是不饱和边
C:增广路上不能有零流边
D:增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边
答案问询微信：424329

在求解整数规划问题时，可能出现的是( )。
A:唯一最优解
B:无可行解
C:多重最佳解
D:无穷多个最优解
答案问询微信：424329

在线性规划的一般表达式中，线性约束的表现有 ( )
A:＜
B:＞
C:≤
D:≥
E:=
答案问询微信：424329

普通单纯形法比值规则失效说明问题无界
A:对
B:错
答案问询微信：424329

当bi在允许的最大范围内变化时，最优解不变
A:对
B:错
答案问询微信：424329

5个产地6个销地的平衡运输问题有30个变量
A:对
B:错
答案问询微信：424329

对偶单纯法是直接解对偶问题的一种方法
A:奥鹏教育中国地质大学在线作业对
B:错
答案问询微信：424329

部分变量要求是整数的规划问题称为纯整数规划
A:对
B:错
答案问询微信：424329

可行解一定是基本解
A:对
B:错
答案问询微信：424329

求最小值问题的目标函数值是各分枝函数值的下界
A:对
B:错
答案问询微信：424329

狄克斯屈拉算法是求最大流的一种标号算法
A:对
B:错
答案问询微信：424329

两阶段法中第一阶段问题必有最优解
A:对
B:错
答案问询微信：424329

运输问题的检验数就是其对偶变量
A:对
B:错
答案问询微信：424329