考研运筹学主要考察以下几个方面:
线性规划及其扩展
标准型、对偶问题、灵敏度分析等。
整数规划
割平面法、分支定界法等求解整数规划的方法。
网络流问题
最大流最小割定理、Ford-Fulkerson算法、Edmonds-Karp算法等。
图论基础
图的基本概念、树与森林、生成树、最短路径问题等。
存储论
静态存储论和动态存储论。
排队论
M/M/1系统、M/M/c系统等基本模型及其性能指标。
决策理论
风险决策、不确定决策等。
博弈论基础
零和博弈、非零和博弈等基本概念和方法。
随机服务系统
多阶段服务系统、随机优先级系统等。
模拟与优化
蒙特卡洛模拟、遗传算法、模拟退火等优化方法。
其他可能涉及的领域
动态规划、目标规划、网络计划、对策论等。
考试形式通常为闭卷笔试,满分150分,考试时间180分钟。题型可能包括填空题、是非题、选择题、简答题、计算题、证明题等。
考生应能正确理解运筹学中的基本概念和基本理论,正确分析实际问题并建立相应的数学模型,掌握求解运筹学中常见问题的方法。