资源描述
浙江工业大学研究生入学考试自命题科目考试大纲浙江工业大学 2019 年硕士研究生招生考试自命题科目考试大纲科目代码、名称: 821 运筹学（I）专业类别： 学术型 专业学位适用专业: 机械工程一、基本内容第一章 线性规划熟练掌握线性规划模型的概念：可行解、基、基变量、基可行解、最优解等。熟练掌握求解线性规划模型的图解法、单纯形法以及人工变量法。掌握线性规划应用问题的模型建立。第二章 对偶理论与灵敏度分析熟悉对偶问题的基本性质，单纯形法的矩阵描述，了解影子价格的意义。熟练掌握对偶单纯形法及灵敏度分析。第三章 运输问题熟练掌握运输问题的模型建立，表上作业法及产销平衡和不平衡运输问题的计算。第四章 目标规划掌握目标规划问题的模型建立，及相应的图解法和单纯形法求解。第五章 整数规划熟练掌握整数规划问题及其解的特点；熟练掌握 0-1 变量的使用，包括建模和求解。熟练掌握指派问题的模型建立和匈牙利解法。第六章 图与网络分析熟知图与网络的基本概念。熟练掌握树与最小生成树的应用题建模和求解算法。熟练掌握最短路问题的应用题建模，及 Dijkdtra 算法、逐次逼近算法。熟练掌握最大流问题及其相应算法，了解最小费用最大流问题。第七章 排队论熟练掌握排队论的基本概念。掌握常见排队系统的数量关系计算；熟练掌握排队系统的优化方法。第八章 存贮论熟练掌握存贮问题及其基本概念。熟练掌握确定型存贮问题的模型建立和求解。第九章 动态规划熟练掌握动态规划问题及基本概念。熟练掌握动态规划问题的建模和求解。二、考试要求（包括考试时间、总分、考试方式、题型、分数比例等）考试时间：180 分钟；总分：150 分；考试方式：闭卷考试；题型及分值比例：选择题（10%） ，计算题（20%） ，应用建模题及计算（55%，先建立模型然后用算法求解模型） ，建模题（15%，只建立相应模型不求解） 。三、主要参考书目1、运筹学（本科版） ，第 4 版， 运筹学教材编写组，清华大学出版社，2013 年 1 月第 4 版。.2、 运筹学教程(第三版)，胡运权，清华大学出版社，2007.
展开阅读全文