2026年考研复试运筹学培训试卷（附答案）.docxVIP

2026年考研复试运筹学培训试卷（附答案）

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每小题2分，共20分。在每小题的五个选项中，只有一项是符合题目要求的，请将正确选项的字母填在题后的括号内。）

1.下列关于线性规划问题的说法中，正确的是（）。

A.线性规划问题一定存在唯一最优解

B.线性规划问题的可行域可能是空集

C.若线性规划问题的可行域有界，则最优解一定在可行域的顶点上取得

D.线性规划问题的目标函数一定在可行域的内部达到最优值

E.线性规划问题的目标函数值随约束条件的改变而线性变化

2.在单纯形法中，若某非基变量的检验数大于0，则（）。

A.当前解一定是最优解

B.当前解一定不是最优解

C.当前解可能是最优解

D.问题一定无解

E.问题可能存在多个最优解

3.对于一个标准形式的线性规划问题：minZ=Cx,s.t.Ax=b,x≥0，其对偶问题是（）。

A.maxW=b^Ty,s.t.A^Ty≤C,y≥0

B.minW=b^Ty,s.t.A^Ty≥C,y≤0

C.maxW=b^Ty,s.t.A^Ty