2026年运筹学学基础试题及答案.docVIP

2026年运筹学学基础试题及答案

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

1.运筹学的主要研究对象是______和______。

2.线性规划问题的标准形式要求目标函数为______，约束条件为______。

3.在运输问题中，若某物资的供应量大于需求量，则需要引入______变量来平衡供需。

4.整数规划问题要求部分或全部决策变量取______值。

5.动态规划的核心思想是将复杂问题分解为______个子问题。

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

7.图论中的最短路径问题通常用______算法求解。

8.整数规划中的分支定界法通过______和______逐步缩小解的范围。

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

10.风险决策问题中，期望值准则适用于______的决策环境。

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

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

2.整数规划问题一定比线性规划问题更难求解。（√）

3.在运输问题中，每个供应点和需求点都必须满足约束条件的严格等式。（×）

4.动态规划适用于具有重叠子问题和无后效性的问题。（√）

5.排队论中的M/M/1模型假设服务时间服从指数分布。（√）

6.图论中的