科目编号：      802                   科目名称：           运筹学           

一、考试总体要求

运筹学是管理科学与工程专业重要的理论与方法基础，运筹学又称为决策数学，其主要内容为进行定性与定量相结合的科学管理、科学决策研究提供了丰富的模型和方法。本科目要求考生了解定量管理和定量决策的基本原理，掌握运用运筹学分析、解决实际管理决策问题的基本方法。

二、考试主要内容

本科目考试总分共计为150分，主要考试内容如下。

1） 线性规划，包括线性规划问题建模，线性规划问题的求解方法（单纯形法，大M法等），灵敏度分析，凸集的证明与性质等；

2）对偶理论，包括对偶问题的表示、对偶理论的性质、对偶单纯形法、对偶定理的灵活应用等；

3） 整数规划，包括整数规划的建模、求解方法（分支定界法与割平面法）、典型的整数规划问题的应用（背包问题的贪婪算法、工件排序问题等）等；

4） 非线性规划，包括凸函数的性质及判断、无约束优化的求解方法（仅限梯度法、牛顿法），有约束优化的求解方法（仅限Karush-Kuhn-Tucker，即KKT方法），凸规划、拉格朗日乘子概念。

5） 动态规划。

三、复习参考资料

主用教材：《运筹学教程》（第5版），胡运权等编，清华大学出版社，2018年7月版。

参考书： 运筹学（原书第2版），罗纳德 L.拉丁(Ronald L.Rardin)著;肖勇波,梁湧译，机械工业出版社，2018年6月出版

四、试卷类型

应用题、计算题、证明题等。

五、考试形式及时间

考试形式：笔试；考试时间：每年由教育部统一规定。