2026年考研复试运筹学专项训练试题（附解析）.docxVIP

2026年考研复试运筹学专项训练试题（附解析）

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

一、单项选择题（每题2分，共20分。下列每小题备选答案中，只有一个符合题意，请将正确选项的代表字母填在题后的括号内）

1.某线性规划问题约束条件为：x?+x?≤4,-x?+x?≥1,x?,x?≥0。则其可行域是（）。

A.无界

B.闭凸多边形

C.空集

D.单个点

2.在单纯形法迭代中，若某非基变量的检验数γ?0，且其对应的系数列向量（除对角线外）全部非正，则该线性规划问题（）。

A.有唯一最优解

B.无界

C.目标函数无最优值

D.存在退化解

3.已知线性规划问题标准形式为：maxZ=C?X,s.t.AX=b,X≥0。若引入人工变量构造大M法，则目标函数中人工变量对应的系数应取为（）。

A.M

B.-M

C.0

D.M或-M（取决于目标函数求最大或最小）

4.在运输问题的表上作业法中，若在某个分配格处填上一个数后，该行和该列的剩余容量都变为零，则在最终表中该格对应的变量取值为（）。

A.0

B.原始容量

C.非零任意值

D.