2026年考研数学二线性规划与整数规划习题集.docxVIP

2026年考研数学二线性规划与整数规划习题集

2026年考研数学二线性规划与整数规划习题集

考核对象：考研数学二考生

题型分值分布：

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

二、填空题（10题，每题2分，共20分）

三、判断题（10题，每题2分，共20分）

四、简答题（8题，每题2分，共16分）

五、应用题（8题，每题4分，共24分）

一、单项选择题（每题只有一个正确答案，请将正确选项的字母填在题干后的括号内）

1.在线性规划问题中，若可行域有界，则目标函数一定存在最优解。以下说法正确的是（）。

A.最优解唯一

B.最优解可能不唯一

C.最优解一定在可行域的顶点处取得

D.最优解可能在可行域的内部取得

2.某线性规划问题的约束条件为：x?+2x?≤8，x?-x?≥1，x?≥0，x?≥0。则该问题的可行域是（）。

A.无界区域

B.单个点

C.线段

D.以上均有可能

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

A.已达到最优解

B.存在无界解

C.存在退化解

D.需要调整基变量

4.对于整数规划问题，若其松弛变量x?+2x?≤8的解为x?