运筹学科目考试复习题库.docVIP

选择题

第1部分：线性规划1

1.线性规划具有无界解是指A.存在某个检验数＞0,且此检验数所在的列上的系数均不＞0

2.线性规划具有唯一最优解是指A.最优表中非基变量检验数全部非零

3.线性规划具有多重最优解是指A.最优表中存在非基变量的检验数为零

4.使函数z=-x1+x2+2x3减少得最快的方向是A.(1,－1,－2)

5.线性规划的退化基可行解是指A.基可行解中存在为零的基变量

6.当线性规划的可行解集合非空时一定A.是凸集

7.设线性规划的约束条件为x1+x2+x3=2,2x1+2x2+x4=4,x1,…,x4≥0则非可行解是A.(1,0,1,0)

8.设线性规划的约束条件为x1+x2+x3=2,2x1+2x2+x4=4,x1,…,x4≥0；则非退化基本可行解是A.(0,0,2,4)

9.若线性规划不加入人工变量就可以进行单纯形法计算A.一定有可行解

10.下列叙述正确的是A.线性规划问题，若有最优解，则必有一个基可行解是最优解

11.线性规划无可行解是指A.用大M法求解时,最优解中还有非零的人工变量

12.线性规划图解法中可行域的角点与单纯形法中的(A.基本可行解)一一对应：

13.设X是一个线性规划问题的基本可行解，如果其中一个分量xj0，则：A.无论解是否退化，xj一定是一个基变量

14.一线性