当前位置:首页 >> 资讯 >> 考研报考 >> 考试大纲

华东交通大学2023年硕士研究生初试科目考试大纲:812运筹学

华东交通大学2023年硕士研究生初试科目考试大纲:812运筹学已公布,包含 基本要求、考题类型、考试要求、考试要点等信息均已公布,请考生及时查阅。

华东交通大学 2023 年硕士研究生初试科目考试大纲

考试科目代码及名称: 812 运筹学

( 一 ) 基本内容

第一章 线性规划

1. 线性规划数学模型的构建

2. 线性规划的标准型、单纯形法

3. 线性规划的有关概念

4. 两阶段法、大 M 法求解非标准型的线性规划问题

第二章 线性规划的对偶理论

1.对偶线性规划模型的概念、性质

2.对偶问题的性质及其应用

3.对偶单纯形法

第三章 整数规划

1.整数规划的数学模型

2.整数规划的分支定界求解算法

3.0- 1 规划求解的隐枚举法

第四章 目标规划

1. 目标规划的基本概念、正负偏差的定义、数学模型的构建

2. 目标规划的性质和图解法

3. 目标规划的单纯形法

第五章 运输与指派问题

1.运输问题数学模型的基本概念及其特征

2.平衡运输问题的单纯形法、非平衡运输问题的转换、需求不确定条件下运输问题的求解 3.运输模型的应用

4.指派问题及匈牙利算法

第六章 网络模型

1.最小树的基本概念、和最小(支撑)树破圈法和添边法

2.最短路的基本概念、和求解最短路的 dijkstra 算法和 Floyd 算法

3.最大流的基本概念、和求解的标号算法

4.最小费用最大流的基本概念、和求解的标号算法

( 二 ) 满分分值

试卷满分为 150 分。

( 三 ) 参考书目

《运筹学》(第三版),熊伟主编,机械工业出版社,2014.

大家在考研报考、考研备考、考研资料、考研课程等方面,有任何疑问,都可以咨询联系研圣考研官网底部的老师,会有老师一对一为大家答疑解惑,助力大家顺利上岸。

免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。 如果本站文章侵犯到您的权利,请联系我们进行删帖处理。

研圣考研热门课

友情链接: