东华大学硕士研究生入学考试大纲
科目编号：802科目名称：运筹学
一、考试总体要求
运筹学是管理科学与工程专业重要的理论与方法基础，运筹学又称为决策数学，其主要内容为进行定性与定量相结合的科学管理、科学决策研究提供了丰富的模型和方法。本科目要求考生了解定量管理和定量决策的基本原理，掌握运用运筹学分析、解决实际管理决策问题的基本方法。
二、考试主要内容
本科目考试总分共计为150分，主要考试内容如下。
1）线性规划，包括线性规划问题建模，线性规划问题的求解方法（单纯形法，大M法等），灵敏度分析，凸集的证明与性质等；
2）对偶理论，包括对偶问题的表示、对偶理论的性质、对偶单纯形法、对偶定理的灵活应用等；
3）整数规划，包括整数规划的建模、求解方法（分支定界法与割平面法）、典型的整数规划问题的应用（背包问题的贪婪算法、工件排序问题等）等；
4）非线性规划，包括凸函数的性质及判断、无约束优化的求解方法（仅限梯度法、牛顿法），有约束优化的求解方法（仅限Karush-Kuhn-Tucker，即KKT方法），凸规划、拉格朗日乘子概念。
5）动态规划。
三、复习参考资料
主用教材：《运筹学教程》（第5版），胡运权等编，清华大学出版社，2018年7月版。
参考书：运筹学（原书第2版），罗纳德L.拉丁(RonaldL.Rardin)著;肖勇波,梁湧译，机械工业出版社，2018年6月出版
四、试卷类型
应用题、计算题、证明题等。
五、考试形式及时间
考试形式：笔试；考试时间：每年由教育部统一规定。
