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

2026年运筹考试题库及答案

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

1.在线性规划问题中，若某个约束条件的系数列向量与其他约束条件的系数列向量线性相关，则该约束条件为______约束条件。

2.整数规划问题中，若决策变量只能取______值，则该问题为0-1整数规划问题。

3.在运输问题中，若某个供应点对某个需求点的单位运费为0，则该供应点与需求点之间存在______路径。

4.在图论中，若一个图的所有顶点的度数都相等，则该图为______图。

5.在动态规划中，状态转移方程描述了从一个状态到下一个状态的______关系。

6.在排队论中，M/M/1队列指的是服务台数量为______的排队系统。

7.在决策分析中，期望值是指在不同决策方案下，各方案可能结果的______期望。

8.在网络流问题中，增广路径是指连接源点和汇点的路径，且该路径上所有边的流量______原始流量。

9.在库存管理中，经济订货批量（EOQ）是指在一定时间内，使总成本（包括订货成本和库存成本）______的订货量。

10.在模拟中，蒙特卡洛方法是一种通过随机抽样来估计______的数值方法。

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

1.线性规划问题的对偶问题中，原问题的目标函数系数是对偶问题的约束条件右端项。（）

2.整数规划问题一定比线性规划问题更