硕士研究生入学考试《运筹学》考试大纲
一、考试形式和试卷结构
1、试卷满分及考试时间
本试卷满分为100分，考试时间为120分钟。
2、答题方式
答题方式为闭卷、笔试。
3、试卷题型结构
(1)计算题 70 分
(2)证明题 30分
二、考试范围
1. 运筹学模型和建模的方法与思路。
2. 熟练线性规划的单纯形法原理与计算方法，线性规划的对偶理论与灵敏度分析。
3.线性规划的典型应用，如人力资源分配的问题、 生产计划的问题、配料问题、投资问题。
4. 运输问题的表上作业求解法及应用。
5. 掌握整数规划的应用、会利用0-1变量为某些整数线性规划问题的建模。
6.掌握整数规划的分支定界法。
7. 有优先权的目标规划、复杂情况下有优先权的目标规划及加权目标规划。
8. 掌握动态规划基本概念、最优化原理和基本方程。
9. 动态规划模型结构、逆序法算法原理。
10. 动态规划在资源分配、生产与存储等问题方面的应用。
11. 最小树、最短路、最大流、最小费用最大流问题的内涵及其解法。
12. 确定型存贮模型、随机型的建模和求解方法。
13. 掌握单服务台负指数分布排队模型。
14.掌握多服务台负指数分布排队模型，排队系统设计的最优化。
15. 矩阵对策的求解方法。
16.风险决策、效用理论及灵敏度分析方法。