运筹学课程硕士研究生入学考试大纲（适用于管理科学与工程专业）

　　一、使用教材

　　《运筹学》，《运筹学》教材编写组，清华大学出版社。

　　二、考试内容

　　第一章　线性规划及单纯形法

　　§1线性规划问题及其数学模型

　　§2线性规划问题的几何意义

　　§3单纯形法

　　§4单纯形法的计算步骤

　　§5单纯形法的进一步讨论

　　§6应用举例

　　第二章　对偶理论与灵敏度分析

　　§1单纯形法的矩阵描述

　　§3对偶问题的提出

　　§4线性规划的对偶理论

　　§5对偶问题的经济解释—影子价格

　　§6对偶单纯形法

　　§7灵敏度分析

　　第三章　运输问题

　　§1运输问题的数学模型

　　§2表上作业法

　　§3产销不平衡的运输问题及其求解方法

　　§4应用举例

　　第五章　整数规划

　　§1整数规划问题的提出

　　§2分支定界解法

　　§3割平面解法

　　§4 0-1型整数规划

　　§5指派问题

　　第八章　动态规划

　　§1多阶段决策过程及实例

　　§2动态规划的基本概念和基本方程

　　§4动态规划和静态规划的关系

　　注：其中4.3的内容不要求。

　　第九章　动态规划应用举例

　　§1资源分配问题

　　注：其中1.2和1.3的内容不要求。

　　§2生产与存贮问题

　　§3背包问题

　　§4复合系统工作可靠性问题

　　第十章　图与网络分析

　　§1图的基本概念

　　§2树

　　§3最短路问题

　　§4网络最大流问题

　　§5最小费用最大流问题

　　第十二章　排队论

　　§1基本概念

　　§2到达间隔的分布和服务时间的分布

　　§3单服务台负指数分布排队系统的分析

　　注：其中3.2和3.3的内容不要求。

　　§4多服务台负指数分布排队系统的分析

　　注：其中4.2和4.3的内容不要求。

　　第十五章　决策论

　　§1决策的分类

　　§2决策过程

　　§3不确定型的决策

　　§4风险决策

　　注：其中4.3和4.5的内容不要求。

　　§5效用理论在决策中的应用

　　注：其中5.3的内容不要求。

　　§6序列决策

　　§7灵敏度分析