中国民航大学804运筹学2019年考研专业课初试大纲

2019年硕士研究生招生考试初试考试大纲科目代码：809科目名称：运筹学适用专业：交通运输工程、交通运输规划与管理、交通安全与工程管理考试时间：3小时考试方式：笔试总分： 150分考试范围：一、线性规划与单纯形法线性规划问题和数学模型、线性规划图解法、线性规划解的性质、单纯形法及人工变量单纯形法。

二、对偶理论与灵敏度分析线性规划问题的对偶及其变换、线性规划的对偶定理、对偶单纯形法、线性规划的灵敏度分析、参数规划。

三、运输问题运输问题的数学模型的特点及其求解、不平衡的运输问题的求解、运输问题的应用。

四、整数规划整数规划问题数学模型的特点及其求解思路、整数规划问题的求解方法、指派问题及其求解方法五、动态规划动态规划模型的最优性原理及其算法基本思路、离散型动态规划模型特点及其求解、连续型动态规划模型特点及其求解。

六、图与网络分析图和网络的基本概念、树和最小生成树、最短路径问题的求解、网络最大流及最小截集的求解、最小费用最大流的求解。

七、随机服务理论概述随机服务系统的基本组成、生灭过程的概念及其稳态解、泊松输入--指数服务排队系统特点及其计算、排队系统的优化设计。

样 题：一、（32分）已知线性规划问题：⎪⎩⎪⎨⎧=≥≤+-≤++=2,1,03341852.3max 212121j x x x x x t s x x z j利用单纯形法求解，最优单纯形表如下：试分别进行下面的计算：1、第一约束资源系数在什么范围内变化上述最优基不变？（8分）2、x 2的价值系数在什么范围内变化时，最优基变量变为x 1和x 4？（10分）3、若x 1取大于1的整数，最优解如何？（14分）二、（18分）已知最大化具有“≤”约束的线性规划问题，利用单纯形法求解，其中一个单纯形表如下：1、求出其对偶问题的资源系数。

（8分）2、利用对偶理论给出对偶问题的最优解。

（10分）三、（28分）根据下面的运输供应量与需求量及运价表，试进行下列分析 1、建立表式运输平衡模型。

目录I 考查目标 (2)II 考试形式和试卷结构 (2)III 考查内容 (2)IV. 题型示例及参考答案 (3)全国硕士研究生入学统一考试运筹学考试大纲I 考查目标全国硕士研究生入学统一考试《运筹学》考试是为我校招收管理类硕士生而设置的具有选拔性质的考试科目。

其目的是科学、公平、有效地测试考生是否具备攻读管理类硕士所必须的基本素质、一般能力和培养潜能，以利用选拔具有发展潜力的优秀人才入学，为国家的经济建设培养具有良好职业道德、法制观念和国际视野、具有较强分析与解决实际问题能力的高层次、应用型、复合型的管理人才。

考试要求考生掌握运筹学的基本理论、思想和方法，学会建立简单的运筹学模型，运用运筹学的方法和技巧，为经济、管理问题提供科学的决策方案。

要求考生具有综合处理经济管理中定量分析方面问题的能力。

具体来说，要求考生：1．理解线性规划问题的解的概念，了解线性规划的基本理论，熟练掌握单纯形法求解线性规划问题。

2．理解对偶问题、影子价格；掌握对偶问题解与原问题解之间的关系。

3．理解运输问题的求解原理；掌握运输问题的求解方法。

4．掌握目标规划的建模及其求解方法。

5．理解动态规划基本概念及基本原理；掌握动态规划问题基本求解方法及典型应用问题的求解方法。

6．理解图的基本概念及基本理论；会将实际问题用图的语言表示出来并加以解决；熟悉最小树的求法，熟悉网络最大流的求法；熟悉最短路问题的解法；了解最小费用-最大流问题；了解中国邮递员问题。

t循环策略模型、报童模型、（s，S）模型的求7．熟悉存储论的基本理论和方法，掌握解方法。

II 考试形式和试卷结构一、试卷满分及考试时间试卷满分为150分，考试时间180分钟。

二、答题方式答题方式为闭卷、笔试。

允许使用计算器，但不得使用带有文本存储功能的计算器。

三、试卷内容与题型结构考试题型（可能包括但不一定每考试中都出现）有建模题、填空题、判断题、简述题、计算题、证明题。

