考博运筹学大纲.docVIP

考博《运筹学》大纲 第一部分 考试说明 一、考试性质 运筹学是我校工业工程系博士生入学考试的专业基础课，它是为我校招收工业工程专业博士生而实施的具有选拔功能的水平考试。其指导思想是既要有利于国家对高层次人才的选拔，又要有利于促进高等学校运筹学课程教学质量的提高。它的评价标准是高等学校优秀硕士毕业生能达到及格或以上的水平，以保证被录取者能较好的掌握运筹学的基本方法。 二、考试形式与试卷结构 1. 答卷方式： 闭卷、笔试 2. 答题时间： 180分钟 3. 总分：100分 4. 各部分内容的考查比例 ① 线性规划、运输问题、目标规划、整数规划、动态规划 (40%) ② 非线性规划 (20%) ③ 图论、存贮论、排队论、对策论、决策论、启发式 (40%) 5.题型比例：计算题 60%左右，应用题 30%左右，证明题 10%左右 6．参考书目 [1] 胡运权等编. 运筹学教程. 北京：清华大学出版社，1998 第二部分 考查要点 线性规划 理解线性规划的几何意义，掌握如何建立线性规划的数学模型及如何化为线性规划的标准形。 掌握线性规划的单纯形方法及对偶单纯形法。 了解单纯形方法的矩阵描述及改进的单纯形方法。 掌握线性规划的对偶理论及对偶问题的经济解释。 掌握线性规划的灵敏度分析。 运输问题 了解运输问题的数学模型。 能用表上作业法求解运输问题 掌握产销不平衡的运输问题及其求解方法。 目标规划 了解目标规划的数学模型 掌握目标规划的图解法与单纯形法。 掌握目标规划的灵敏度分析 整数规划 了解整数规划问题的数学模型 理解分枝定界法与割平面法的基本原理 掌握0－1型整数规划。 掌握指派问题。 非线性规划 理解非线性规划的基本概念（特别是凸规划）。 了解Fibonacci及黄金分割法等一维搜索法。 掌握无约束问题的梯度法、牛顿法等求解方法。 掌握约束优化问题的最优性条件，能应用Kuhn-Tucker条件解某些非线性优化问题。 掌握二次规划的求解。 掌握约束优化问题的外点法与内点法的求解。 动态规划 掌握动态规划的基本概念与基本方程。 理解动态规划的最优性原理和最