考博《运筹学》大纲.doc

《考博《运筹学》大纲.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、华中科技大学博士研究生入学《运筹学（限工业工程专业考生选考）》考试大纲（代码：2244）第一部分考试说明一、考试性质运筹学是我校工业工程系博士生入学考试的专业基础课，它是为我校招收工业工程专业博士生而实施的具有选拔功能的水平考试。其指导思想是既要有利于国家对高层次人才的选拔，又要有利于促进高等学校运筹学课程教学质量的提高。它的评价标准是高等学校优秀硕士毕业生能达到及格或以上的水平，以保证被录取者能较好的掌握运筹学的基本方法。二、考试形式与试卷结构1.答卷方式：闭卷、笔试2.答题时间：180分钟3.总分：100分4.各部分内容的考查比例①线性规划

2、、运输问题、目标规划、整数规划、动态规划(40%)②非线性规划(20%)③图论、存贮论、排队论、对策论、决策论、启发式(40%)5.题型比例：计算题70%左右，应用题30%左右第二部分考查要点1.线性规划l理解线性规划的几何意义，掌握如何建立线性规划的数学模型及如何化为线性规划的标准形。l掌握线性规划的单纯形方法及对偶单纯形法。l了解单纯形方法的矩阵描述及改进的单纯形方法。l掌握线性规划的对偶理论及对偶问题的经济解释。l掌握线性规划的灵敏度分析。2.运输问题l了解运输问题的数学模型。l能用表上作业法求解运输问题l掌握产销不平衡的运输问题及其求解

3、方法。3.目标规划l了解目标规划的数学模型l掌握目标规划的图解法与单纯形法。l掌握目标规划的灵敏度分析4.整数规划l了解整数规划问题的数学模型l理解分枝定界法与割平面法的基本原理l掌握0－1型整数规划。l掌握指派问题。5.非线性规划l理解非线性规划的基本概念（特别是凸规划）。l了解Fibonacci及黄金分割法等一维搜索法。l掌握无约束问题的梯度法、牛顿法等求解方法。l掌握约束优化问题的最优性条件，能应用Kuhn-Tucker条件解某些非线性优化问题。l掌握二次规划的求解。l掌握约束优化问题的外点法与内点法的求解。2.动态规划l掌握动态规划的基

4、本概念与基本方程。l理解动态规划的最优性原理和最优性定理。l动态规划问题的求解方法；l掌握动态规划的简单应用。3.图论与网络计划l理解图与网络的基本概念l掌握树与最小树问题l掌握最短路问题l掌握网络最大流问题l掌握最小费用流问题l了解网络图的基本概念，熟悉时间参数的计算及网络计划的优化，了解实施计划的管理和图解评审法4.排队论l理解排队论中的基本概念。l掌握到达间隔和服务时间的几种常用分布（Poisson分布、负指数分布、爱尔朗分布）。l掌握M/M/s等待制排队模型和M/M/s混和制排队模型的分析。l掌握排序系统的优化方法。5.存贮论l理解存贮

5、论的基本概念。l掌握确定性存贮模型的求解。l掌握随机性存贮模型的求解。6.对策论l了解对策论中的基本概念及矩阵对策的数学模型。l掌握矩阵对策的基本定理。l掌握矩阵对策的图解法、方程组法及线性规划的求解法。l了解冲突分析理论7.决策分析l了解决策分析的基本概念l掌握风险型决策方法l熟悉不确定型决策方法l掌握效用函数方法l掌握层次分析法l了解多目标决策分析法8.启发式方法l了解启发式方法的基本概念l掌握排序问题、旅行商问题、车辆调度问题的求解