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

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

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

若线性规划问题没有可行解，可行解集是空集，则此问题 ( )
A:没有无穷多最优解
B:没有最优解
C:有无界解
D:有无界解
答案问询微信：424329

在线性规划问题的标准形式中，不可能存在的变量是( ) .
A:可控变量
B:松驰变量
C:剩余变量
D:人工变量
答案问询微信：424329

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

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

如果一个线性规划问题有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:含有m+n—1个基变量
B:基变量不构成闭回路
C:含有m+n一1个基变量且不构成闭回路
D:含有m+n一1个非零的基变量且不构成闭回
答案问询微信：424329

若线性规划问题最优基中某个基变量的目标系数发生变化，则( )。
A:该基变量的检验数发生变化
B:其他基变量的检验数发生变化
C:所有非基变量的检验数发生变化
D:所有变量的检验数都发生变化
答案问询微信：424329

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

若某线性规划问题有无界解，应满足的条件有 ( )
A:Pk＜0
B:非基变量检验数为零
C:基变量中没有人工变量
D:j＞O
E:所有j≤0
答案问询微信：424329

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

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

对于某一整数规划可能涉及到的解题内容为（ ）
A:求其松弛问题
B:在其松弛问题中增加一个约束方程
C:应用单形或图解法
D:割去部分非整数解
E:多次切割
答案问询微信：424329

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

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

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

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

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

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

整数规划的可行解集合是离散型集合
A:对
B:错
答案问询微信：424329