重庆交通大学2027年硕士研究生招生专业考试大纲：825运筹学
重庆交通大学2027年硕士研究生招生专业考试大纲：825运筹学
一、考试总体要求
1、掌握线性规划的数学模型和相关的基本概念和基本理论。
2、掌握线性规划的表格单纯形法。
3、了解线性规划人工变量的大M法和两阶段法。
4、理解线性规划的对偶理论和相关性质及其应用。
5、掌握线性规划的对偶单纯形法和灵敏度分析。
6、理解运输问题的数学模型和性质。
7、掌握运输问题的表上作业法。
8、了解整数规划的分支定界法。
9、掌握整数规划的割平面法。
10、理解指派问题的数学模型及性质。
11、掌握指派问题数学模型的匈牙利算法。
12、了解图的基本性质。
13、理解树、支撑树和最小支撑树的概念和相关性质。
14、掌握最短路问题及其应用。
15、掌握最大流问题及其应用。
二、考试形式与试卷结构
（一）考试形式
考试形式为笔试，考试时间为3小时，满分为150分。
（二）试卷结构
1．选择题（15分）
2．判断题（10分）
3．计算题（60分）
4．应用题（25分）
5．综合题（40分）
三、主要参考书目
1．运筹学教材编写组，《运筹学》（第5版），清华大学出版社，2021.
2．运筹学教材编写组，《运筹学》（第3版或第4版），清华大学出版社，2012.
来源：http://jtys.cqjtu.edu.cn/info/1006/8890.htm
免责声明：本文内容仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权等问题，请通知本站客服（电话：400-900-8858，QQ：4009008858），本站将立即更改或删除。
（责任编辑：X15）
Copyright©2007–2026 www.100xuexi.com All rights reserved 圣才学习网 版权所有
全国热线：400-900-8858（09:00-22:00），18001260133（09:00-22:00）
增值电信业务经营许可证 出版物经营许可证 网络文化经营许可证 广播电视节目制作经营许可证