中国地质大学(北京)《运筹学》在线作业二

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

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

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

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

如果z。是某标准型线性规划问题的最优目标函数值，则其对偶问题的最优目标函数值w﹡( )。
A:W﹡=Z﹡
B:W﹡≠Z﹡
C:W﹡≤Z﹡
D:W﹡≥Z﹡
答案问询微信：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:有无界解
答案问询微信：424329

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

下列关于可行解，基本解，基可行解的说法错误的是___.
A:可行解中包含基可行解
B:可行解与基本解之间无交集
C:线性规划问题有可行解必有基可行解
D:满足非负约束条件的基本解为基可行解
答案问询微信：424329

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

关于树的概念，以下叙述( )正确。
A:树中的边数等于点数减1
B:树中再添一条边后必含圈。
C:树中删去一条边后必不连通
D:树中两点之间的通路可能不唯一。
答案问询微信：424329

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

如线性规划的原问题为求极大值型，则下列关于原问题与对偶问题的关系中正确的是( )。
A:原问题的约束条件“≥”，对应的对偶变量“≥0”
B:原问题的约束条件为“=”，对应的对偶变量为自由变量
C:原问题的变量“≥0”，对应的对偶约束“≥”
D:原问题的变量“≤O”对应的对偶约束“≤”
E:．原问题的变量无符号限制，对应的对偶约束“=”
答案问询微信：424329

在一对对偶问题中，可能存在的情况是( )。
A:一个问题有可行解，另一个问题无可行解
B:两个问题都有可行解
C:两个问题都无可行解
D:一个问题无界，另一个问题可行
答案问询微信：424329

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

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

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

关于最短路，以下叙述( )不正确。
A:从起点出发到终点的最短路是唯一的。
B:从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的。
C:从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上
D:从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上。
E:．整个网络的最大权边的一定不包含在从起点到终点的最短路线上。
答案问询微信：424329

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

未到达目标的差值称为负偏差
A:对
B:错
答案问询微信：424329

最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大
A:对
B:错
答案问询微信：424329

截量等于截集中弧的流量之和
A:对
B:错
答案问询微信：424329

线性规划的可行域无界则具有无界解
A:对
B:错
答案问询微信：424329

若线性规划存在基本解则也一定存在基本解可行解
A:对
B:错
答案问询微信：424329

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

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

在基本可行解中基变量一定不为零
A:对
B:错
答案问询微信：424329

运输问题中运价表的每一个元素都分别加上一个常数,则最优解不变
A:对
B:错
答案问询微信：424329

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