以计算题为主要形式。

2019年研究生入学考试《运筹学》考试大纲第一部分考试说明一、考试性质全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。

其中运筹学是为管理科学与工程专业考生设置的专业基础课程考试科目，属招生学校自行命题性质。

其评分标准是高等学校优秀本科生能达到的及格或及格以上水平，以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力，有利于招生学校在专业上择优录取。

二、考试的学科范围应考范围包括：线性规划、对偶理论及灵敏度分析、运输问题、整数规划、目标规划、动态规划、图与网络分析、网络计划、存贮论、对策论。

具体考查要点详见本纲第二部分。

三、评价目标运筹学考试的目标在于考查学生运筹学的基本概念、基本理论和方法的掌握以及对实际问题的分析、建立必要的数学模型和求解问题的能力。

考生应能：1. 正确理解运筹学中的基本概念和基本理论。

2. 正确分析实际问题并建立相应的数学模型。

3. 掌握求解运筹学中常见问题的方法。

4. 能正确的解释所求问题的计算结果。

四、考试形式与考卷结构答卷形式：闭卷、笔试；试卷中的所有题目全部为必答题。

答题时间：180分钟。

试卷分数：满分为150分。

试卷结构及考查比例：试卷主要分为三部分，即：问题建模20%，基本理论和方法40%，分析题40%。

试卷题型：简答题 20%、计算及应用题 80％第二部分考查要点1．线性规划(1)了解：经济管理中常见的线性规划问题：生产计划与组织问题、工农业布局问题、合理下料问题、配料问题、运输问题、指派问题等。

(2)理解：线性规划问题数学模型的三个要素（决策变量、约束条件、目标函数），线性规划问题数学模型的一般形式及标准形式，线性规划问题解的概念，线性规划问题的几何意义，线性规划解的基本定理，利用单纯形法求解线性规划问题的思路，线性规划问题解的几种情况。

(3)掌握：简单线性规划问题的建模，线性规划问题的图解法，线性规划问题的单纯形法计算，单纯形法求解中解的判别。

809运筹学考试大纲一、基本要求了解运筹学的管理系统优化及决策 (1)809运筹学考试大纲一、基本要求了解运筹学的管理系统优化及决策问题进行定量分析的过程及特点。

掌握线性规划，整数规划，动态规划，图与网络分析，存贮论，对策论，排队论等的基本概念、基本理论和基本方法，领会运筹学在分析与解决实际问题过程中的基本思想和基本思路，掌握运筹学在企业管理应用中的常用模型和算法，运用运筹学的方法和技巧，为管理问题提供合理的决策方案。

二、考查内容1、线性规划（1）了解线性规划问题及其数学模型。

了解线性规划的图解法及几何意义。

理解单纯形法原理及矩阵描述。

掌握单纯行法的求解步骤及过程及单纯形态的结构。

（2）理解线性规划在人力资源，生产计划，配料，套裁下料，投资的应用模型。

掌握简单问题的建模求解。

（3）了解单纯形法的灵敏度分析及对偶单纯形法。

理解线性规划，对偶问题。

掌握转化方法。

理解影子价格的经济含义。

（4）理解运输模型，掌握运输问题的求解方法，理解运输问题的表上作业化。

2、整数规划（1）理解分支定界法，割平面法的原理和步骤。

（2）掌握指派问题和解法。

（3）理解0-1模型的特点。

3、动态规划（1）理解动态规划的基本概念，最优化原理和基本方程。

（2）掌握动态规划解决多阶数决策问题的方法。

4、图与网络模型（1）理解图与网络模型的基本概念。

（2）掌握最小生成数，最短路，最大流，最小费用最大流的问题的解法。

（3）掌握网络图的构成、虚工序的运用及网络图的绘制。

（4）掌握事项和工序的各种时间参数计算，关键路线及工程完工期的确定。

（5）掌握网络计划的调整与优化，工期、资源和最低费用工期的优化方法。

5、存贮论（1）了解存贮论的基本概念。

（2）掌握确定型存贮模型的求解及应用。

（3）掌握简单单周期随机性存贮模型的求解及应用。

6、排队论（1）了解排队论的基本概念。

（2）理解排队过程及经济分析。

7、对策论（1）掌握对策论的基本概念，矩阵对策最优纯策略。

