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

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

一、选择题（每题3分，共30分）

线性规划问题的可行解是指满足（）的解。

A.所有约束条件

B.仅满足非负约束条件

C.仅满足目标函数

D.所有等式约束条件

答案：A。线性规划的可行解定义为满足所有约束条件（包括线性不等式约束和线性等式约束以及非负约束）的解。

若线性规划问题存在可行解，则（）。

A.一定有最优解

B.一定有可行域

C.可能无可行域

D.可能有有限个可行解

答案：B。若线性规划问题存在可行解，那么必然存在可行域，因为可行域就是所有可行解构成的集合。而存在可行解不一定有最优解，可能是无界解；只要有可行解就有可行域，不是可能无可行域；可行域一般包含无穷多个可行解，而不是有限个。

在单纯形法迭代中，选择进基变量的原则是（）。

A.系数列向量

B.检验数最大

C.检验数最小

D.检验数为正

答案：D。在单纯形法迭代中，选择进基变量的原则是检验数为正，因为检验数反映了目标函数系数的变化情况，正的检验数表示增加该变量的值可以使目标函数值增大。

对偶问题的对偶是（）。

A.原问题

B.松弛问题

C.无可行解问题

D.不可行问题

答案：A。根据对偶问题的性质，对偶问题的对偶就是原问题。

运输问题的基变量数为（）。

A.m+n

B.m+n-1

C.m+n+1

D.mn

答案