2017年北京航空航天大学3082运筹学考博大纲博士研究生入学考试大纲

北京航空航天大学经济管理学院
3082 运筹学 博士入学考试大纲（2017 版）
一、考试组成
本课程考试卷面分数共 100 分，由两部分组成：（1）运筹学（80 分）；（2）运筹学专业
英语（20 分）。
《运筹学》主要考试题型（可能包括但不一定在一次考试中全部出现）：填空题、选择
题、计算题、证明题、建模题
运筹学专业英语的考试题型：英译汉、汉译英。
二、“运筹学”部分的考试大纲
（一）考试范围
1、线性规划理论、算法及其应用
2、整数规划的基本求解方法及其应用
3、非线性规划原理、方法及其应用
4、图论与网络分析及其在管理中的应用
5、决策分析及其应用
（二）复习要点
1、线性规划
§1 线性规划及单纯形法
（1）掌握线性规划问题的基本概念、模型形式和建模方法
（2）会应用“图解法”求解两变量的简单线性规划问题
（3）掌握线性规划问题的基本定理
（4）掌握单纯形法的基本原理与求解过程
（5）掌握单纯形法的矩阵表示
（6）了解改进单纯形法的求解过程
§2 线性对偶理论与灵敏度分析
（1）掌握线性规划原问题与对偶问题之间的转换关系
（2）掌握对偶问题的基本性质；强对偶、弱对偶定理；互补松弛定理
（3）了解对偶问题的经济解释、影子价格的概念
（4）掌握对偶单纯形法的求解过程