运筹学804一、考试要求要求考生系统掌握运筹学的基本概念、主要理论和方法，各类模型的结构特点、实际含义及一般问题的建模技巧。

二、考试内容（一）线性规划及单纯形法、线性规划的对偶理论与灵敏度分析1、基本内容：线性规划问题的数学模型；图解法；基本概念和基本定理；单纯形法原理与计算步骤；解的情况判别；线性规划问题的建模与应用。

线性规划问题的原问题与对偶问题的对应关系，对偶问题的性质；影子价格；了解对偶单纯形法；价值系数cj和资源可用量bi变化时的灵敏度分析。

2、重点内容：单纯形法原理与计算步骤；解的情况判别；单纯形法计算的矩阵描述；对偶问题的写出；对偶问题的性质（原问题及其对偶问题最优解的互求）；价值系数cj和资源可用量bi变化时的灵敏度分析。

（二）运输问题1、基本内容：运输问题数学模型；表上作业法原理与计算步骤；产销不平衡的运输问题以及产销平衡运输问题的建立。

2、重点内容：空格检验数的实际含义；产销不平衡的运输问题转化为产销平衡运输问题；一些典型的应用问题。

（三）整数规划1、基本内容：整数规划的数学模型及特点；0—1型整数规划的建模；割平面法的基本思想；分枝定界法的计算步骤；指派（分配）问题与匈牙利法。

2、重点内容：整数规划和0—1型整数规划的数学模型建立；割平面法和分枝定界法的基本思想；一般的指派问题化为标准的指派问题并求解。

（四）动态规划1、基本内容：动态规划的基本概念；动态规划数学模型的特点及构建；离散确定型动态规划模型的求解；几个典型的动态规划问题建模和求解；一般数学规划模型的动态规划解法。

2、重点内容：最段路问题、资源分配问题、背包问题、复合系统可靠性问题等典型动态规划问题的建模和求解。

（五）图与网络分析1、基本内容：图与网络的基本概念和基本性质；树的概念和最小生成树的求取；最短路问题；最大流问题；最大匹配问题；了解最小费用流问题。

2、重点内容：图与网络的基本性质；最小生成树的得到；最短路问题；可行流的确定及最大流问题，结点有容量限制的问题处理；多起点、多终点的最大流问题；最大匹配问题。

中国民航大学804运筹学考研真题和答案详解国内各高校的运筹学考研真题和答案是考生备考的重要素材。

本文将详细解析中国民航大学804运筹学考研真题和答案，帮助考生更好地备考。

一、题目解析题目如下：2019年中国民航大学804计算机应用考研真题：1. 某机场在某一航班放行时需要包括滑行时间、等待时间、起降时间等多个环节。

现有数据如下：滑行时间E1为随机变量，满足E1=5+2X，其中X为随机变量，满足X=uniform(0, 1)。

等待时间E2为随机变量，满足E2=18+6Y，其中Y 为随机变量，满足Y=uniform(0,1)。

起降时间E3 为随机变量，满足E3 =50+10Z，其中Z 为随机变量，满足 Z =uniform(0,1)。

请计算机场处理一架飞机的平均耗时。

解析：该题要求计算机场处理一架飞机的平均耗时。

根据已知数据，滑行时间E1、等待时间E2和起降时间E3都是以随机变量的形式给出，并且通过数学表达式与uniform(0,1)产生的随机变量相关联。

所以我们需要计算这三个时间的数学期望，并将其相加得到平均耗时。

二、答案详解根据题目给出的数据和相关的数学表达式，我们可以得到滑行时间E1=5+2X，等待时间E2=18+6Y，起降时间E3=50+10Z。

现在我们分别计算这三个时间的数学期望并相加，即可得到平均耗时。

1. 计算滑行时间E1的数学期望：由于X服从uniform(0,1)分布，其概率密度函数为f(x)=1，0<=x<=1，否则f(x)=0。

所以X的数学期望为：E(X) = ∫[0,1]xf(x)dx = ∫[0,1]xdx = 1/2将E1=5+2X代入，得到：E(E1) = E(5+2X) = 5+2E(X) = 5+2*(1/2) = 62. 计算等待时间E2的数学期望：由于Y服从uniform(0,1)分布，其概率密度函数为f(y)=1，0<=y<=1，否则f(y)=0。

