|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
2017 年硕士研究生入学考试自命题科目考试大纲
科目代码：853 科目名称：运筹学基础
一. 考试要求
主要考查学生对运筹学基本概念的理解与掌握；对线性规划、
运输问题、整数规划、动态规划、图与网络优化等方法的理解与
掌握；以及运用基本理论和方法，分析解决实际问题的能力。
二、考试内容
1．线性规划
线性规划问题、线性规划的数学形式，线性规划图解法、线
性规划解的概念、线性规划的基本定理，线性规划的单纯形法、
线性规划的矩阵表示、改进单纯形法、对偶规划、对偶定理、对
偶单纯形方法、灵敏度分析等。
2．运输问题
运输问题的数学模型，表上作业法，产销不平衡的运输问题。
3．整数规划
整数规划的概念，分枝定界解法，割平面解法，0-1 整数规划，
指派问题。
4．动态规划
动态规划的概念，动态规划的基本方程，动态规划的最优性
原理，动态规划与静态规划的关系。
5．图与网络优化
图的基本概念，树，最短路问题，网络最大流问题，最小费
用最大流问题，中国邮递员问题。
三、考试形式
考试形式为闭卷、笔试，考试时间为 3 小时，满分 150 分。
题型包括：简答题、计算题、证明题等。
四、参考书目
1．《运筹学》，钱颂迪，甘应爱等编，清华大学出版社，2012
年，第四版
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
