2025年运筹学考博面试题库答案.docVIP

2025年运筹学考博面试题库答案

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

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

A.所有变量都非负的解

B.满足所有约束条件的解

C.基变量对应的解

D.目标函数达到最优的解

答案：C

2.在整数规划中，如果要求某些变量必须取整数值，这种问题称为

A.线性规划

B.混合整数规划

C.0-1规划

D.非线性规划

答案：B

3.在图论中，如果一条边的两个端点是相同的顶点，这种边称为

A.有向边

B.无向边

C.自环

D.多重边

答案：C

4.在网络流问题中，流量守恒约束表示

A.源点的流出量等于汇点的流入量

B.每个节点的流入量等于流出量

C.源点的流入量等于汇点的流出量

D.每条边的流量等于其容量

答案：B

5.在动态规划中，状态转移方程的作用是

A.定义问题的状态

B.描述状态之间的关系

C.计算最优解

D.确定决策变量

答案：B

6.在排队论中，M/M/1队列表示

A.到达过程是泊松过程，服务时间是指数分布，有1个服务台

B.到达过程是指数分布，服务时间是泊松过程，有1个服务台

C.到达过程和服务时间都是泊松分布，有1个服务台

D.到达过程和服务时间都是指数分布，有1个服务台

答案：A

7.在决策分析中，期望值是指

A.决策结果的平均值

B.决策结果的方差

C.决策结果的概