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

2026年运筹学期末考试题及答案

---

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

1.在线性规划问题中，若一个变量在最优解中取值为0，则称该变量为______变量。

2.运筹学的研究对象是______和______之间的最优决策问题。

3.整数规划问题分为______整数规划和______整数规划。

4.在运输问题中，若某个供应点到某个需求点的单位运费为0，则称该运输路线为______路线。

5.网络流问题的目标是最大化或最小化______。

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

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

8.在动态规划中，状态转移方程描述了______之间的关系。

9.整数规划问题的解法主要有______和______。

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

---

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

1.线性规划问题的可行解一定是最优解。（）

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

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

4.网络流问题的每个节点的净流量为0。（）

5.排队论中的M/M/1模型表示到达过程为泊松过程，服务时间服从负指数分布，且有一个服务台。（）

6.决策分析中的期望值是指所有可能结果的加权平均值。（