2014年硕士研究生入学考试大纲

考试科目名称：运筹学    考试科目代码：804

一、考试要求：
要求考生了解运筹学对优化决策问题进行定量研究的特点，掌握基本概念,理解线性规划、多目标规划、整数规划、动态规划、图与网络等分支的基本优化原理，具备一定的建模能力，能够对常用模型选用适当方法求解。

二、考试内容：
1、线性规划及对偶理论
单纯形法、线性规划的对偶理论、对偶单纯形法、灵敏度分析
2、运输问题
运输问题的数学模型、表上作业法求解运输问题、产销不平衡的运输问题及其求解方法
3、整数规划
0－1型整数规划、分支定界解法、割平面解法
4、目标规划
目标规划的数学模型、目标规划的图解法与单纯形法
5、图与网络分析：
图与树的基本概念、最短路问题、网络最大流问题、最小费用最大流问题、邮递员问题
6、计划评审方法和关键路线法
PERT网络图及其计算、关键路线和网络计划的优化
7、动态规划
动态规划的基本概念和基本方法、动态规划的最优性原理与最优性定理、动态规划与静态规划的关系、动态规划的应用
8、决策论
风险型决策问题：期望值准则、效用期望值准则、完全信息期望值、决策树
9、存贮论
经济订购批量存贮模型 经济生产批量模型 允许缺货的经济订购批量模型 允许缺货的经济生产批量模型 经济订购批量折扣模型
 
三、试卷结构：
1、考试时间：180分钟，满分：150分
2、题型结构
(1)填空/选择题(基本概念)（50分）
(2)建模与求解题（60分）
(3)综合应用（40分）