2026-大学理学运筹学模拟题及答案.docxVIP

2026-大学理学运筹学模拟题及答案

注意事项

1.本试卷满分100分，考试时间120分钟。

2.答题时请使用黑色钢笔或签字笔，答案需写在答题纸上，写在试卷上无效。

一、选择题（每题3分，共48分）

1.线性规划问题的标准型中，目标函数通常要求（）

A.最大化

B.最小化

C.既可最大化也可最小化

D.无特定要求

答案：A

要点：线性规划标准型通常将目标函数设为最大化形式，约束条件为等式且变量非负。

2.若线性规划问题存在可行解，则其可行域一定是一个（）

A.空集

B.凸集

C.非凸集

D.离散点集

答案：B

要点：线性规划的可行域由线性约束条件定义，其几何性质为凸集。

3.单纯形法中，进基变量的选择依据是（）

A.目标函数系数最大

B.检验数最小

C.检验数最大且为正

D.约束条件系数最小

答案：C

要点：在最大化问题中，选择检验数最大且为正的变量作为进基变量。

4.对偶问题的对偶是（）

A.原问题

B.另一个对偶问题

C.无法确定

D.无意义

答案：A

要点：根据对偶理论，对偶问题的对偶问题即为原问题。

5.运输问题中，若总供应量大于总需求量，则需（）

A.增加虚拟供应点

B.增加虚拟需求点

C.减少供应量

D.减少需求量

答案：B

要点：当供应量大于需求量时，需引入虚拟需求点以平衡供需。

6.图论中，完全图的边