2026年考研数学线性规划与运筹学模拟试题.docxVIP

2026年考研数学线性规划与运筹学模拟试题

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

一、填空题（每小题4分，共20分）

1.若线性规划问题标准型的约束条件为Ax=b，其中A为m×n矩阵，则其对偶问题的约束条件系数矩阵的阶数是______。

2.在单纯形法迭代中，若某非基变量的检验数为负，则该变量进入基后，目标函数值______。

3.设线性规划问题原问题为maxZ=Cxs.t.Ax=b,x≥0，其对偶问题为minW=ybs.t.yA≥C,y≥0。若原问题可行，对偶问题______。

4.运输问题的表上作业法中，若在某步迭代后，所有检验数均非正，则已得到______。

5.在网络最大流问题中，割集是指将网络分为两部分S和T的割断所有边构成的______。

二、选择题（每小题3分，共15分。下列每小题给出的四个选项中，只有一项是符合题目要求的，请将正确选项前的字母填在题后的括号内）

1.下列说法正确的是（）。

A.线性规划问题的可行解一定存在。

B.线性规划问题的最优解一定在可行域的顶点上取得。

C.若线性规划问题有最优解，则最优解唯一。

D.单纯形法每一步迭代都使目标函数值得到改善。

2.在单纯形表中，若某非基变量的检验数为0，则该变量