中国民航大学2023研招考试大纲--803运筹学

2023年考研即将开始，希望23考研的考生们根据大纲内容进行查漏补缺，24考研的考生们可以根据大纲内容进行备考啦!以下是小编为大家整理的【中国民航大学--803运筹学】考试大纲具体内容，希望大家备考顺利哦~

一、考试要求

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

二、考试内容

第一章、第二章 线性规划及单纯形法、线性规划的对偶理论与灵敏度分析

1、基本内容：线性规划问题的数学模型;图解法;基本概念和基本定理;单纯形法原理与计算步骤;解的情况判别;线性规划问题的建模与应用。线性规划问题的原问题与对偶问题的对应关系，对偶问题的性质;影子价格;了解对偶单纯形法;价值系数 cj和资源可用量 bi变化以及增加变量时的灵敏度分析。

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

第三章 运输问题

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

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

第五章 整数规划

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

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

第七章 动态规划

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

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

第八章 图与网络分析

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

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

第九章 网络计划

1、基本内容：PERT 网络图的要素与构建;PERT 网络图时间参数的计算;网络的关键路线;最低成本日程(工期~成本优化)问题。

2、重点内容;网络图的构建;时间参数分析;关键路线的确定;简单优化问题。

第十章 排队论

1、基本内容：排队服务系统的结构、分类及符号表示，衡量排队系统的主要性能指标及其表达式;泊松分布、负指数分布、爱尔朗分布的概率密度函数及基本性质;生灭过程及状态平衡方程和 Pn 关系式的推导;M/M/l 和 M/M/S 的排队模型的分析过程和基本思想;M/M/l 排队系统的最优服务率;M/M/s 排队系统的最优服务台数。

2、重点内容：M/M/l 等待制排队系统的分析和优化

第十三章 决策分析

1、基本内容：决策分析的基本概念、基本类型;风险型决策问题的期望值和决策树方法;不确定型决策方法;熟悉效用函数方法和层次分析方法基本思想。

2、重点内容：决策问题益损系数矩阵的形成和决策问题的建立;风险型决策问题的期望值和决策树方法(包括多个决策点的决策树方法);不确定型决策方法;效用函数方法基本思想。

三、考试时间与试卷结构

考试时间为 180 分钟，满分 150 分。

试题的类型主要包括：

(1)简答题、判断题或者填空题：基本概念和性质等基本理论知识的考核;

(2)问题分析、建模和计算题：典型问题的分析、建模和求解。

四、参考书目

1、胡运权，运筹学教程(任一版本)，清华大学出版社。

2、胡运权，运筹学习题集(任一版本)，清华大学出版社。

以上就是考试大纲的具体内容，希望大家珍惜时间，合理安排考前的作息，预祝大家学有所成、金榜题名!