运筹学考试测试题目复习整理

1. (单选题)为化为标准形式而引入的松弛变量在目标函数中的系数应为

A. 0

B. 1

C. 2

D. 3

正确答案： A

2. (单选题)若目标函数为求max，一个基可行解比另一个基可行解更好的标志是

A. 使Z更大

B. 使Z更小

C. 绝对值更大

D. Z绝对值更小

正确答案： A

3. (单选题)线性规划问题是针对 求极值问题

A. 约束

B. 决策变量

C. 秩

D. 目标函数

正确答案： D

4. (单选题)若某个bk≤0, 化为标准形式时原不等式（注：k为下标）

A. 不变

B. 左端乘负1

C. 右端乘负1

D. 两边乘负1

正确答案： D

答案解析：

5. (单选题)若线性规划问题没有可行解，可行解集是空集，则此问题 

A. 没有无穷多最优解

B. 没有最优解

C. 有无界解

D. 无无界解

正确答案： B

6. (单选题)用单纯形法求解线性规划时最优表格的检验数应满足

A. 大于0

B. 小于0

C. 非负

D. 非正

正确答案： D

7. (单选题)

如果一个线性规划问题有n个变量，m个约束方程(m<n)，系数矩阵m*n，则基解的个数最多为__

A. m个

B. n个

C. Cmn（注：m为下标，n为上标）

D. Cnm（注：n为下标，m为上标）

正确答案： D

8. (单选题)用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为——

A. 充分大的正数

B. 充分大的负数

C. 0

D. 1

正确答案： C

9. (单选题)如果线性规划问题存在目标函数为有限值的最优解，求解时只需在____集合中进行搜索即可得到最优解

A. 基

B. 基解

C. 基可行解

D. 可行域

正确答案： D

10. (单选题)线性规划模型不包括下列_ 要素

A. 目标函数

B. 约束条件

C. 决策变量

D. 状态变量

正确答案： D

11. (单选题)如果第K个约束条件是“≤”情形，若化为标准形式，需要

A. 左边增加一个变量

B. 右边增加一个变量

C. 左边减去一个变量

D. 右边减去一个变量

正确答案： A

12. (单选题)线性规划问题有可行解且凸多边形无界，这时__

A. 没有无界解

B. 没有可行解

C. 有无界解

D. 有有限最优解

正确答案： C

13. (单选题)在下列线性规划问题的基解