[ 马上登录 | 注册帐号 ]
首页 > 院校信息 > 北京 > 北京交通大学 > 考试大纲

004交通运输学院-2020年北京交通大学硕士研究生招生自命题科目考试大纲-

  • 来源:
  • 发布时间:2019-09-10
efC考研复试调剂网

(7)影子价格;对偶问题;对偶定理; efC考研复试调剂网

(8)对偶单纯形法的基本原理; efC考研复试调剂网

(9)灵敏度分析;efC考研复试调剂网

2.运输问题 efC考研复试调剂网

(1)产销平衡的表上作业法 初始解的求解方法:最小元素法、差值法; 解的最优性判断:闭回路法、位势法; 解的改善:换入变量的确定、换出变量的确定、调整量的确定、解的调整; efC考研复试调剂网

(2)非产销平衡问题 产大于销的问题;销大于产的问题;非典型运输问题转化为典型运输问题。efC考研复试调剂网

3.整数规划 efC考研复试调剂网

(1)分枝定界法;efC考研复试调剂网

(2)割平面法; efC考研复试调剂网

(3)0-1 规划问题的建模; efC考研复试调剂网

(4)指派问题的匈牙利算法; efC考研复试调剂网

(5)非典型指派问题 efC考研复试调剂网

4.动态规划 efC考研复试调剂网

(1)阶段;状态(状态变量、允许集合);决策变量(允许决策集合);状态转移方程;指标函数(阶段指标函数、 后部子过程); efC考研复试调剂网

(2)动态规划模型结构; efC考研复试调剂网

(3)实际问题转化为动态规划问题(资源分配、生产与存储和设备更新问题)。 efC考研复试调剂网

5.图与网络分析 efC考研复试调剂网

(1)图、点集、边集、有向图、无向图;相邻、相关、简单图、多重图、偶点、奇点、链、路、简单链、初等链、 回路;树、支撑树、割集、网络;邻接矩阵、关联矩阵;图的同构;网络计划、时间参数、关键路线; efC考研复试调剂网

(2)掌握最小支撑树;最短路径的算法(Dijkstra 法、floyd 法、ford 法);最大流的算法;最小费用最大流的算法; 网络图的绘制方法、时间参数的计算; efC考研复试调剂网

6.排队论 efC考研复试调剂网

(1)三个基本组成部分:输入过程、排队规则、服务机构;最主要的、影响最大的三个因素:顾客到达间隔分布、 服务时间分布、服务台个数;Kendall 记号:X/Y/Z/A/B/C,符号的含义; efC考研复试调剂网

(2)单服务台负指数排队系统:各种指标的公式、状态转移图、状态概率的方程; (3)多服务台负指数排队系统:状态转移图、状态概率的方程、一般服务时间 M/G/1 模型、P-K 公式、排队系统的 经济分析。efC考研复试调剂网

四、945 自动控制原理 efC考研复试调剂网

1.基本概念,自动控制、系统的一般概念,反馈控制原理,控制系统的基本构成,控制系统的基本分类等。 efC考研复试调剂网

2.控制系统的数学描述,控制系统数学描述的概念和方法,运动对象的微分方程描述,微分方程求解,拉普拉斯变 换与反变换,自动控制系统的传递函数描述模型及求解方法,利用梅逊公式、信号流图、结构图简化求解系统传递 函数。 efC考研复试调剂网

3.线性控制系统的运动,系统稳定性、静动态特性的基本概念,运用稳定性判据和系统性能指标分析的方法,控制系 统静动态性能指标的计算方法。 efC考研复试调剂网

4.线性控制系统的频率响应分析法,奈奎斯特稳定判据、控制系统的稳定裕度,线性控制系统频率特性函数的基本 概念,绘制频率特性波特图,应用频率特性波特图分析系统性能。 efC考研复试调剂网

5.线性控制系统的根轨迹分析方法,根轨迹法的基本概念和基本性质,根轨迹的绘制方法,利用根轨迹分析系统性能。 efC考研复试调剂网

五、04102 最优化理论与方法 efC考研复试调剂网

1.最优化问题基础知识。掌握最优化问题的基本概念、凸集、凸函数的概念。 efC考研复试调剂网

2.线性规划。掌握线性规划数学模型及其性质、单纯形法、改进单纯形法、对偶问题、线性规划的对偶理论、对偶 单纯形法。 efC考研复试调剂网

3.无约束优化问题。掌握无约束优化问题基本概念、最优性条件,了解一般算法的基本思路。

考研真题

考前冲刺