数学建模答案及题目.docVIP

数学建模答案及题目

单项选择题（每题2分，共10题）

1.若线性规划问题有最优解，则最优解一定可以在（）找到。

A.可行域顶点

B.可行域内部

C.可行域边界

D.目标函数等值线

2.线性规划问题的可行解（）是基本可行解。

A.一定

B.不一定

C.一定不

D.无法确定

3.用单纯形法求解线性规划问题时，若引入人工变量，则目标函数中人工变量的系数应取（）。

A.0

B.1

C.-1

D.任意值

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

A.等式

B.不等式

C.等式或不等式

D.以上都不对

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

A.一定无最优解

B.一定有最优解

C.可能有最优解，也可能无最优解

D.以上都不对

6.用图解法求解线性规划问题时，若可行域为空集，则该问题（）。

A.有唯一最优解

B.有无穷多最优解

C.无可行解

D.无最优解

7.线性规划问题的目标函数是（）。

A.线性函数

B.非线性函数

C.二次函数

D.以上都不对

8.若线性规划问题的最优解不唯一，则在最优单纯形表中（）。

A.非基变量检验数为0

B.基变量检验数为0

C.所有变量检验数为0

D.以上都不对

9.用单纯形法求解线性规划问题时，若某非基变量检验数为负，且该变量所在列元素均非正，则该问题（）。

A.有唯一最优解

B.有无穷多最优解

C.无界解

D.无可行解

10.线性规划问题的可行域是（）。

A.凸集

B.凹集

C.多边形

D.以上都不对

答案：1.A2.B3.C4.A5.C6.C7.A8.A9.C10.A

多项选择题（每题2分，共10题）

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.基变量检验数全为0

C.所有变量检验数全为0

D.非基变量检验数全为正

9.用单纯形法求解线性规划问题时，若某非基变量检验数为正，且该变量所在列元素均非负，则该问题（）。

A.有唯一最优解

B.有无穷多最优解

C.无界解