2026年考研数学一线性规划与整数规划核心考点习题.docxVIP

2026年考研数学一线性规划与整数规划核心考点习题

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

一、单项选择题：（下列每小题给出的四个选项中，只有一项是符合题目要求的。）

1.已知线性规划问题：maxz=c?x?+c?x?，s.t.ax?+bx?≤b?,x?≥0,x?≥0，其中b?0。若该问题的最优解存在，且最优解在点（x?*,x?*）处取得，则以下说法正确的是（）。

A.若最优解在可行域的顶点取得，则一定存在唯一最优解。

B.若最优解在可行域的内部取得，则目标函数值一定可以无限增大。

C.影子价格λ*是当第i个资源约束右端项b?增加一个单位时，目标函数值的最大增量。

D.若将目标函数改为maxz=-c?x?-c?x?，则新问题的最优解与原问题最优解的x?*,x?*相同，但最优值符号相反。

2.在单纯形法迭代中，若某非基变量x?的检验数ρ?0，且其在约束方程组中的系数列向量（除了常数项外）均非正，则该线性规划问题（）。

A.存在无界解

B.目前得到的解不是最优解，且可以找到改进解

C.目前得到的解已是最优解

D.可能存在多个最优解

3.已知线性规划问题：

maxz=3x?+2x?