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

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

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

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

若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是_。
A:出现矛盾的条件
B:缺乏必要的条件
C:有多余的条件
D:有相同的条件
答案问询微信：424329

用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部”
答案问询微信：424329

关于树的概念，以下叙述( )正确。
A:树中的点数等于边数减1
B:连通无圈的图必定是树
C:含n个点的树是唯一的
D:任一树中，去掉一条边仍为树。
答案问询微信：424329

线性规划模型不包括下列_ 要素。
A:目标函数
B:约束条件
C:决策变量
D:状态变量
答案问询微信：424329奥鹏教育中国地质大学在线作业

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

表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为 ( )
A:有单位运费格
B:无单位运费格
C:有分配数格
D:无分配数格
答案问询微信：424329

对于标准型的线性规划问题，下列说法错误的是( )
A:在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善。
B:在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加。
C:当某个约束常数bk增加时，目标函数值一定增加。
D:某基变量的目标系数增大，目标函数值将得到改善
答案问询微信：424329

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

如果线性规划中的cj、bi同时发生变化，可能对原最优解产生的影响是_ ( ).
A:正则性不满足，可行性满足
B:正则性满足，可行性不满足
C:正则性与可行性都满足
D:正则性与可行性都不满足
E:．可行性和正则性中只可能有一个受影响
答案问询微信：424329

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

运输问题的求解结果中可能出现的是( ) _。
A:、惟一最优解
B:无穷多最优解
C:退化解
D:无可行解
答案问询微信：424329

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

线性规划问题若有最优解，则最优解 ( )
A:定在其可行域顶点达到
B:只有一个
C:会有无穷多个
D:唯一或无穷多个
E:其值为0
答案问询微信：424329

下列解中可能成为最优解的有（ ）
A:基可行解
B:迭代一次的改进解
C:迭代两次的改进解
D:迭代三次的改进解
E:所有检验数均小于等于0且解中无人工变量
答案问询微信：424329

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

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

对偶问题有可行解，则原问题也有可行解
A:对
B:错
答案问询微信：424329

可行流的流量等于每条弧上的流量之和
A:对
B:错
答案问询微信：424329

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

一对正负偏差变量至少一个大于零
A:对
B:错
答案问询微信：424329