树红树绿研究生入学考试大纲
硕士研究生入学考试《运筹学》考试大纲
第一部分 考试说明
一、考试性质
运筹学是我校硕士研究生入学考试有关专业的专业基础课之一。考试目标是要求考生掌握运筹学的基本概念、基本理论和基本运算方法，针对管理中的专门问题，能够建立相应的运筹学数学模型，掌握正确的求解方法，分析和解释计算结果。保证被录取考生具有较坚实的运筹学基本理论和较强的分析问题和解决问题的能力，达到相关专业优秀本科毕业生的水平。
二、考试的学科范围
应考范围包括：线性规划、对偶理论、整数规划、目标规划、运输与指派问题、网络模型和动态规划。
三、考试形式与考卷结构
答卷形式：闭卷、笔试；试卷中的所有题目全部为必答题。 答题时间：180分钟。
试卷分数：满分为150分。
第二部分 考查要点
1 线性规划
线性规划问题及其数学模型、基本概念、图解法、普通单纯形法、大M单纯形法、两阶段单纯形法。
2对偶理论
原问题与对偶问题的关系、对偶性质、对偶单纯形法、灵敏度分析。
3整数规划
整数规划问题的数学模型、分枝定界法、割平面法、隐枚举法。
4 目标规划
目标规划问题的数学模型、图解法、单纯形法
5 运输与指派问题
运输问题的数学模型、指派问题的数学模型、表上作业法（运输单纯形法）、匈牙利法
1
研究生入学考试大纲
6 网络模型
最小树、最短路、最大流及最小费用流等问题的数学模型与求解方法。
7 动态规划
动态规划的基本概念、动态规划的基本方程、建立几种常见问题的数学模型
2
