（代码：2244）

　　第一部分 考试说明

　　一、考试性质

　　运筹学是我校工业工程系博士生入学考试的专业基础课，它是为我校招收工业工程专业博士生而实施的具有选拔功能的水平考试。其指导思想是既要有利于国家对高层次人才的选拔，又要有利于促进高等学校运筹学课程教学质量的提高。它的评价标准是高等学校优秀硕士毕业生能达到及格或以上的水平，以保证被录取者能较好的掌握运筹学的基本方法。

　　二、考试形式与试卷结构

　　1． 答卷方式： 闭卷、笔试

　　2． 答题时间： 180分钟

　　3． 总分：100分

　　4． 各部分内容的考查比例

　　① 线性规划、运输问题、目标规划、整数规划、动态规划　　 （40%）

　　② 非线性规划　　（20%）

　　③ 图论、存贮论、排队论、对策论、决策论、启发式　　　 （40%）

　　5． 题型比例：计算题 70%左右，应用题 30%左右

　　6．参考书目

　　[1] 胡运权等编． 运筹学教程． 北京：清华大学出版社，1998

　　[2] 邓成梁编． 运筹学的原理和方法． 武汉：华中科技大学出版社，2002

　　第二部分 考查要点

　　1．线性规划

　　?    理解线性规划的几何意义，掌握如何建立线性规划的数学模型及如何化为线性规划的标准形。

　　?    掌握线性规划的单纯形方法及对偶单纯形法。

　　?    了解单纯形方法的矩阵描述及改进的单纯形方法。

　　?    掌握线性规划的对偶理论及对偶问题的经济解释。

　　?    掌握线性规划的灵敏度分析。

　　2．运输问题

　　?    了解运输问题的数学模型。

　　?    能用表上作业法求解运输问题

　　?    掌握产销不平衡的运输问题及其求解方法。

　　3．目标规划

　　?    了解目标规划的数学模型

　　?    掌握目标规划的图解法与单纯形法。

　　?    掌握目标规划的灵敏度分析

　　4．整数规划

　　?    了解整数规划问题的数学模型

　　?    理解分枝定界法与割平面法的基本原理

　　?    掌握0－1型整数规划。

　　?    掌握指派问题。

　　5．非线性规划

　　?    理解非线性规划的基本概念（特别是凸规划）。

　　?    了解Fibonacci及黄金分割法等一维搜索法。

　　?    掌握无约束问题的梯度法、牛顿法等求解方法。

　　?    掌握约束优化问题的最优性条件，能应用Kuhn－Tucker条件解某些非线性优化问题。

　　?    掌握二次规划的求解。

　　?    掌握约束优化问题的外点法与内点法的求解。

　　6．动态规划

　　?    掌握动态规划的基本概念与基本方程。

　　?    理解动态规划的最优性原理和最优性定理。

　　?    动态规划问题的求解方法；

　　?    掌握动态规划的简单应用。

　　7．图论与网络计划

　　?    理解图与网络的基本概念

　　?    掌握树与最小树问题

　　?    掌握最短路问题

　　?    掌握网络最大流问题

　　?    掌握最小费用流问题

　　?    了解网络图的基本概念，熟悉时间参数的计算及网络计划的优化，了解实施计划的管理和图解评审法

　　8．排队论

　　?    理解排队论中的基本概念。

　　?    掌握到达间隔和服务时间的几种常用分布（Poisson分布、负指数分布、爱尔朗分布）。

　　?    掌握M/M/s等待制排队模型和M/M/s混和制排队模型的分析。

　　?    掌握排序系统的优化方法。

　　9．存贮论

　　?    理解存贮论的基本概念。

　　?    掌握确定性存贮模型的求解。

　　?    掌握随机性存贮模型的求解。

　　10．对策论

　　?    了解对策论中的基本概念及矩阵对策的数学模型。

　　?    掌握矩阵对策的基本定理。

　　?    掌握矩阵对策的图解法、方程组法及线性规划的求解法。

　　?    了解冲突分析理论

　　11．决策分析

　　?    了解决策分析的基本概念

　　?    掌握风险型决策方法

　　?    熟悉不确定型决策方法

　　?    掌握效用函数方法

　　?    掌握层次分析法

　　?    了解多目标决策分析法

　　12．启发式方法

　　?    了解启发式方法的基本概念

　　?    掌握排序问题、旅行商问题、车辆调度问题的求解