友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。下载流程：考研真题点击“考研试卷””下载; 考博真题点击“考博试卷库” 下载

硕士研究生招生考试初试自命题科目考试大纲

科目代码、名称:

821运筹学（I）

专业类别：

■学术型 □专业学位

适用专业:

机械工程

一、基本内容

第一章线性规划

熟练掌握线性规划模型的概念：可行解、基、基变量、基可行解、最优解等。

熟练掌握求解线性规划模型的图解法、单纯形法以及人工变量法。

掌握线性规划应用问题的模型建立。

第二章对偶理论与灵敏度分析

熟悉对偶问题的基本性质，单纯形法的矩阵描述，了解影子价格的意义。

熟练掌握对偶单纯形法及灵敏度分析。

第三章运输问题

熟练掌握运输问题的模型建立，表上作业法及产销平衡和不平衡运输问题的计算。

第四章目标规划

掌握目标规划问题的模型建立，及相应的图解法和单纯形法求解。

第五章整数规划

熟练掌握整数规划问题及其解的特点；熟练掌握0-1变量的使用，包括建模和求解。

熟练掌握指派问题的模型建立和匈牙利解法。

第六章图与网络分析

熟知图与网络的基本概念。

熟练掌握树与最小生成树的应用题建模和求解算法。

熟练掌握最短路问题的应用题建模，及Dijkdtra算法、逐次逼近算法。

熟练掌握最大流问题及其相应算法，了解最小费用最大流问题。

第七章排队论

熟练掌握排队论的基本概念。

掌握常见排队系统的数量关系计算；熟练掌握排队系统的优化方法。

第八章存贮论

熟练掌握存贮问题及其基本概念。

熟练掌握确定型存贮问题的模型建立和求解。

第九章动态规划

熟练掌握动态规划问题及基本概念。

熟练掌握动态规划问题的建模和求解。

二、考试要求（包括考试时间、总分、考试方式、题型、分数比例等）

考试时间：180分钟；总分：150分；考试方式：闭卷考试；题型及分值比例：选择题（10%），计算题（20%），应用建模题及计算（55%，先建立模型然后用算法求解模型），建模题（15%，只建立相应模型不求解）。

三、主要参考书目

1、运筹学（本科版），第4版，《运筹学》教材编写组，清华大学出版社，2013年1月第4版。

2、《运筹学教程》(第三版)，胡运权，清华大学出版社，2007.

免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。