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

时间:2025-02-23 12:04:55 热度:4℃

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

免责声明:本站所提供的内容来源于网络搜集,由考研网小编整理,仅供个人备考、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

标签: 华东交通大学 
相关推荐