2018年北京交通大学939管理运筹学考研大纲硕士研究生入学考试大纲

北京交通大学 2018 年招收硕士研究生入学考试大纲
939 管理运筹学
(一) 线性规划
要求了解的内容有：线性规划标准型，线性规划几何意
义，线性规划解的性质，线性规划的图解法；
要求掌握的内容有：线性规划单纯形法，线性规划的对
偶，影子价格，灵敏度分析，利用 excel，lingo 等软件求
解线性规划，线性规划的应用。
(二) 运输问题
要求了解的内容有：运输问题的数学模型；
要求掌握的内容有：产销平衡运输问题的求解，产销不
平衡运输问题的求解，运输问题的应用。
(三) 整数规划
要求了解的内容有：分支定界法，割平面法，0-1 整数
规划；
要求掌握的内容有：利用整数规划为实际问题建模，指
派问题。
(四) 动态规划
要求了解的内容有：动态规划的基本概念，基本方程，
最优性原理，最优性定理；
要求掌握的内容有：动态规划的求解，动态规划的应用。