天津城建大学

天津城建大学2025年硕士研究生招生考试初试科目考试大纲—809运筹学

招生专业代码：120100

招生专业名称：管理科学与工程

考试科目代码：809

考试科目名称：运筹学

一、考试总体要求

要求考生对《运筹学》的基本内容有较系统、全面的了解，基本概念清楚，基本理论的掌握比较牢固并能融会贯通，基本方法和运算熟练。

二、考试内容

1.静态线型系统最优化模型及求解方法

建立简单系统线性规划模型(含整数规划模型)、图解法、单纯形法求解线性规划的基本原理、单纯形表求解线性规划、线性规划对偶理论和灵敏度分析、表上作业法、匈牙利法

2.网络最优化方法

图的基本概念、最小部分树问题、最短路径问题、最大流问题、最小费用最大流问题

3.动态规划

最优性定理和最优性原理、建立动态规划模型、求解动态规划模型

4.网络计划技术

关键线路法计算与应用(双代号网络图)、网络优化基本原理

5.随机服务系统

随机服务系统的组成和特性、生灭过程、定长服务系统、M/M/1系统分析与优化

6.决策论

决策树、风险决策和不确定型决策、效用理论、多目标决策(含线性目标规划法模型的建立)

7.应用

考生应对运筹学在管理中的应用有一定的了解。

三、参考书目

《系统工程与运筹学》，机械工业出版社，2023年9月第1次印刷

四、其他说明

除常规文具以外，不需要自备其他文具。不允许携带计算器。