华东交通大学812运筹学2026年考研大纲及参考书目

2025-10-11 08:28:00来源： 网络

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

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

　　二、学院(章)：交通运输工程学院

　　(一)基本内容

　　第一章线性规划

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

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

　　3.线性规划的有关概念

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

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

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

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

　　3.对偶单纯形法

　　第三章整数规划

　　1.整数规划的数学模型

　　2.整数规划的分支定界和割平面求解算法

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

　　第四章目标规划

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

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

　　第五章运输与指派问题

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

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

　　的求解

　　3.运输模型的应用

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

　　第六章网络模型

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

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

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

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

　　(二)满分分值

　　1.答卷方式：闭卷，笔试;

　　2.答题时间：180分钟;

　　3.试卷分数：满分为150分。

　　(三)参考书目

　　《运筹学》(第三版)，熊伟主编，机械工业出版社，2021年。

　　科目说明：不可携带计算器。

【专业课必备：2026考研自命题考试大纲】

【查询考研招生人数、招生专业、参考书】

点击展开阅读全文
上一篇： 天津大学822船舶总论与设备2026年考研大纲及参考书目
下一篇： 华东交通大学855数字测图原理与方法2026年考研大纲及参考书

版权及免责声明：

一、凡本网注明“稿件来源：新东方在线”的内容，版权均属北京新东方迅程网络科技股份有限公司所有，未经授权不得转载、链接、转贴或以其他方式复制发表。获授权使用者须注明来源，违者将依法追责。

二、本网未注明上述来源的转载内容，旨在传递更多信息，并不代表赞同其观点或证实其真实性。使用方须保留本网注明的来源，并自负法律责任。擅自篡改来源将依法追责。

三、若内容涉及版权等问题，请联系weisen@xdf.cn处理。