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

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

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

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

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

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

4.网络流问题中，表示从某个节点出发且最终到达该节点的流量为0的路径称为______路径。

5.动态规划问题的最优子结构性质是指问题的最优解可以分解为若干子问题的最优解的组合。

6.在排队论中，M/M/1模型表示系统的到达过程服从参数为λ的泊松分布，服务时间服从参数为μ的负指数分布，且系统只有1个服务台。

7.在决策分析中，期望收益准则是指选择能够使期望收益最大的方案。

8.在模拟实验中，蒙特卡洛方法是一种基于随机抽样的数值模拟方法。

9.在库存管理中，经济订货批量（EOQ）模型的目标是使总成本（包括订货成本和存储成本）最小。

10.在图论中，最小生成树问题是指在给定连通图中，寻找一棵边权之和最小的生成树。

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

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

2.整数规划问题的最优解一定比相应的线性规划问题的最优解差。（×）

3.