天津理工大学2017年硕士研究生入学考试大纲

一、 考试科目：运筹学 (823)

二、  考试方式：

考试采用笔试方式。考试时间为180分钟，试卷满分为150分。

三、  试卷结构与分数比重

1、   填空题（20%）30分

2、   选择题（10%）15分

3、   计算题（60%）90分

4、   综合题（10%）15分

注：上述试题类型结构是一个大致结构，考试中会结合具体情况进行微调。

四、  考查的知识范围：

  第一章：线性规划与单纯形法

了解线性规划问题的数学模型基本概念；

掌握线性规划问题的几何意义；掌握线性规划问题解的概念；

掌握单纯形法（包括人工变量法、改进单纯形法）

  第二章：对偶理论与灵敏度分析

了解单纯形法的矩阵描述、

掌握改进单纯形法

重点掌握线性规划的对偶问题与对偶理论；

掌握影子价格；

了解对偶单纯形法；

掌握灵敏度分析

  第三章：运输问题

理解运输问题的数学模型；

掌握表上作业法；

掌握运输问题的应用

了解产销不平衡问题及其求解方法

  第四章：目标规划

掌握目标规划的数学模型；

了解目标规划的图解法；

了解目标规划的单纯形法

了解灵敏度分析

  第五章：整数规划

理解整数规划的数学模型；

掌握分枝定界法；

掌握割平面法；

掌握0-1规划；

掌握指派问题

  第八章：动态规划的基本方法

理解多阶段过程及多阶段决策；

掌握动态规划的基本概念和基本方程；

掌握动态规划的最优性原理和最优性定理；

了解动态规划和静态规划的关系

  第九章：动态规划应用举例

掌握资源分配问题；

掌握生产与存贮问题；

了解排序问题；

掌握设备更新问题

  第十章：图与网络分析

掌握图的基本概念；

掌握树的基本概念；

掌握最短路问题；

掌握网络最大流问题

  第十一章：网络计划与图解评审法

掌握网络计划（CPM，PERT，时间—费用优化）

  第十二章：排队论

掌握排队论的基本概念；

掌握单服务台负指数分布排队系统的分析；

掌握多服务台负指数分布排队系统的分析；

了解排队系统经济分析----系统的最优化

  第十三章：存储论

掌握存贮论的基本概念；

掌握确定性存贮模型；

掌握单周期随机性存贮模型；

了解其它类型存贮问题

  第十四章：矩阵对策

了解矩阵对策的基本概念及基本定理

  第十五章：决策论

了解决策的分类；

了解决策过程；

掌握不确定型决策；

掌握风险型决策；

掌握效用理论