2026年考研复试运筹学重点难点训练试卷.docxVIP

2026年考研复试运筹学重点难点训练试卷

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

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

1.若线性规划问题最优解存在，则该最优解一定出现在其可行域的（）。

A.顶点

B.内部

C.边界上

D.任何一点

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

A.可能存在无穷多最优解

B.一定存在无穷多最优解

C.一定有解，但需检查人工变量

D.不可能找到最优解

3.若线性规划原问题对偶问题的最优解为（y?*,y?*,...,y0xE20x820x99*），原问题的最优解为（x?*,x?*,...,x0xE20x820x97*），则原问题目标函数在最优解处的值等于（）。

A.Σ0xE20x820x99=10xE20x820x99c0xE10xB50xA00xE20x820x99x0xE10xB50xA00xE20x820x99*(对偶问题约束常数)

B.Σ0xE20x820x99=10xE20x820x99c0xE10xB50xA00xE20x820x9