广东工业大学2017年博士招生运筹学(机电学院)考试大纲
考试科目名称: (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。