多项选择题下列解中可能成为最优解的有()

A.基可行解
B.迭代一次的改进解
C.迭代两次的改进解
D.迭代三次的改进解
E.所有检验数均小于等于0且解中无人工变量


您可能感兴趣的试卷

你可能感兴趣的试题

1.多项选择题单纯形表迭代停止的条件为()

A.所有δj均小于等于0
B.所有δj均小于等于0且有aik≤0
C.所有aik>0
D.所有bi≤0

2.多项选择题从一张单纯形表中可以看出的内容有()。

A.一个基可行解
B.当前解是否为最优解
C.线性规划问题是否出现退化
D.线性规划问题的最优解
E.线性规划问题是否无界

3.多项选择题单纯形法中,在进行换基运算时,应()。

A.先选取进基变量,再选取出基变量
B.先选出基变量,再选进基变量
C.进基变量的系数列向量应化为单位向量
D.旋转变换时采用的矩阵的初等行变换
E.出基变量的选取是根据最小比值法则

4.多项选择题某线性规划问题,含有n个变量,m个约束方程,(m<n),系数矩阵的秩为m,则()。

A.该问题的典式不超过CNM个
B.基可行解中的基变量的个数为m个
C.该问题一定存在可行解
D.该问题的基至多有CNM=1个
E.该问题有111个基可行解

5.多项选择题设X(1),X(2)是用单纯形法求得的某一线性规划问题的最优解,则说明()。

A.此问题有无穷多最优解
B.该问题是退化问题
C.此问题的全部最优解可表示为λX(1)+(1一λ)X(2),其中0≤λ≤1
D.X(1),X(2)是两个基可行解
E.X(1),X(2)的基变量个数相同

6.多项选择题

线性规划问题maxZ=x 1 +CX2其中4≤c≤6,一1≤a≤3,10≤b≤12,则当()时,该问题的最优目标函数值分别达到上界或下界。

A.c= 6 a = - 1 b=10
B.c= 6 a = - 1 b= 12
C.c= 4 a =3 b=12
D.c= 4 a =-3 b=12
E.c= 6 a =3 b=12

9.单项选择题出基变量的含义是()

A.该变量取值不变
B.该变量取值增大
C.由0值上升为某值
D.由某值下降为0

10.单项选择题在约束方程中引入人工变量的目的是()

A.体现变量的多样性
B.变不等式为等式
C.使目标函数为最优
D.形成一个单位阵