(2026版)运筹学考试题目及答案.docxVIP

(2026版)运筹学考试题目及答案

一、单项选择题（本大题共10小题，每小题3分，共30分）

1.下列关于线性规划可行域的描述，正确的是（）

A.可行域一定是凸集

B.可行域的顶点数一定是有限的

C.若可行域非空且有界，则必有最优解

D.以上都正确

答案：D

解析：线性规划的可行域由线性等式或不等式约束确定，满足凸集的定义（任意两点连线仍在域内）；当可行域非空时，顶点数由约束条件的交集数量决定，必然有限；根据线性规划基本定理，非空有界可行域的最优解必在顶点处取得，因此A、B、C选项均正确。

2.对偶问题的最优解与原问题的检验数之间的关系是（）

A.对偶问题的最优解等于原问题松弛变量的检验数

B.对偶问题的最优解等于原问题剩余变量的检验数

C.对偶问题的最优解等于原问题非基变量检验数的相反数

D.对偶问题的最优解等于原问题基变量的检验数

答案：C

解析：在单纯形法中，原问题的检验数σ_j=c_j-C_BB^{-1}a_j，其中C_BB^{-1}即为对偶问题的最优解Y^。对于非基变量，σ_j=c_j-Y^a_j，因此Y^*的分量与原问题非基变量检验数的相反数一一对应；松弛变量的检验数则对应对偶问题的剩余变量值，剩余变量的检验数对应对偶问题的松弛变量值。

3.整数规划分支定界法中，分支的依据是（）

A.松弛问题的最优解中某一非整数变