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

北京交通大学 2018 年招收硕士研究生入学考试大纲
942 管理运筹学
1.线性规划
（1）线性规划模型的特点；
（2）线性规划标准型；
（3）线性规划的可行解、基、基解、基可行解、可行解、
最优解；
（4）线性规划解的四种情况；
（5）线性规划的基本定理；
（6）单纯形表的结构；检验数的概念和计算；最优性判断；
（7）影子价格；对偶问题；对偶定理；
（8）对偶单纯形法的基本原理；
（9）灵敏度分析；
2.运输问题
（1）产销平衡的表上作业法
初始解的求解方法：最小元素法、差值法；
解的最优性判断：闭回路法、位势法；
解的改善：换入变量的确定、换出变量的确定、调整量的确
定、解的调整；
（2）非产销平衡问题
产大于销的问题；销大于产的问题；非典型运输问题转化为
典型运输问题。