2018年北京交通大学
一、专业课代码及名称942管理运筹学
二、专业课参考书
《管理运筹学教程》清华大学出版社北京交通大学出版社2008年赵鹏
三、考试大纲
1.线性规划
（1）线性规划模型的特点；（2）线性规划标准型；
（3）线性规划的可行解、基、基解、基可行解、可行解、最优解；（4）线性规划解的四种情况；（5）线性规划的基本定理；
（6）单纯形表的结构；检验数的概念和计算；最优性判断；（7）影子价格；对偶问题；对偶定理；（8）对偶单纯形法的基本原理；（9）灵敏度分析；
2.运输问题
（1）产销平衡的表上作业法
初始解的求解方法：最小元素法、差值法；解的最优性判断：闭回路法、位势法；
解的改善：换入变量的确定、换出变量的确定、调整量的确定、解的调整；
（2）非产销平衡问题
产大于销的问题；销大于产的问题；非典型运输问题转化为典型运输问题。
3.整数规划（1）分枝定界法；（2）割平面法；
高硕教育新祥旭考研www.6dgww.com
（3）0-1规划问题的建模；（4）指派问题的匈牙利算法；（5）非典型指派问题
4.动态规划
（1）阶段；状态（状态变量、允许集合）；决策变量（允许决策集合）；状态转移方程；指标函数（阶段指标函数、后部子过程）；
（2）动态规划模型结构；
（3）实际问题转化为动态规划问题（资源分配、生产与存储和设备更新问题）。
5.图与网络分析
（1）图、点集、边集、有向图、无向图；相邻、相关、简单图、多重图、偶点、奇点、链、路、简单链、初等链、回路；树、支撑树、割集、网络；邻接矩阵、关联矩阵；图的同构；网络计划、时间参数、关键路线；
（2）掌握最小支撑树；最短路径的算法（dijkstra法、floyd法、ford法）；最大流的算法；最小费用最大流的算法；网络图的绘制方法、时间参数的计算；
6.排队论
（1）三个基本组成部分：输入过程、排队规则、服务机构；最主要的、影响最大的三个因素：顾客到达间隔分布、服务时间分布、服务台个数；kendall记号：x/y/z/a/b/c，符号的含义；
（2）单服务台负指数排队系统：各种指标的公式、状态转移图、状态概率的方程；
（3）多服务台负指数排队系统。状态转移图、状态概率的方程、一般服务时间m/g/1模型、p-k公式、排队系统的经济分析。
考研专业课的复习方法：
有的同学们关于备考方面没有确定的方法，下面给同学们具体的讲一下。
专业课复习要着重利用好两大武器。"参考书目"+"历年真题"，以下是为帮助您充分利用好这两大武器而提出的学习方法建议。
1、参考书的阅读方法
（1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解高硕教育新祥旭考研www.6dgww.com
书的内在逻辑结构，然后再去深入研读此书的内容。
（2）体系法：
为自己所学的知识建立起框架，否则知识内容量大，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。
（3）问题法。将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。
2、要学会做笔记
（1）通过目录法、体系法的学习形成框架后，在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和理解课本的内容都很有好处。
（2）做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的内容整理成为一个个小问题，按照题型来进行归纳总结。
3、真题的使用方法
认真分析历年试题，做好总结，对于同学们明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。
(未完，全文共26430字，当前显示1465字)
(请认真阅读下面的提示信息)
