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

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

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

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

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

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

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

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

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

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

8.对策论中的纯策略是指决策者总是选择______的方案。

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

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

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

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

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

3.在运输问题中，每个物资的供应量和需求量都必须是整数。（×）

4.动态规划适用于解决具有递推关系的多阶段决策问题。（√）

5.图论中的最小生成树问题要求所有边权值都不相同。（×）

6.排队论中的M/M/1模型表示泊松到达、指数服务和