2021北京交通大学871运筹学理论与方法研究生考试大纲 正文

871 运筹学理论与方法

1.线性规划。掌握和理解线性规划问题特点和基本模型、单纯形法、改进单纯形法、对偶问题、线性规划的对偶理论、影子价格的含义、对偶单纯形法、灵敏度分析的主要内容和计算。 2.运输问题。掌握运输问题的数学模型及表上作业法，熟悉产销不平衡运输问题及求解方法。
3. 整数规划。重点掌握整数规划问题求解的分枝定界法、0-1 整数规划的表示及指派问题的求解方法，理解并掌握割平面法。
4. 动态规划。理解动态规划的基本概念和基本方程，掌握典型动态规划应用如资源分配问题与生产与存贮问题。
5. 图与网络分析。理解并掌握图的基本概念、最短路问题、网络最大流问题、最小费用最大流问题。
6. 排队论。理解并掌握排队论的基本概念、到达时间和服务时间分布、单服务与多服务台负指数分布排队系统、一般服务时间 M/G/1 模型。

北京交通大学

添加北京交通大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[北京交通大学考研分数线、北京交通大学报录比、北京交通大学考研群、北京交通大学学姐微信、北京交通大学考研真题、北京交通大学专业目录、北京交通大学排名、北京交通大学保研、北京交通大学公众号、北京交通大学研究生招生）]即可在手机上查看相对应北京交通大学考研信息或资源。