航空交通运输基础考试大纲目录第一部分考试说明 (3)一、考试性质 (3)二、评价目标 (3)三、考试形式与试卷结构 (3)1、答卷方式 (3)2、答题时间 (3)3、试卷结构 (3)第二部分考查知识范围 (4)一、绪论 (4)二、交通特性 (4)三、交通调查 (4)四、交通安全 (4)五、智能运输系统 (5)六、空中交通管理概论 (5)七、空管机构的设置 (5)八、空域结构 (5)九、气压和气压高度 (5)十、飞行高度层 (5)十一、飞行规则 (5)第一部分考试说明一、考试性质全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。

其中，专业课考试实行各招生单位自主命题，是具有选拔功能的水平考试。

航空交通运输基础为交通运输工程学科研究生入学考试专业课科目。

它的指导思想是既要有利于国家和学校对高层次人才的选拔，也要有利于保证被录用者具备基本的专业知识和继续深造的能力。

考试对象为参加中国民航飞行学院交通运输规划与管理硕士研究生入学考试的考生。

二、评价目标航空交通运输基础考试在考查基本概念、基本知识和基本理论的基础上，注重考查考生运用交通工程的基本理论和方法解决实际问题的能力。

考生应能：1．准确地再认或再现学科的有关基本知识和基本概念2．正确的理解和掌握本学科基本理论和基本方法3．运用有关理论和方法论证或阐述某种观点，解决某个实际问题4．了解本学科的相关学科知识和前沿动态三、考试形式与试卷结构1、答卷方式闭卷，笔试。

所有试题的答案必须写在答题纸上。

2、答题时间180分钟3、试卷结构试卷满分为150分，全部为必答题。

考查题型主要包括：填空题、选择题、名词解释题、问答题、计算题、论述题等。

具体考查题型和各题型的考查分值各年均有变化。

参考书目和文献王炜、过秀成. 交通工程学[M]. 南京：东南大学出版社，2003潘卫军. 空中交通管理基础[M].成都：西南交通大学出版社，2003第二部分考查知识范围一、绪论交通工程学作为是一门新兴的学科，要求了解不同时期交通工程学的内涵及研究内容，掌握我国对交通工程学的定义。

2019年硕士研究生招生考试初试考试大纲科目代码：811科目名称：安全系统工程适用专业：交通安全与工程管理、交通运输规划与管理、交通运输工程、环境科学与工程考试时间：3小时考试方式：笔试总分：150分考试范围：一、系统安全分析相关知识点①了解安全系统工程的基本概念、产生、发展及其应用领域。

②理解安全系统工程的基础支撑理论及方法论、安全系统工程的研究对象。

③掌握安全系统工程的基本概念、研究内容、应用特点。

④了解安全系统工程方法体系（分析方法、建模方法、优化方法、评价方法、预测方法和决策方法）二、系统安全分析相关知识点①掌握系统安全分析的内容、方法及其选择。

②熟悉安全检查的性质、内容；熟悉安全检查表的形式、类型、编制过程及其特点。

③了解预先危险性分析（PHA）的主要内容、优点；熟悉分析的一般步骤、应注意的问题；掌握危险性识别；掌握危险性等级与控制、分析。

④熟悉故障类型和影响分析（FMEA）的特点、目的；熟悉故障的类型、原因及效应；熟悉FMEA的分析程序、应用实例；掌握故障类型、影响及危险度分析（FMECA）的概念和计算公式。

⑤了解危险性和可操作性研究（HAZOP）的基本概念、术语和应用特点；了解可操作性研究的基本原理与表格形式；了解HAZOP的分析步骤及在化工工艺过程中的应用实例。

⑥掌握作业条件危险性分析及L、E、C的取值。

⑦掌握事件树分析（ETA）的原理、主要功能；掌握事件树建造的一般步骤及应用说明；会针对不同事件建造事件树，并进行概率计算。

三、事故树分析方法相关知识点①掌握事故树分析（FTA）的基本概念、分析特点；掌握事故树分析步骤；掌握事件及其符号、逻辑门及其符号、转移符号。

②熟悉编制事故树的规则和方法；了解计算机辅助建树的合成法、判定表法。

③掌握结构函数的定义、性质及表达式；掌握割集和最小割集的定义，求最小割集的方法；掌握径集和最小径集的定义，求最小径集的方法；熟悉最小割集和最小径集在FTA中的作用。