2026年运筹学复习试题及答案.docVIP

2026年运筹学复习试题及答案

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

1.在运筹学中，线性规划问题的标准形式要求目标函数为______，约束条件为______。

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

3.在图论中，一个图由______和______两部分组成。

4.在网络流问题中，______是指网络中从源点到汇点的最大流量。

5.动态规划是一种解决______问题的方法，它将复杂问题分解为______个子问题。

6.在排队论中，M/M/1排队系统是指______分布的到达过程、______分布的服务时间和______个服务台。

7.在决策分析中，期望值是指______，期望后悔值是指______。

8.在库存管理中，经济订货批量（EOQ）模型假设需求率______，订货成本______。

9.在模拟中，随机数是______的数值，用于模拟______。

10.在模糊数学中，模糊集合的隶属函数表示______。

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

1.线性规划问题的解一定在可行域的顶点上。（）

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

3.在图论中，树是一个没有圈的连通图。（）

4.最大流问题可以用线性规划方法求解。（）

5.动态规划适用于解决所有优化问题。（）

6.在排队论中，M/M/1