考研运筹学都考什么

考研运筹学主要考察以下几个方面：

线性规划及其扩展：

包括标准型、对偶问题、灵敏度分析等。

整数规划：

包括割平面法、分支定界法等求解整数规划的方法。

网络流问题：

如最大流最小割定理、Ford-Fulkerson算法、Edmonds-Karp算法等。

图论基础：

包括图的基本概念、树与森林、生成树、最短路径问题等。

存储论：

包括静态存储论和动态存储论。

排队论：

包括M/M/1系统、M/M/c系统等基本模型及其性能指标。

决策理论：

包括风险决策、不确定决策等。

博弈论基础：

包括零和博弈、非零和博弈等基本概念和方法。

随机服务系统：

如多阶段服务系统、随机优先级系统等。

模拟与优化：

包括蒙特卡洛模拟、遗传算法、模拟退火等优化方法。

线性规划

线性规划是运筹学的核心内容之一，它研究的是在满足一系列线性约束条件下，如何求解线性目标函数的最大值或最小值问题。考研中通常会考察线性规划的标准型、对偶问题、灵敏度分析等内容。考生需要熟练掌握线性规划的建模方法、求解过程以及如何利用对偶理论进行灵敏度分析。

整数规划

整数规划是在线性规划的基础上，要求变量取整数值的一种优化问题。考研中可能会涉及到割平面法、分支定界法等求解整数规划的方法。这些方法可以帮助解决实际问题中变量必须为整数的情况，如安排工作班次、分配资源等问题。

网络流问题

网络流问题是运筹学中的一个重要分支，它研究的是在网络结构中流动的流量问题。考研中可能会考察最大流最小割定理、Ford-Fulkerson算法、Edmonds-Karp算法等内容。这些知识点对于理解和解决物流、信息流等问题非常重要。

图论基础

图论是运筹学中的另一个重要分支，它研究的是图的结构、性质和应用。考研中可能会考察图的基本概念、树与森林、生成树、最短路径问题等内容。这些知识点对于理解复杂系统中的关系和结构非常有用。

存储论

存储论是运筹学中研究物资存储问题的一个分支。考研中可能会考察静态存储论和动态存储论等内容。这些知识点对于理解和解决库存管理、物资调配等问题非常重要。

排队论

排队论是运筹学中研究服务系统中顾客等待问题的一个分支。考研中可能会考察M/M/1系统、M/M/c系统等基本模型及其性能指标。这些知识点对于理解和解决服务系统设计、资源分配等问题非常重要。

决策理论

决策理论是运筹学中研究决策问题的一个分支。考研中可能会考察风险决策、不确定决策等内容。这些知识点对于理解和解决决策过程中面临的不确定性问题非常重要。

博弈论基础

博弈论是运筹学中研究竞争和合作策略的一个分支。考研中可能会考察零和博弈、非零和博弈等基本概念和方法。这些知识点对于理解和解决竞争策略、合作策略等问题非常重要。

随机服务系统

随机服务系统是运筹学中研究服务系统中随机事件发生问题的一个分支。考研中可能会考察多阶段服务系统、随机优先级系统等内容。这些知识点对于理解和解决服务系统设计、资源分配等问题非常重要。

模拟与优化

模拟与优化是运筹学中研究如何通过模拟和优化方法来解决问题的一个分支。考研中可能会考察蒙特卡洛模拟、遗传算法、模拟退火等内容。这些知识点对于理解和解决复杂问题的优化问题非常重要。