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

北京交通大学研究生入学考试初试之管理运筹学（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要素

模型：一维资源分配（连续、离散）、生产存贮（生产计划和不确定采购）、背包

问题、复杂系统可靠度、排序、设备更新

不考：二维资源分配、货郎担问题

（重点掌握模型）

❺图论

本部分内容较多，概念亦较多，但考点亦很固定。

概念：树、支撑树、连通图、最小支撑树、割集、可行流、最大流、饱和弧、非

饱和弧、增广