2026年运筹学考试题库及答案.docVIP

2026年运筹学考试题库及答案

一、填空题（每题2分，共20分）

1.在线性规划问题中，如果存在多个最优解，则这些最优解的集合形成一个__________。

2.整数规划问题中，如果所有变量都要求取整数值，则称为__________。

3.在运输问题中，如果某个供应点到某个需求点的单位运费为零，则该运输路线称为__________。

4.在图论中，如果一条边的两个端点是相同的顶点，则该边称为__________。

5.在排队论中，M/M/1模型表示的是__________。

6.在决策分析中，期望值是指__________。

7.在网络流问题中，增广路径是指__________。

8.在动态规划中，状态转移方程是用来描述__________。

9.在模拟中，随机数生成器是用来产生__________。

10.在库存管理中，经济订货批量（EOQ）是指__________。

二、判断题（每题2分，共20分）

1.线性规划问题的可行解是指满足所有约束条件的解。

2.整数规划问题一定比线性规划问题更难求解。

3.在运输问题中，如果总供应量等于总需求量，则一定存在最优解。

4.在图论中，一个有向图中的所有顶点的入度之和等于出度之和。

5.在排队论中，M/M/1模型假设到达过程是泊松过程，服务时间服从负指数分布。

6.在决策分析中，决策树是一种常用的决策工具