北京交通大学研究生入学考试初试之管理运筹学.docVIP

北京交通大学研究生入学考试初试之管理运筹学（942）分析报告  北京交通大学 学长运筹学小站 PAGE \* MERGEFORMAT4 北京交通大学研究生入学考试初试之管理运筹学分析 一、试卷结构分构分析 ?指定教材：《管理运筹学教程》-赵鹏等主编 ?总分值：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分。 ?网络计划 本部分选择题或判断题，5分。 ?存贮论 本部分貌似仅99年考过，有条件的可复习。 三、复习攻略 ?线性规划 本部分包含单纯型法和对偶问题，占分值1/3多，且开卷之战，须重视。概念采用胡运权习题集，大题以历年真题为模板进行复习。 概念：概念考的较多，凸集、凸组合、顶点、可行解、基、基解、基本定理引理、解的形式（基解、基可行解、最优解、无穷多解等）、解的类型等 判定：线性规划解的形式、单纯型表运算规则（进出基、最优等）、对偶理论 证明：线性规划中的矩阵运算、对偶理论证明、书本定理引理证明 步骤与计算：单纯型法、对偶单纯型法、对偶理论、灵敏度分析步骤 不考：2.6节Karmarkar算法 （重点掌握概念、证明、运算） ?运输问题 一类特殊的线性规划问题，包含产销平衡和产销不平衡问题，难点产销不平衡。重点掌握概念、三个模型（农机生产问题、化肥调运问题和船舶调度问题）和表上作业法。 概念：运输问题模型、产销不平衡、初始可行解、 判定：线性独立、可行、最优、退化 模型：三个模型（农机生产问题、化肥调运问题和船舶调度问题） 表上作业法：最小元素法、付格尔法、调优（位势法、闭合回路法） （重点理解概念，掌握运算） ?整数规划 本部分包括分枝界定法、割平面法、0-1整数规划、指派问题。分枝定界多考概念，割平面与前面线性规划相重，一般不单独考，0-1多考模型构建，难度不大，若加大难度会在指派问题上。 概念:分枝定界、剪枝条件、匈牙利算法原理、0-1标准型等 模型：构建0-1模型、非标准指派 步骤与计算：分枝定界法、割平面法、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 （重点掌握公式） ?网络计划 本部分不考大题，会涉及一些概念判断题。 概念：工作、事项、关键线路、期望工时、直接费用、间接费用等 （理解概念） 四、建议 北交每年都较火，要想在初试中不落下风，甚至是取得领先，则要重视专业课的复习，同时也是相对较容易拿分的科目。相比较于复习半年甚至一年的数学和英语，专业课只需复习三四个月，且更容易取得高分，专业课算是十分实惠超值的，所以专业课一定要拿高分！ ?基础一般的学生 提前开始复习，先把书本熟悉一遍。再对着胡运权习题??和真题一章一节的复习。 ?基础较好的同学 可