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

选择题

第1部分：线性规划1

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

0

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

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

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

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

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

7.设线性规戈!］的约束条件为xl+x2+x3=22xl+2x2+x4=4,xl，…,x40则非可行解

,

是A.QOL0)

8.设线性规划的约束条件为xl+x2+x3=2,2xl+2x2+x4=4xl,...,x40;则非退化基

,

本可行解是A.Q024)

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

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

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

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

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

是否退化，xj一定是一个基变量

14.一线性规划问题有最优解，目标函数最优值Z0;如果目标函数系数C和约束条

件右端常数项b分别被v乘，则改变后的问题：A.无法判断有无最优解

15.一线性规划问题有最优解，且最优解值Z0；妇果目标函数系数c和约束条件右端

常数项b分别被v（1）乘,则改变后的问题：A.也有最优解，最优解值二v2Z

第2部分：对偶问题

16.互为对偶的两个线性规划问题的解存在关系A.一个有最优解，另一个也有最优解

17.原问题与对偶问题都有可行解，则A.原问题与对偶问题都有最优解

18.互为对偶的两个线性规划问题的解存在关系A.一个问题具有无界解厕另一问题无

可行解

19.对偶单纯形法的最小比值规则是为了保证A.使对偶问题保持可行

20原问题（求最大化问题）的决策变量x0,则下列描述正确的是A.对偶问题的第

i个约束条件是

21.如果决策变量数相等的两个线性规划的最优解相同，则两个线性规划A.以结论

都不对

22.若一个线性规划问题无可行解，则它的对偶问题A.可能为无界解,也可能无可行

解

23.线，性规戈I」问题:minZ=3xl-2x2「xl-3x2=Lxl+0.5x2A2,xLx20的对偶问题的解

的情况是：A.为无界解

24.两个互为对偶问题的线性规划，(LP)为原问题，(DP)为对偶问题，以下论断中错误

的是：A.若(LP)有可行解，则(DP)也必有可行解

25.设一目标为极大化的线性规划有最优解，其对偶解的某一个分量大于零，则该分量

对应的原问题的约束条件：A.不可能是松约束，且当右边项增加时,其目标函数值升

第3部分：整数规划

26.用分枝定界法求最大化的整数规划中A.某枝的整数最优解的目标值是各分枝的下

界

27.max