标题 | 浙江工业大学2018年硕士研究生入学考试自命题科目考试大纲(836运筹学) |
内容 | 科目代码、名称:836运筹学 专业类别:■学术学位 □专业学位 适用专业:管理科学与工程 一、基本内容 第一章 线性规划 熟练掌握线性规划模型的概念:可行解、基、基变量、基可行解、最优解等。 熟练掌握求解线性规划模型的图解法、单纯形法以及人工变量法。 掌握线性规划应用问题的模型建立。 第二章 线性规划的对偶理论 熟悉对偶问题的基本性质,单纯形法的矩阵描述,了解影子价格的经济意义。 熟练掌握对偶单纯形法及灵敏度分析。 第三章 运输问题 熟练掌握运输问题的模型建立,表上作业法及产销平衡和不平衡运输问题的求解计算。 第四章 目标规划 掌握目标规划问题的模型建立。 第五章 整数规划 熟练掌握整数规划问题及其解的特点。 熟练掌握0-1变量的使用。 熟练掌握指派问题的模型建立及匈牙利算法。 第六章 图与网络分析 熟知图与网络的基本概念。 熟练掌握树与最小生成树的应用题建模和求解算法。 熟练掌握最短路问题的应用题建模及Dijkstra算法、逐次逼近算法。 熟练掌握最大流问题及其相应算法,了解最小费用最大流问题。 第七章 对策论 熟练掌握对策问题及其基本概念。 熟知矩阵对策的基本理论。 熟练掌握矩阵对策的解法以及应用问题的模型建立。 第八章 存贮论 熟练掌握存贮问题及其基本概念。 熟练掌握确定型存贮问题的模型建立和求解。 二、考试要求(包括考试时间、总分、考试方式、题型、分数比例等) 考试时间:180分钟;总分:150分;考试方式:闭卷考试;题型及分数比例:选择题(16%),应用建模题及计算(70%,先建立模型然后用算法求解模型),建模题(14%,只建立相应模型,不求解)。 三、主要参考书目 1、 《运筹学》, 周根贵,孟志青等,经济科学出版社,2013. 2、 《运筹学教程》(第4版),胡运权,清华大学出版社,2012. 3、 《运筹学基础及应用》(第6版),胡运权,高等教育出版社,2015. |
随便看 |
|
在线学习网考试资料包含高考、自考、专升本考试、人事考试、公务员考试、大学生村官考试、特岗教师招聘考试、事业单位招聘考试、企业人才招聘、银行招聘、教师招聘、农村信用社招聘、各类资格证书考试等各类考试资料。