2025考研运筹学试题及答案.docVIP

2025考研运筹学试题及答案

单项选择题（每题2分，共10题）

1.线性规划问题中，可行解是指

A.满足约束条件的解

B.满足目标函数的解

C.使目标函数达到最优的解

D.以上都不对

2.单纯形法求解线性规划问题时，若某非基变量检验数为0，则

A.有唯一最优解

B.有无穷多最优解

C.无最优解

D.不确定

3.运输问题中，产地的产量与销地的销量

A.必须相等

B.可以不相等

C.产量大于销量

D.产量小于销量

4.匈牙利法是求解

A.运输问题

B.指派问题

C.线性规划问题

D.整数规划问题

5.动态规划的基本方程是

A.状态转移方程

B.指标函数方程

C.最优值函数方程

D.以上都对

6.对于一个无向图，它的邻接矩阵是

A.对称矩阵

B.反对称矩阵

C.三角矩阵

D.对角矩阵

7.求最小支撑树的方法有

A.破圈法

B.避圈法

C.标号法

D.以上都是

8.排队论中，顾客到达时间间隔服从的分布通常是

A.正态分布

B.泊松分布

C.指数分布

D.均匀分布

9.目标规划中，若要求目标函数值不超过某个值，应引入

A.正偏差变量

B.负偏差变量

C.松弛变量

D.剩余变量

10.整数规划问题的解是

A.整数解

B.非整数解

C.可能是整数解也可能是非整数解

D.以上都不对

答