2017年广东工业大学(2012)运筹学(管理学院)考博大纲博士研究生入学考试大纲

广东工业大学
全日制研究生招生考试专业课考试大纲
招生类别：■博士生 □硕士生
考试科目名称: (2012)运筹学（管理学院）
基本内容: （300 字以内）
主要考查掌握运筹学的基本概念，基本原理，基本运算，基本公式，求解方法与
运用基本概念，基本运算，基本公式的能力，以及建立线性规划，运输问题，整数规
划，目标规划数学模型的能力。
主要范围包括：
线性规划，对偶规划，目标规划，整数规划，非线性规划、运输问题，动态规划，
图与网络分析，排队论。
考试要求：
1． 理解上述内容的基本概念
2． 掌握以下基本方法、运算等
(1) 线性规划和目标规划的图解法和单纯形法
(2) 整数规划的分支定界法，0-1 规划的解法，指派问题的匈牙利法
(3) 运输问题的表上作业法
(4) 非线性规划的一维搜索、二次规划与非线性规划的求解方法
(5) 动态规划求解的基本方法
(6) 图与网络分析中的基本优化问题（包括中国邮路问题、最小树、最短路
问题、最大流问题）。
3． 运用线性规划，运输问题，整数规划，目标规划的知识，建立数学模型的能力。
题型要求及分数比例：
判断题(10 分)、简答题(10 分)、计算题(65 分)、建模题(15 分)
参考书目
1、运筹学教程（第四版），胡运权，清华大学出版社，2012
2、运筹学 （第三版）， 运筹学教材编写组，清华大学出版社，2005
主管院长审核、签名：