运筹学考试大纲
本考试大纲适用于系统科学学院学术型硕士研究生招生考试。
一、基本内容
考试考查以下知识点(面)以及实际应用:
1 线性规划(数学模型、单纯形法、对偶理论、灵敏度分析、运输问题)
2 目标规划
3 非线性规划(凸规划判定、库恩-塔克条件、二次规划)
4 动态规划(基本概念和基本方程、最优性原理和定理)
5 图与网络分析(基本概念、树、最短路、最大流、最小费用最大流)
6 对策与决策(矩阵对策、决策模型、不确定型决策、风险决策、序列决策)
7 多目标决策(层次分析法)
二 考试题型
题型以简答题(30%)和计算题(70%)为主,不包含填空、选择以及证明题型。
三 参考书目
《运筹学》(第2版或第4版)《运筹学》教材编写组 清华大学出版社