北京交通大学研究生入学考试初试之管理运筹学（942）分析报告
北京交通大学 学长运筹学小站
北京交通大学研究生入学考试初试之管理运筹学分析
一、试卷结构分构分析?
?指定教材：《管理运筹学教程》-赵鹏等主编??总分值：150分 ?答题时间：180分钟
?题目形式：从题型上看，历年真题出现过判断题、选择题、大题；从作答形式上看出现过判断题、不定项选择、证明题、解答题等。比较稳定题型有判断题、选择题（单选）、解答题，虽然时有创新，但多效果不好，昙花一现，如2011年的不定项选择题等，由此可推断出2014年的题目结构形式仍为判断题、解答题的几率相当大。?
二、考点分值分析?
?线性规划
本部分内容含线性规划和对偶问题，总分值约为50-70分，包含1-2个大题，若干个小题。根据历年真题发现，2.6节Karmarkar算法从未考过，可不作复习重点。 ?运输问题
本部分每年稳定1个大题，依难易程度不同，15-30分。 ?整数规划
本部分包含分枝界定法、割平面法、0-1型整数规划和指派问题，一般1个大题或简答题，10-20分。 ?动态规划
本部分1个大题，20-30分。 ?图与网络分析
本部分1个大题，20-30分。 ?排队论
本部分1个大题，依模型不同，10-20分。 ?网络计划
1
北京交通大学 学长运筹学小站
本部分选择题或判断题，5分。 ?存贮论
本部分貌似仅99年考过，有条件的可复习。
三、复习攻略
?线性规划
本部分包含单纯型法和对偶问题，占分值1/3多，且开卷之战，须重视。概念采用胡运权习题集，大题以历年真题为模板进行复习。
概念：概念考的较多，凸集、凸组合、顶点、可行解、基、基解、基本定理引理、解的形式（基解、基可行解、最优解、无穷多解等）、解的类型等 判定：线性规划解的形式、单纯型表运算规则（进出基、最优等）、对偶理论 证明：线性规划中的矩阵运算、对偶理论证明、书本定理引理证明 步骤与计算：单纯型法、对偶单纯型法、对偶理论、灵敏度分析步骤 不考：2.6节Karmarkar算法
（重点掌握概念、证明、运算）
?运输问题
一类特殊的线性规划问题，包含产销平衡和产销不平衡问题，难点产销不平衡。重点掌握概念、三个模型（农机生产问题、化肥调运问题和船舶调度问题）和表上作业法。
概念：运输问题模型、产销不平衡、初始可行解、 判定：线性独立、可行、最优、退化
模型：三个模型（农机生产问题、化肥调运问题和船舶调度问题） 表上作业法：最小元素法、付格尔法、调优（位势法、闭合回路法）
（重点理解概念，掌握运算）
?整数规划
本部分包括分枝界定法、割平面法、0-1整数规划、指派问题。分枝定界多考概念，割平面与前面线性规划相重，一般不单独考，0-1多考模型构建，难度不大，若加大难度会在指派问题上。
概念:分枝定界、剪枝条件、匈牙利算法原理、0-1标准型等 模型：构建0-1模型、非标准指派
2
北京交通大学 学长运筹学小站
步骤与计算：分枝定界法、割平面法、0-1（会构模型建即可）、指派问题 不考：0-1规划全枚举法
（重点理解概念，掌握运算）
?动态规划
本部分考试较固定，真题难度一般低于书本例题，熟练掌握书本例题就可（注意构建模型递推解出是关键）。
概念：状态、无后效性、状态转移方程、指标函数、基本思想、模型5要素 模型：一维资源分配（连续、离散）、生产存贮（生产计划和不确定采购）、背包问题、复杂系统可靠度、排序、设备更新 不考：二维资源分配、货郎担问题
（重点掌握模型）
?图论
本部分内容较多，概念亦较多，但考点亦很固定。 概念：树、支撑树、连通图、最小支撑树、割集、可行流、最大流、饱和弧、非饱和弧、增广链、最小费用增广链等 证明：最短路、最长路、定理7.8 算法：Distra算法、floyd算法、最长路算法、最大流算法、寻找增广链、最小费用最大流算法 不考：中国邮路问题
（重点掌握概念、算法）
?排队论 本部分有6个M模型和M/G/1模型，除了2个不考（M/M/?/M和M/M/C/?/M），其他的都应该掌握。
概念：排队系统、泊松分布、负指数分布、单队多队等
模型与公式：M/M/1、M/M/1/N、M/M/C、M/M/C/N、P-K、M/D/1、M/EK/1
（重点掌握公式）
?网络计划
本部分不考大题，会涉及一些概念判断题。
3
北京交通大学 学长运筹学小站
概念：工作、事项、关键线路、期望工时、直接费用、间接费用等
（理解概念）
四、建议
北交每年都较火，要想在初试中不落下风，甚至是取得领先，则要重视专业课的复习，同时也是相对较容易拿分的科目。相比较于复习半年甚至一年的数学和英语，专业课只需复习三四个月，且更容易取得高分，专业课算是十分实惠超值的，所以专业课一定要拿高分！ ?基础一般的学生
提前开始复习，先把书本熟悉一遍。再对着胡运权习题集和真题一章一节的复习。 ?基础较好的同学
可按计划表正常复习。复习一遍书本直接做题。
4
北京交通大学研究生入学考试初试之管理运筹学
