超星 - 线性规划测试 - 查题吧

单选题

利用单纯形法求解极大化的线性规划问题时，使用最小θ原则确定换出变量的原因是为了保证（）

A. 目标函数值可以逐渐增大
B. 新的基解依然为可行解

单选题

利用单纯形法求解极大化的线性规划问题时，如果在某一步计算中，单纯形表的部分内容如下，则（）

A. 以x1作为换入变量，以x2作为换出变量
B. 以x4作为换入变量，以x2作为换出变量
C. 以x1作为换入变量，以x3作为换出变量
D. 以x4作为换入变量，以x3作为换出变量

单选题

利用大M法求解某极大化线性规划问题，若x6为人工变量，则其价值系数应该是？

A. M
B. -M
C. 1
D. -1

单选题

利用两阶段法求解某线性规划问题。如果x6为人工变量，则在第一阶段中，其价值系数应该是？

A. 1
B. -1
C. M
D. -M

单选题

对于Max型的线性规划问题，如果第i个约束条件为等式约束，则其对偶问题中变量yi的符号为（）。

A. 非附
B. 非正
C. 无要求
D. 大于0

单选题

已知某线性规划问题求得的最优单纯形表为：

A. 3
B. 0
C. 2
D. 7

单选题

线性规划存在退化的基可行解是指（）

A. 在基可行解中，存在取值为0的基变量
B. 在基可行解中，存在取值为0的非基变量
C. 在最优单纯形表中，存在检验数为0的基变量
D. 在最优单纯形表中，存在检验数为0的非基变量

单选题

在对偶单纯形法中，采用最小比值原则确定换入变量，是为了（）

A. 保持解的可行性
B. 保持解的最优性
C. 使解由不可行逐渐转变为可行的
D. 使解逐渐满足最优性

单选题

利用对偶单纯形法求解线性规划问题时，如果在某一步计算中，得到了的单纯形表部分如下，则（）

A. 以x2为换入变量，以x3为换出变量
B. 以x2为换入变量，以x4为换出变量
C. 以x2为换出变量，以x3为换入变量
D. 以x2为换出变量，以x4为换入变量

多选题

如果线性规划问题的可行域非空，则

A. 必然存在最优解
B. 可能存在最优解
C. 可能存在无界解
D. 可能无可行解

3