运筹学题库及答案解析.docVIP

运筹学题库及答案解析

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

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

A.一定

B.不一定

C.一定不

答案：B

解析：可行解是满足约束条件的解，基本可行解是可行解且对应基变量非负，所以可行解不一定是基本可行解。

2.用单纯形法求解线性规划问题时，引入松弛变量的目的是（）。

A.确定初始基本可行解

B.简化计算

C.使目标函数达到最优

答案：A

解析：通过引入松弛变量将不等式约束转化为等式约束，从而可以确定初始基本可行解。

3.对偶单纯形法的迭代是从（）开始的。

A.可行解

B.基本解

C.非可行解

答案：C

解析：对偶单纯形法从非可行解开始，通过逐步迭代找到最优解。

4.运输问题中，产地同时起转运作用时，在产销平衡表中，其产量为（）。

A.原产量

B.原产量加上转运量

C.原产量减去转运量

答案：B

解析：产地起转运作用时，产量应包含原产量和转运量。

5.目标规划中，当要求恰好达到目标值时，应在目标约束中加入（）。

A.正偏差变量

B.负偏差变量

C.正负偏差变量都加入

答案：C

解析：恰好达到目标值意味着正负偏差变量都为0，所以都要加入。

6.对于一个有n个变量m个约束条件的标准型线性