大工运筹学考试题及答案.docxVIP

大工运筹学考试题及答案

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

1.线性规划问题中，若存在可行解，则其可行域一定是

A.空集

B.凸集

C.空集或凸集

D.非凸集

2.在线性规划问题的最优解中，若基变量个数小于约束方程的个数，则该线性规划问题具有

A.唯一最优解

B.无穷多最优解

C.无界解

D.无可行解

3.对偶问题的最优解$Y^$与原问题的最优解$X^$之间的关系是

A.$Y^\geq0$

B.$X^\geq0$

C.$X^TY=C^TX^$

D.$Y^TX=C^TX^$

4.下列哪项不是运输问题的基本特征？

A.约束条件系数矩阵为稀疏矩阵

B.约束条件系数矩阵的秩为$m+n-1$

C.所有变量均为非负

D.约束条件系数矩阵的秩为$m+n$

5.在整数规划问题中，若所有变量都要求是整数，则称为

A.纯整数规划

B.混合整数规划

C.0-1规划

D.线性规划

6.用分支定界法求解整数规划时，若找到的可行解对应的目标函数值为$Z^$，则剪枝的条件是

A.$Z^Z_{ub}$

B.$Z^Z_{lb}$

C.$Z^=Z_{ub}$

D.$Z^=Z_{lb}$

7.在图论中，一个连通无向图，若任意两点间只有一条路径，则该图称为

A.树

B.欧拉图

C.哈密顿图