2026年考研数学线性规划真题解析.docxVIP

2026年考研数学线性规划真题解析

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

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

1.已知线性规划问题：

```

maxZ=3x1+5x2

s.t.x1+x2≤4

2x1+x2≤5

x1,x2≥0

```

其可行域顶点中，包含最优解的是（）。

A.(0,0)

B.(0,4)

C.(2,3)

D.(4,0)

2.使用单纯形法求解标准型线性规划问题时，若某次迭代得到的基变量x_Bk对应的检验数Zj-Cj0，但该变量对应的列向量中所有元素均非正，则该线性规划问题（）。

A.有唯一最优解

B.有无穷多最优解

C.无界解

D.无解

3.已知线性规划问题：

```

maxZ=c1x1+c2x2

s.t.a11x1+a12x2≤b1

a21x1+a22x2≤b2

x1,x2≥0

```

其对偶问题为：

```

minW=b1y1+b2y2