2025年运筹学优化模型求解考试.docVIP

2025年运筹学优化模型求解考试

一、单项选择题（每题2分，共20分）

1.在运筹学中，线性规划问题的基本解是指（）

A.可行解

B.基本可行解

C.最优解

D.目标函数值

2.若一个线性规划问题存在多个最优解，则这些最优解的集合构成（）

A.线性空间

B.超平面

C.线段

D.点

3.在单纯形法中，选择进基变量时，通常选择（）

A.检验数最小的变量

B.检验数最大的变量

C.检验数绝对值最大的变量

D.任意一个非负检验数

4.对于运输问题，最小元素法的基本思想是（）

A.优先满足需求量最大的地区

B.优先满足供应量最大的地区

C.优先选择运费最小的路线

D.优先选择运费最大的路线

5.整数规