2026年运筹学经典试题及答案.docVIP

2026年运筹学经典试题及答案

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

1.在线性规划问题中，若某个约束条件的右端项表示资源的限制，则该约束条件称为______约束。

2.整数规划问题中，要求部分或全部变量取整数值的规划问题称为______规划。

3.在运输问题中，若某个产地到某个销地的单位运费为0，则该产地与销地之间存在______路线。

4.在图论中，连接两个顶点的线段称为______。

5.动态规划是一种解决______问题的方法。

6.在排队论中，M/M/1模型表示______。

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

8.在网络流问题中，流量守恒定律指的是______。

9.在模拟中，随机数主要用于______。

10.在库存管理中，经济订货批量（EOQ）模型用于确定______。

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

1.线性规划问题的解一定存在唯一的极小值点。（）

2.整数规划问题的解一定比线性规划问题的解更差。（）

3.在运输问题中，每个产地的供应量必须等于每个销地的需求量。（）

4.在图论中，一个无向图中的每条边都连接两个不同的顶点。（）

5.动态规划适用于解决所有优化问题。（）

6.在排队论中，M/M/1模型表示单服务台、泊松到达、指数服务时间的排队系统。（）

7.在决策分析中，期望值是决策者对未来结果的最好估计。（