2026年2006级运筹学试题B参考答案及评分标准.docVIP

2026年2006级运筹学试题B参考答案及评分标准

2026年2006级运筹学试题B

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

1.运筹学的研究对象是_______问题。

2.线性规划问题的基本解是指满足_______的解。

3.在运输问题中，每个约束条件的右端项表示_______。

4.整数规划问题与线性规划问题的区别在于决策变量必须满足_______条件。

5.敏感性分析主要用于分析_______的变化对最优解的影响。

6.在图论中，最小生成树的目的是在保证所有节点连通的情况下，使得_______最小。

7.动态规划的基本思想是将复杂问题分解为_______个子问题。

8.排队论中的M/M/1模型表示_______。

9.存储论中的经济订货批量（EOQ）模型的目标是_______。

10.决策分析中的决策树是一种用于_______的工具。

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

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

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

3.在运输问题中，每个约束条件都是等式约束。（√）

4.敏感性分析可以帮助我们确定最优解的稳定性。（√）

5.最小生成树问题适用于无向图。（√）

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

7.排队论中的M/M/1模型表示