考研大纲不仅能给你一个复习的方向,还能帮助你梳理整个知识大纲,方便学习。考研营小编为大家整理了“2025考研大纲:浙江工业大学2025年考研自命题科目 821运筹学(I) 考试大纲”的相关内容,祝考研成功!
浙江工业大学2025年
硕士研究生招生考试初试自命题科目考试大纲
科目代码、名称: | 821运筹学(I) |
专业类别: | ■ 学术学位 □专业学位 |
适用专业: | 机械工程 |
一、基本内容 线性规划 熟练掌握线性规划模型的概念:可行解、基、基变量、基可行解、最优解等。 熟练掌握求解线性规划模型的图解法、单纯形法以及人工变量法。 掌握线性规划应用问题的模型建立。 对偶理论与 灵敏度分析 熟悉对偶问题的基本性质,单纯形法的矩阵描述,了解影子价格的意义。 熟练掌握对偶单纯形法及灵敏度分析。 运输问题 熟练掌握运输问题的模型建立,表上作业法及产销平衡和不平衡运输问题的计算。 目标规划 掌握目标规划问题的模型建立,及相应的图解法和单纯形法求解。 整数规划 熟练掌握整数规划问题及其解的特点;熟练掌握0-1变量的使用,包括建模和求解。 熟练掌握指派问题的模型建立和匈牙利解法。 图与网络分析 熟知图与网络的基本概念。 熟练掌握树与最小生成树的应用题建模和求解算法。 熟练掌握最短路问题的应用题建模,及Dijkdtra算法、逐次逼近算法。 熟练掌握最大流问题及其相应算法,了解最小费用最大流问题。 排队论 熟练掌握排队论的基本概念。 掌握常见排队系统的数量关系计算;熟练掌握排队系统的优化方法。 存贮论 熟练掌握存贮问题及其基本概念。 熟练掌握确定型存贮问题的模型建立和求解。 动态规划 熟练掌握动态规划问题及基本概念 。 熟练掌握动态规划问题的建模和求解 。 |
二、考试要求(包括考试时间、总分、考试方式、题型、分数比例等) 考试时间:180分钟;总分:150分;考试方式:闭卷考试;题型及分值比例:选择题(10%),计算题(20%),应用建模题及计算(55%,先建立模型然后用算法求解模型),建模题(15%,只建立相应模型不求解)。 |
三、主要参考书目 1、 运筹学(本科版),第4版,《运筹学》教材编写组,清华大学出版社,2013年1月第4版。 2、《运筹学教程》(第三版),胡运权,清华大学出版社,2007. |
四、自命题科目需要携带的特殊考试用品(如画板之类会影响到普通考生考试的用品) 无 |
以上就是小编整理的“2025考研大纲:浙江工业大学2025年考研自命题科目 821运筹学(I) 考试大纲”的全部内容,更多关于浙江工业大学研究生考试大纲,821运筹学(I)考研大纲的信息,尽在“考研大纲”栏目,下面我们一起来看看吧!