单纯形法大m法考试题.docxVIP

单纯形法大m法考试题

单纯形法大M法考试题

一、选择题（每题4分，共40分）

1.单纯形法的基本思想是：

A.从一个基本可行解出发，通过迭代找到最优解

B.通过枚举所有可能的解来寻找最优解

C.使用图解法求解线性规划问题

D.通过拉格朗日乘数法求解线性规划问题

2.在单纯形法中，基变量的个数等于：

A.决策变量的个数

B.约束条件的个数

C.目标函数的系数个数

D.以上都不对

3.大M法中，M的取值应该是：

A.一个很小的正数

B.一个很大的正数

C.任意实数

D.零

4.对于最大化问题，在单纯形表中，如果所有非基变量的检验数都：

A.大于等于零，则当前解是最优解

B.小于等于零，则当前解是最优解

C.等于零，则当前解是最优解

D.以上都不对

5.在使用大M法求解线性规划问题时，如果最终人工变量仍然在基中且取值大于零，则说明：

A.问题有无穷多最优解

B.问题无界

C.问题无可行解

D.以上都不对

6.单纯形法中，主元的确定规则是：

A.选择检验数最大的非基变量作为入基变量

B.选择检验数最小的非基变量作为入基变量

C.选择比值最小的行作为主元行

D.选择比值最大的行作为主元行