广西科技大学硕士研究生招生考试初试科目考试大纲
807 运筹学
专业：086102 交通运输
一、考试的总体要求
学院： 机械与汽车工程学院
考试注重对基本概念、基本理论和方法的掌握，同时注重学生分析问题与解决问题
的能力，难度较大的题目分数比重不超过20%。考生自备必需的作图工具，如三角板等。
不在试卷上答题。
二、考试形式与试卷结构
(一)答卷方式：闭卷，笔试
(二)答题时间：180分钟
(三)总分：150分
(四)考试题型及分值
题型 选择题 判断题 计算题 综合题
分值 20 10 40-50 70-80
三、考试内容及所占分值
(一)线性规划(约35分)
线性规划的数学模型和相关的基本概念和基本理论，线性规划的单纯形法、线性规
划人工变量的大M法和两阶段法。
(二)对偶理论与敏感性分析(约35分)
线性规划的对偶理论和相关性质及其应用，线性规划的对偶单纯形法和灵敏度分析。
(三)运输问题(约20分)
运输问题的数学模型和性质，运输问题的表上作业法。
1
广西科技大学硕士研究生招生考试初试科目考试大纲
(四)目标规划(约5分)
目标规划的概念，目标规划数学模型的建立。
(五)整数规划(约15分)
整数规划的分支定界法、割平面法，指派问题的数学模型及性质，指派问题数学模
型的匈牙利算法。
(六)图与网络(约20分)
图的基本性质、树、支撑树和最小支撑树的概念和相关性质，最短路问题及其应用，
最大流问题及其应用。
(七)网络计划(约15分)
网络计划图的绘制，时间参数的计算，关键路线的确定。
(八)对策论(约5分)
对策论的基本概念，对策论的基本理论。
四、主要参考书目
(一)《运筹学》教材编写组.运筹学(本科版第5版).清华大学出版社.
(二)胡运权.运筹学教程(第5版).清华大学出版社.