东华大学硕士研究生入学考试大纲

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

    一、考试总体要求

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

    二、考试主要内容

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

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

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

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

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

    5）动态规划。

    三、复习参考资料

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

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

    四、试卷类型

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

    五、考试形式及时间

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

添加东华大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[东华大学考研分数线、东华大学报录比、东华大学考研群、东华大学学姐微信、东华大学考研真题、东华大学专业目录、东华大学排名、东华大学保研、东华大学公众号、东华大学研究生招生）]即可在手机上查看相对应东华大学考研信息或资源。