线性规划考试题及答案.docVIP

线性规划考试题及答案

一、单项选择题（每题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.单纯形法求