2026年大一运筹学试题及答案.docVIP

2026年大一运筹学试题及答案

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

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

2.线性规划问题的标准形式中，所有约束条件均为______。

3.在运输问题中，若某物资的供应量大于需求量，则该问题称为______问题。

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

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

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

7.网络流问题中，流量守恒约束表示每个节点的______相等。

8.排队论中，M/M/1模型表示服务台数量为______，到达过程为______分布。

9.决策分析中，期望值法适用于______的决策环境。

10.马尔可夫决策过程的核心是______的更新。

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

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

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

3.运输问题一定存在最优解。（√）

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

5.最短路径问题一定是线性规划问题。（×）

6.网络流问题中，流量必须为非负数。（√）

7.排队论中的M/M/1模型表示到达过程为泊松分布，服务时间服从指数分布。（√）

8