北京交通大学939管理运筹学考研大纲

北京交通大学 2018 年招收硕士研究生入学考研大纲
939 管理运筹学
(一) 线性规划
要求了解的内容有：线性规划标准型，线性规划几何意
义，线性规划解的性质，线性规划的图解法；
要求掌握的内容有：线性规划单纯形法，线性规划的对
偶，影子价格，灵敏度分析，利用 excel，lingo 等软件求
解线性规划，线性规划的应用。
(二) 运输问题
要求了解的内容有：运输问题的数学模型；
要求掌握的内容有：产销平衡运输问题的求解，产销不
平衡运输问题的求解，运输问题的应用。
(三) 整数规划
要求了解的内容有：分支定界法，割平面法，0-1 整数
规划；
要求掌握的内容有：利用整数规划为实际问题建模，指
派问题。
(四) 动态规划
要求了解的内容有：动态规划的基本概念，基本方程，
最优性原理，最优性定理；
要求掌握的内容有：动态规划的求解，动态规划的应用。
(五) 图与网络
要求了解的内容有：图的基本概念，树，圈；
要求掌握的内容有：最短路、最大流、最小支撑树的求
解及应用。
(六) 存储论（库存论）
要求了解的内容有：存储论的基本概念；
要求掌握的内容有：EOQ 模型及其变形，Newsboy 模型，
EOQ 模型及 Newsboy 模型的应用。
(七) 网络评审计划
要求了解的内容有：网络评审计划的基本术语和基本规
则，PERT 图；
要求掌握的内容有：PERT 图的计算，关键路线，网络
计划的优化，网络评审计划的应用。
(八) 排队论
要求了解的内容：到达率，服务率，队列长度，排队服
务强度，泊松过程；
要求掌握的内容：Little 定理，M/M/1 排队系统稳态方
程。