浙江工业大学2021年考研自命题大纲已发布,报考浙江工业大学的考生要认真看考研大纲。2021考研统考公共课大纲已于9月9日公布,考研数学考研政治都有不小的变化,新东方在线考研名师为大家进行了详细的考研大纲解读,想一举洞悉增改考点,关注【2021考研新大纲原文及下载大汇总】,下面是2021浙江工业大学考研大纲:运筹学(I)
浙江工业大学2021年
硕士研究生招生考试自命题科目考试大纲
科目代码、名称:821运筹学(I)
专业类别:■学术型
适用专业:机械工程
一、基本内容
第一章 线性规划
熟练掌握线性规划模型的概念:可行解、基、基变量、基可行解、最优解等。
熟练掌握求解线性规划模型的图解法、单纯形法以及人工变量法。
掌握线性规划应用问题的模型建立。
第二章 对偶理论与灵敏度分析
熟悉对偶问题的基本性质,单纯形法的矩阵描述,了解影子价格的意义。
熟练掌握对偶单纯形法及灵敏度分析。
第三章 运输问题
熟练掌握运输问题的模型建立,表上作业法及产销平衡和不平衡运输问题的计算。
第四章 目标规划
掌握目标规划问题的模型建立,及相应的图解法和单纯形法求解。
第五章 整数规划
熟练掌握整数规划问题及其解的特点;熟练掌握0-1变量的使用,包括建模和求解。
熟练掌握指派问题的模型建立和匈牙利解法。
第六章 图与网络分析
熟知图与网络的基本概念。
熟练掌握树与最小生成树的应用题建模和求解算法。
熟练掌握最短路问题的应用题建模,及Dijkdtra算法、逐次逼近算法。
熟练掌握最大流问题及其相应算法,了解最小费用最大流问题。
第七章 排队论
熟练掌握排队论的基本概念。
掌握常见排队系统的数量关系计算;熟练掌握排队系统的优化方法。
第八章 存贮论
熟练掌握存贮问题及其基本概念。
熟练掌握确定型存贮问题的模型建立和求解。
第九章 动态规划
熟练掌握动态规划问题及基本概念。
熟练掌握动态规划问题的建模和求解。
二、考试要求(包括考试时间、总分、考试方式、题型、分数比例等)
考试时间:180分钟;总分:150分;考试方式:闭卷考试;题型及分值比例:选择题(10%),计算题(20%),应用建模题及计算(55%,先建立模型然后用算法求解模型),建模题(15%,只建立相应模型不求解)。
三、主要参考书目
1、运筹学(本科版),第4版,《运筹学》教材编写组,清华大学出版社,2013年1月第4版。
2、《运筹学教程》(第三版),胡运权,清华大学出版社,2007.
拿起手机打开微信扫一扫,扫上图中二维码,关注新东方在线考研服务号,免费获取完整版2021考研大纲电子版资料。