2025-2026年考研数学一线性代数线性规划习题.docxVIP

2025-2026年考研数学一线性代数线性规划习题

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

1.在线性规划问题中，若可行域有界，则该问题的目标函数一定存在（）。

A.最大值和最小值

B.仅存在最大值

C.仅存在最小值

D.可能不存在最大值或最小值

2.已知线性规划问题：

MaxZ=3x1+5x2

s.t.x1+x2≤4

2x1+x2≤6

x1,x2≥0

则该问题的最优解为（）。

A.(4,0)

B.(2,2)

C.(0,4)

D.(0,0)

3.在单纯形法中，若某非基变量的检验数为负数，则该线性规划问题（）。

A.一定有唯一最优解

B.一定有无穷多最优解

C.可能存在最优解

D.一定无最优解

4.已知线性规划问题：

MinZ=2x1+3x2

s.t.x1+x2≥5

x1-x2≤2

x1,x2≥0

则该问题的对偶问题为（）。

A.MaxW=5y1+2y2

s.t.y1+y2≤2

y1-y2≤3

y1,y2≥0