2026年运筹学应用题试题及答案.docxVIP

2026年运筹学应用题试题及答案

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

1.在运筹学中，当决策变量仅限于整数时，对应的模型是（）。

A.线性规划模型

B.整数规划模型

C.非线性规划模型

D.动态规划模型

答案：B

2.对于一个具有n个阶段、每个阶段有m种状态的最优路径问题，动态规划方法需要计算的状态数量大约为（）。

A.n

B.m

C.nm

D.m^n

答案：C

3.在图论中，判断一个图是否存在欧拉回路，其必要条件是（）。

A.所有顶点的度数均为偶数

B.所有顶点的度数均为奇数

C.至少有两个奇度顶点

D.所有顶点的度数均为偶数且至少有两个奇度顶点

答案：A

4.在排队论中，M/M/1模型表示（）。

A.到达过程为泊松过程，服务时间为指数分布，单服务台

B.到达过程为均匀分布，服务时间为常数，单服务台

C.到达过程为正态分布，服务时间为指数分布，单服务台

D.到达过程为指数分布，服务时间为均匀分布，单服务台

答案：A

5.在决策论中，当决策者面临多个自然状态且无法确定其概率时，应采用（）。

A.确定性决策