基本内容: （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。