科目代码： 851 考试科目： 运筹学

本考试大纲经由民用航空学院研究生招生工作小组审定于2026 年 9 月 21 日通过。

一、适用范围

2027年硕士研究生招生考试自命题初试科目851《运筹学》。

二、考查目标

本考试科目主要考查考生对线性规划问题、运输问题、整数规划、图论、排队论等基本理论和方法的掌握和理解程度，要求考生对线性规划、整数规划、运输问题、图论、排队论等的基本理论和方法有较为全面的把握。

三、考查内容

1.线性规划的基本理论

（1）线性规划问题及数学模型；

（2）线性规划问题的图解法；

（3）线性规划问题的单纯形法；

（4）对偶理论及灵敏度分析。

2.运输问题

（1）运输问题数学模型；

（2）表上作业法原理与计算步骤；

（3）产销不平衡运输问题的求解。

3.整数规划

（1）整数规划的数学模型及特点；

（2）0-1型整数规划的建模和求解；

（3）割平面法的基本思想；

（4）分枝定界法的原理与应用；

（5）指派问题的求解（匈牙利解法）。

4.动态规划

（1）动态规划的基本概念；

（2）动态规划数学模型的特点及构建；

（3）典型的动态规划问题（最短路问题、资源分配问题、背包问题）的建模和求解。

5.图与网络分析

（1）图与网络的基本概念和基本性质；

（2）树的概念和最小生成树的求法；

（3）最短路问题的建模与求解；

（4）最小费用最大流问题的建模与求解。

6.排队论

（1）排队服务系统的结构、分类及符号表示，衡量排队系统的主要性能指标及其表达式；

（2）泊松分布、负指数分布的概率密度函数及基本性质；

（3）M/M/l 和M/M/S 的排队模型的分析过程和基本思想。

7.决策分析

（1）决策分析的基本概念、基本类型；

（2）风险型决策方法；

（3）不确定型决策方法。

 民用航空学院

2026年9月21日