|
|
A:可行解
B:非可行解
C:待改进解
D:最优解
若目标函数为求max，一个基可行解比另一个基可行解更好的标志是
A:使Z更大
B:使Z更小
C:绝对值更大
D:Z绝对值更小
若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入 ( )
A:松弛变量
B:剩余变量
C:人工变量
D:自由变量
运输问题的初始方案中，没有分配运量的格所对应的变量为 ( )
A:基变量
B:非基变量
C:松弛变量
D:剩余变量
如果一个线性规划问题有n个变量，m个约束方程(m<n)，系数矩阵的数为m，则基可行解的个数最为__。
A:m个
B:n个
C:Cnm
D:Cmn个
在线性规划问题的标准形式中，不可能存在的变量是( ) .
A:可控变量
B:松驰变量
C:剩余变量
D:人工变量
在线性规划问题的各种灵敏度分析中，( )_的变化不能引起最优解的正则性变化。
A:目标系数
B:约束常数
C:技术系数
D:增加新的变量E．增加新的约束条件
表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个 ( )
A:基
B:可行解
C:初始基本可行解
D:最优解
运输问题中，调运方案的调整应在检验数为 ( ) 负值的点所在的闭回路内进行。
A:任意值
B:最大值
C:绝对值最大
D:绝对值最小
线性规划问题是针对( )求极值问题.
A:约束
B:决策变量
C:秩
D:目标函数
关于树的概念，以下叙述( )正确。
A:树中的边数等于点数减1
B:树中再添一条边后必含圈。
C:树中删去一条边后必不连通
D:树中两点之间的通路可能不唯一。
从连通图中生成树，以下叙述( )正确。
A:任一连通图必有支撑树
B:任一连通图生成的支撑树必唯一
C:在支撑树中再增加一条边后必含圈
D:任一连通图生成的各个支撑树其边数必相同
一对互为对偶的问题存在最优解，则在其最优点处有( )
A:若某个变量取值为0，则对应的对偶约束为严格的不等式
B:若某个变量取值为正，则相应的对偶约束必为等式
C:若某个约束为等式，则相应的对偶变取值为正
D:若某个约束为严格的不等式，则相应的对偶变量取值为0
E:．若某个约束为等式，则相应的对偶变量取值为0
单纯形法中，在进行换基运算时，应( )。
A:先选取进基变量，再选取出基变量
B:先选出基变量，再选进基变量
C:进基变量的系数列向量应化为单位向量
D:旋转变换时采用的矩阵的初等行变换
E:．出基变量的选取是根据最小比值法则
根据对偶理论，在求解线性规划的原问题时，可以得到以下结论( )。
A:对偶问题的解
B:市场上的稀缺情况
C:影子价格
D:资源的购销决策
E:．资源的市场价格
运输问题的求解结果中可能出现的是( ) _。
A:、惟一最优解
B:无穷多最优解
C:退化解
D:无可行解
关于分配问题的下列说法正确的是_ ( )。
A:分配问题是一个高度退化的运输问题
B:可以用表上作业法求解分配问题
C:从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案
D:匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给一个人做。
从起点到终点的最短路线，以下叙述( )不正确。
A:从起点出发的最小权有向边必含在最短路线中。
B:整个图中权最小的有向边必包含在最短路线中。
C:整个图中权最大的有向边可能含在最短路线中
D:从起点到终点的最短路线是唯一的。
如线性规划的原问题为求极大值型，则下列关于原问题与对偶问题的关系中正确的是( )。
A:原问题的约束条件“≥”，对应的对偶变量“≥0”
B:原问题的约束条件为“=”，对应的对偶变量为自由变量
C:原问题的变量“≥0”，对应的对偶约束“≥”
D:原问题的变量“≤O”对应的对偶约束“≤”
E:．原问题的变量无符号限制，对应的对偶约束“=”
在线性规划的一般表达式中，线性约束的表现有 ( )
A:＜
B:＞
C:≤
D:≥
E:=
可行解一定是基本解
A:对
B:错
对偶问题有可行解，则原问题也有可行解
A:对
B:错
运输问题的位势就是其对偶变量
A:对
B:错
5个产地6个销地的平衡运输问题有30个变量
A:对
B:错
当最优解中存在为零的非基变量时,则线性规划具唯一最优解
A:对
B:错
截量等于截集中弧的流量之和
A:对
B:错
运输问题中运价表的每一个元素都分别加上一个常数,则最优解不变
A:对
B:错
求最小值问题的目标函数值是各分枝函数值的下界
A:对
B:错
若线性规划存在最优解则一定存在基本最优解
A:对
B:错
含有孤立点的变量组一定不含闭回路
A:对
B:错
|
|
发表于 2020-8-8 19:08:58
