2017年广东工业大学(3006)运筹学（机电学院）考博大纲博士研究生入学考试大纲

广东工业大学
全日制研究生招生考试专业课考试大纲
招生类别：(请选择: 博士生 □学术型硕士生 □专业学位硕士生）
考试科目名称: （3006）运筹学（机电学院）
基本内容: （300 字以内）
1. 线性规划：线性规划建模、线性规划的基本理论、单纯形法、对偶理论及敏感
性分析；
2. 运输问题：运输问题的应用问题建模、求解方法；
3. 网络分析：基本概念、最短路径问题、最小生成树问题、最大流问题、最小费
用流问题、网络单纯型法、项目规划和控制、网络分析应用；
4. 动态规划：动态规划问题原理、确定性动态规划；
5. 整数规划：整数规划的基本建模方法、0－1 规划、混合整数规划、分支定界法；
6. 非线性规划基础：非线性规划的类型、无约束优化、二次规划、凸规划；
7. 排队论：排队模型的基本结构、指数分布的作用、基于生灭过程的排队模型。
题型要求及分数比例：（博士生满分 100 分，学术型、专业学位硕士生满分均 150
分）
所有考题(100 分)均为分析、计算、或综合应用题：考查考生对知识的掌握程度及
解决问题的能力。
参考书目（包括作者、书目、出版社、出版时间）：
1. Frederick S. Hillier and Gerald J. Lieberman, Introduction to Operations Research,
The Sixth Edition, 1999 年，机械工业出版社。
2. 运筹学教程，胡运权主编，清华大学出版社，2006。
学院盖章 主管院长审核签名： 日期：