（点击图片查询↑）

华东交通大学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.

原标题：【公告】关于公布华东交通大学2023年硕士研究生初试科目考试大纲的通知

文章来源：http://yjsy.ecjtu.edu.cn/info/1018/2751.htm

部分内容来源于网络转载、学生投稿，如有侵权或对本站有任何意见、建议或者投诉，请联系邮箱（1296178999@qq.com）反馈。 未经本站授权，不得转载、摘编、复制或者建立镜像， 如有违反，本站将追究法律责任！