北京航空航天大学2016博士研究生招生运筹学大纲
研究院校发布的考博大纲是考博考生们了解考博科目考试内容、题型及分值的重要参照物，新东方在线整理了北京航空航天大学2016博士研究生招生运筹学大纲供考生们复习。
3082 运筹学 博士入学考试大纲(2016版)
一、考试组成
本课程考试卷面分数共100分，由两部分组成：(1)运筹学(80分);(2)运筹学专业英语(20分)。
《运筹学》主要考试题型(可能包括但不一定在一次考试中全部出现)：填空题、选择题、计算题、证明题、建模题
运筹学专业英语的考试题型：英译汉、汉译英。
二、“运筹学”部分的考试大纲
(一)考试范围
1、线性规划理论、算法及其应用
2、整数规划的基本求解方法及其应用
3、非线性规划原理、方法及其应用
4、图论与网络分析及其在管理中的应用
5、决策分析及其应用
(二)复习要点
1、线性规划
§1 线性规划及单纯形法
(1)掌握线性规划问题的基本概念、模型形式、以及建模方法
(2)能够应用“图解法”求解简单线性规划问题
(3)掌握线性规划问题的基本定理
(4)掌握单纯形法的基本原理与求解过程
(5)掌握单纯形法的矩阵表示
(6)了解改进单纯形法的求解过程
§2 线性对偶理论与灵敏度分析
(1)掌握线性规划原问题与对偶问题的关系
(2)掌握对偶问题的基本性质;强对偶、弱对偶定理;互补松弛定理
(3)了解对偶问题的经济解释
(4)掌握对偶单纯形法的求解过程
(5)掌握灵敏度分析的含义与方法