北京师范大学

821运筹学考试大纲

本考试大纲适用于系统科学学院学术型硕士研究生招生考试。

一、基本内容

考试考查以下知识点(面)以及实际应用：

1 线性规划(数学模型、单纯形法、对偶理论、灵敏度分析、运输问题)

2 目标规划

3 非线性规划(凸规划判定、库恩-塔克条件、二次规划)

4 动态规划(基本概念和基本方程、最优性原理和定理)

5 图与网络分析(基本概念、树、最短路、最大流、最小费用最大流)

6 对策与决策(矩阵对策、决策模型、不确定型决策、风险决策、序列决策)

7 多目标决策(层次分析法)

二、考试题型

题型以简答题(30%)和计算题(70%)为主，不包含填空、选择以及证明题型。

三、参考书目

《运筹学》(第2版或第4版)《运筹学》教材编写组 清华大学出版社