博士研究生入学考试运筹学考试大纲.DOC

研究生入学考试大纲 PAGE PAGE 1 硕士研究生入学考试《运筹学》考试大纲 第一部分 考试说明 一、考试性质 全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。其中运筹学是为管理科学与工程类考生而设置的专业基础课程考试科目，属招生学校自行命题性质。其评分标准是高等学校优秀本科生能达到的及格或及格以上水平，以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力，有利于招生学校在专业上择优录取。 二、考试的学科范围 应考范围包括：线性规划、动态规划、整数与网络规划。具体考查要点详见本纲第二部分。 三、评价目标 运筹学考试的目标在于考查学生运筹学的基本概念、基本理论和方法的掌握以及对实际问题的分析、建立必要的数学模型和求解问题的能力。考生应能： 正确理解运筹学中的基本概念和基本理论。 正确分析实际问题并建立相应的数学模型。 掌握求解运筹学中常见问题的方法。 能正确的解释所求问题的计算结果。 四、考试形式与考卷结构 答卷形式：闭卷、笔试；试卷中的所有题目全部为必答题。 答题时间：180分钟。 试卷分数：满分为150分。 试卷结构及考查比例：试卷主要分为三部分，即：问题建模40%，基本理论和方法40%，分析题20%。 第二部分 考查要点 1 线性规划 线性规划问题及其数学模型。线性规划问题：图解法、解的基本性质、单纯形法的基本原理、线性规划、对偶理论及对偶单纯形法、灵敏度分析、运输问题。 动态规划 多阶段决策问题、动态规划基本方程、动态规划的递推方法、解析法和数值法。 整数规划 整数规划问题的数学模型；分枝定界法与割平面法的基本原理；0-1规划问题与隐枚举法；分配问题。 图与网络规划 图与网络的基本概念，主要涉及：树与最小树问题，最短路问题，网络最大流问题，最小费用最大流问题等，能够熟练运用图论求解相关应用问题。 运筹学在物流领域的应用问题 能够熟练应用运筹学（主要是线性规划、整数规划、图论部分）理论解决物流方面的应用问题，能够根据所描述问题建立相应的优化模型 运筹学在航空运输中的应用问题 能够熟练应用运筹学（主要是线性规划、整数规划、图论部分）理论解决航空运输方面的生产计划安排问题，能够根据所描述问题建立相应的优化模型 三、 说明 考试内容随着硕士研究生的具体情况不同，会有一些相应的变动与调整。但基本的考试要求和考查方式不会有太大的变化。这就要求考生在考前与管理学院研究科联系。