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

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

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

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

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

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

4.动态规划的核心思想是将复杂问题分解为______个子问题，并逐步求解。

5.在排队论中，M/M/1模型表示______到达过程、______服务时间和______服务台。

6.网络图中的关键路径是指______的路径。

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

8.在决策分析中，期望值是指______的加权平均值。

9.风险决策问题中，决策者的选择依据通常是______和______。

10.在模拟中，蒙特卡洛方法是一种基于______的随机抽样方法。

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

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

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

3.在运输问题中，最小元素法只能得到最优解，不能得到初始解。（×）

4.动态规划适用于解决多阶段决策问题。（√）

5.排队论中的M/M/1模型表示泊松到达、