考研复习专业课#2021年浙江工业大学*836运筹学*硕士研究生入学考试考研大纲

考研复习>>专业课>>正文2021年浙江工业大学《836运筹学》硕士研究生入学考试考研大纲

更新时间：2020/12/2410:07:38

浙江工业大学2021年

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

科目代码 、名称:836运筹学

专业类别：■学术学位□专业学位

适用专业:管理科学与工程

一
、基本内容第一章线性规划熟练掌握线性规划模型的概念：可行解、基 、基变量
、基解、基可行解 、最优解等。熟练掌握求解线性规划模型的图解法、单纯形法（包括人工变量法） 。掌握线性规划应用问题的模型建立
。第二章线性规划的对偶理论熟悉对偶问题的基本性质，单纯形法的矩阵描述 ，了解影子价格的经济意义。熟练掌握对偶单纯形法及灵敏度分析 。第三章运输问题熟练掌握运输问题的模型建立
，表上作业法及产销平衡和不平衡运输问题的求解计算
。第四章目标规划掌握目标规划问题的模型建立。第五章整数规划熟练掌握整数规划问题及其解的特点 。熟练掌握0-1变量的使用。熟练掌握指派问题的模型建立及匈牙利算法求解计算
。第六章图与网络分析熟知图与网络的基本概念。熟练掌握树与最小生成树的应用题建模和求解算法 。熟练掌握最短路问题的应用题建模及Dijkstra算法
、逐次逼近算法
。熟练掌握最大流问题及其相应算法，了解最小费用最大流问题。第七章对策论熟练掌握对策问题及其基本概念 。熟知矩阵对策的基本理论
。熟练掌握矩阵对策的解法以及应用问题的模型建立。第八章存贮论熟练掌握存贮问题及其基本概念 。熟练掌握确定型存贮问题的模型建立和求解
。二、考试要求（包括考试时间 、总分
、考试方式、题型 、分数比例等）考试时间：180分钟；总分：150分；考试方式：闭卷考试；题型及分数比例：判断题（10%） ，应用建模题及计算（74%
，先建立模型然后用算法求解模型），建模题（16% ，只建立相应模型，不求解）。三
、主要参考书目1、《运筹学》
，周根贵，孟志青等 ，经济科学出版社
，2013.

2 、《运筹学教程》(第5版)，胡运权 ，清华大学出版社
，2018.3
、《运筹学基础及应用》（第6版），胡运权 ，高等教育出版社
，2014.