2018年华中科技大学2244运筹学考博大纲

华中科技大学博士研究生入学
《运筹学（限工业工程专业考生选考）》考试大纲
（代码：2244）
第一部分 考试说明
一、考试性质
运筹学是我校工业工程系博士生入学考试的专业基础课，它是为我校招收工业工程专业
博士生而实施的具有选拔功能的水平考试。其指导思想是既要有利于国家对高层次人才的选
拔，又要有利于促进高等学校运筹学课程教学质量的提高。它的评价标准是高等学校优秀硕
士毕业生能达到及格或以上的水平，以保证被录取者能较好的掌握运筹学的基本方法。
二、考试形式与试卷结构
1. 答卷方式： 闭卷、笔试
2. 答题时间： 180 分钟
3. 总分：100 分
4. 各部分内容的考查比例
① 线性规划、运输问题、目标规划、整数规划、动态规划 (40%)
② 非线性规划 (20%)
③ 图论、存贮论、排队论、对策论、决策论、启发式 (40%)
5. 题型比例：计算题 70%左右，应用题 30%左右
第二部分 考查要点
1. 线性规划
 理解线性规划的几何意义，掌握如何建立线性规划的数学模型及如何化为线性
规划的标准形。
 掌握线性规划的单纯形方法及对偶单纯形法。
 了解单纯形方法的矩阵描述及改进的单纯形方法。
 掌握线性规划的对偶理论及对偶问题的经济解释。
 掌握线性规划的灵敏度分析。
2. 运输问题
 了解运输问题的数学模型。
 能用表上作业法求解运输问题
 掌握产销不平衡的运输问题及其求解方法。
3. 目标规划
 了解目标规划的数学模型
 掌握目标规划的图解法与单纯形法。
 掌握目标规划的灵敏度分析
4. 整数规划
 了解整数规划问题的数学模型
 理解分枝定界法与割平面法的基本原理
 掌握 0－1 型整数规划。
 掌握指派问题。
5. 非线性规划
 理解非线性规划的基本概念（特别是凸规划）。
 了解 Fibonacci 及黄金分割法等一维搜索法。
 掌握无约束问题的梯度法、牛顿法等求解方法。
 掌握约束优化问题的最优性条件，能应用 Kuhn-Tucker 条件解某些非线性优化
问题。
 掌握二次规划的求解。
 掌握约束优化问题的外点法与内点法的求解。
6. 动态规划
 掌握动态规划的基本概念与基本方程。
 理解动态规划的最优性原理和最优性定理。
 动态规划问题的求解方法；
 掌握动态规划的简单应用。
7. 图论与网络计划
 理解图与网络的基本概念
 掌握树与最小树问题
 掌握最短路问题
 掌握网络最大流问题
 掌握最小费用流问题
 了解网络图的基本概念，熟悉时间参数的计算及网络计划的优化，了解实施计
划的管理和图解评审法
8. 排队论
 理解排队论中的基本概念。
 掌握到达间隔和服务时间的几种常用分布（Poisson 分布、负指数分布、爱尔
朗分布）。
 掌握 M/M/s 等待制排队模型和 M/M/s 混和制排队模型的分析。
 掌握排序系统的优化方法。
9. 存贮论
 理解存贮论的基本概念。
 掌握确定性存贮模型的求解。
 掌握随机性存贮模型的求解。
10. 对策论
 了解对策论中的基本概念及矩阵对策的数学模型。
 掌握矩阵对策的基本定理。
 掌握矩阵对策的图解法、方程组法及线性规划的求解法。
 了解冲突分析理论
11. 决策分析
 了解决策分析的基本概念
 掌握风险型决策方法
 熟悉不确定型决策方法
 掌握效用函数方法
 掌握层次分析法
 了解多目标决策分析法
12. 启发式方法
 了解启发式方法的基本概念
 掌握排序问题、旅行商问题、车辆调度问题的求解