2026年运筹专业试题及答案.docVIP

2026年运筹专业试题及答案

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

1.在线性规划问题中，若某个约束条件的右端项为负数，则需通过______将其转化为非负数。

2.整数规划问题中，若决策变量仅允许取______值，则称为0-1整数规划。

3.在图论中，若一个图的所有顶点的度数均为偶数，则该图存在______。

4.动态规划的核心思想是将复杂问题分解为______个子问题，并存储子问题的解以避免重复计算。

5.在排队论中，M/M/1排队系统表示______。

6.风险决策问题中，决策者通常采用______来衡量不同方案的期望收益与风险。

7.网络流问题中，流量守恒约束要求每个节点的______等于流出量。

8.在模拟中，若某个随机变量的概率密度函数为指数分布，则其期望值为______。

9.多目标规划问题的求解方法中，______方法通过将多个目标转化为单一目标来处理。

10.在模糊综合评价中，______是评价因素权重的重要方法。

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

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

2.整数规划问题可以用线性规划方法求解。（×）

3.在图论中，欧拉回路是指经过每条边恰好一次的回路。（√）

4.动态规划适用于具有无后效性（马尔可夫性）的问题。（√）

5.排队论中的