2026单纯形法考试题及答案.docVIP

2026单纯形法考试题及答案

一、单项选择题（每题2分，共20分）

1.单纯形法迭代的基本思路是（）

A.从可行域的一个顶点转移到另一个顶点

B.从可行域的一个点转移到另一个点

C.从最优解转移到另一个最优解

D.从一个基可行解转移到另一个基可行解

2.线性规划问题中，基可行解对应的基是（）

A.单位矩阵

B.可行基

C.最优基

D.退化基

3.单纯形表中，检验数为正的变量对应的列向量称为（）

A.基向量

B.非基向量

C.进基向量

D.出基向量

4.若线性规划问题的可行域是无界的，则该问题（）

A.一定有最优解

B.一定无最优解

C.可能有最优解

D.一定有可行解

5.单纯形法中，确定进基变量的规则是（）

A.检验数最大

B.检验数最小

C.系数最大

D.系数最小

6.线性规划问题的标准型中，约束条件是（）

A.等式约束

B.不等式约束

C.等式或不等式约束

D.以上都不对

7.单纯形法中，确定出基变量的规则是（）

A.最小比值原则

B.最大比值原则

C.检验数最大

D.检验数最小

8.若线性规划问题的某个基可行解对应的检验数都非正，则该解（）

A.是最优解

B.不是最优解

C.可能是最优解

D.以上都不对

9.单纯形法迭代过程中，若某个基变量的取值变为