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

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


您可能感兴趣的试卷

你可能感兴趣的试题

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

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

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

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

3.多项选择题

线性规划问题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

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

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

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

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

8.单项选择题在线性规划问题的典式中,基变量的系数列向量为()

A.单位阵
B.非单位阵
C.单位行向量
D.单位列向量

9.单项选择题若某个约束方程中含有系数列向量为单位向量的变量,则该约束方程不必再引入()

A.松弛变量
B.剩余变量
C.人工变量
D.自由变量