2024年东华大学非全日制研究生招生考试《运筹学》考试大纲

　　一、考试总体要求

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

　　二、考试主要内容

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

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

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

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

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

　　5) 动态规划。

　　三、复习参考资料

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

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

　　四、试卷类型

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

　　五、考试形式及时间

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