天津理工大学2017博士研究生招生3010运筹学考试大纲
天津理工大学博士研究生入学考试大纲
一、考试科目：运筹学( 3010)
二、考试方式：
考试采用闭卷笔试形式，考试时间为180分钟，试卷满分为100分。
三、试卷结构与分数比重：
题型包括选择题、判断题、填充题和简单题(大约占40%，从中选取2~3种题型)，计算题和证明题(大约占60%)
四、考查的知识范围：
要求考生全面、系统地掌握运筹学的基本概念、基本原理和一些重要的求解方法，能灵活运用运筹学知识来描述实际问题，建立问题的数学模型，掌握求解问题的方法和途径。下述考试内容中第1~5部分一般不少于60%，第6~9部分一般不多于40%。此外，还可能涉及少量(不超过10%)关于运筹学的学科性质、思想、进展、在计算机科学与技术和系统优化设计中的影响和应用等内容。具体考试内容如下：
1.线性规划
线性规划的数学模型、图解法、单纯形法原理、单纯形表计算、对偶理论、灵敏度分析、运输问题。
2.非线性规划
非线性规划的数学模型，凸函数与凸规划，无约束极值问题、最速下降法、Newton法和变尺度法，约束极值问题，二次规划，可行方向法和罚函数法。
3.动态规划
动态规划的基本原理和方法;使用动态规划方法设计求解算法的适用问题的特点和基本步骤;最优性原理、无后效性、状态转移方程。
4.图与网络分析
最小部分(支撑)树、最短路、最大流、网络方法在计划与调度中的应用(包括CPM、PERT、资源与费用优化等)。
5. 线性整数规划
线性整数规划的数学模型，分支定界法和割平面法。
6. 多目标规划
多目标规划的数学模型，像集与解集，绝对最优解和Pareto最优解，评价函数法。
7.排队论
基本概念、M/M/1系统、M/M/c系统。
8.存储论
基本概念、确定型与随机型存储模型。
9.对策论
基本概念、矩阵对策的最优纯策略、混合策略。
五、参考书目：
[1] 运筹学(一)[M]， 钱渝， 科学出版社，2000.6
[2] 运筹学(第三版)[M]，运筹学教材编写组，清华大学出版社，2003