北京考研政治培训班

　　2024年河南理工大学硕士研究生招生考试运筹学考试大纲已发布，简章内容详细介绍了考试范围、考试形式、考试内容、考试要求以及主要参考书目。帮助备考2024年河南理工大学硕士研究生的同学快速查找相关信息。

　　2024年河南理工大学考研运筹学考试大纲

　　一、考试范围

　　主要考查考生的数学基础，测试考生对交通、物流领域的优化问题的掌握程度。要求考生掌握运筹学的基本概念、方法和技术，理解线性规划、整数规划、图与网络、排队论等分支的基本优化原理，具备一定的建模能力，能够对常用模型选用适当方法求解。

　　二、考试内容

　　1、线性规划及单纯形法

　　掌握什么叫线性规划问题及线性规划问题解的相关概念（解、可行解、可行域；基解、基可行解；凸集、凸集与可行域）；掌握线性规划问题的图解法；掌握线性规划问题可行域、目标函数、最优解之间的关系；掌握线性规划问题的单纯形法，大M法和两阶段法；会根据不同的线性规划问题，恰当选择其适用解法，会根据迭代结果判断解的情况。

　　2、线性规划对偶理论与灵敏度分析

　　掌握什么叫对偶问题并会正确书写对偶问题；掌握对偶问题的基本性质并能使用有关性质求解相关问题；掌握对偶单纯形法与单纯形法计算思路上的联系与区别，并会使用对偶单纯形法求解线性规划问题；会做各种参数或条件变化时的灵敏度分析。

　　3、运输问题

　　理解运输问题，掌握其数学模型；会用表上作业法求解运输问题（供销平衡与不平衡问题）；理解有转运的运输问题，掌握运输问题应用的典型实例。

　　4、目标规划

　　掌握目标规划与普通线性规划之间的区别与联系，会构建目标规划模型；掌握目标规划图解法和目标规划单纯形法并会做目标规划的灵敏度分析。

　　5、整数规划

　　掌握整数规划的基本类型及其数学模型；掌握割平面法的基本原理及求解方法；掌握分支定界法的基本原理与求解方法；理解割平面法和分支定界法的适用范围；掌握求解0-1整数规划的隐枚举法；理解枚举法和分支定界法的联系；掌握指派问题的匈牙利解法。

　　6、动态规划

　　理解多阶段决策的内涵；掌握动态规划的基本概念与原理；掌握动态规划建模的基本思想与步骤；能建立比较常见的动态规划模型并求解模型（逆序解法与顺序解法）；掌握动态规划应用的几个典型问题（背包问题、生产与存储问题、采购与销售问题、设备更新问题、复合系统工作可靠性问题等）。

　　7、图与网络分析

理解图与网络的基本概念与性质；掌握中国邮路问题；理解树（含最小生成树）的基本概念与性质，会求最小生成树；掌握最短路问题（Djikstra算法、Floyd算法），掌握最大流问题；掌握最小费用最大流问题。

　　8、网络计划

　　掌握网络计划中网络图的画法；掌握网络图中关键路径的概念；掌握时间参数的计算；掌握最低成本日程和资源的合理分配问题这些网络计划优化技术。

　　9、排队论

　　理解“流入流出原理”及排队系统达到平稳状态的含义；掌握生灭过程和Poisson过程，排队论生灭过程中Pn,Cn的推导计算；掌握排队论中Possion流的相关定理；掌握各类排队模型当系统达到平稳状态的条件；理解各类排队模型中统计参数推导的过程。

　　三、考试基本题型

　　主要题型可能有：填空题、是非题、选择题、简答题、计算题、证明题等。

　　四、参考书目

　　《运筹学教程》（第五版），胡运权主编， 郭耀煌副主编，清华大学出版社 ISBN：9787302481256 出版日期：2018-07

　　以上内容是2024年河南理工大学硕士研究生招生考试运筹学考试大纲，如果大家想要了解专业辅导、考情分析、独家资料以及考前集训等相关内容，可以随时联系在线老师进行咨询。