研晟考研，专注清华北大等985/211名校考研辅导，拥有完善的服务团队，专属定制化的考研备考规划，力争实现每位学子的考研梦、名校梦。

　　考试科目 868运筹学   考试形式 笔试（闭卷）   考试时间 180分钟   考试总分 150分

　　一、总体要求

　　主要考察学生掌握确定性运筹学问题的基本概念、基本原理、建立模型和求解算法，重点考察线性规划模型和单纯形算法、线性规划的灵敏度分析和对偶理论、运输问题和指派问题

的模型与求解算法、整数规划的建模和分支定界法、图与网络优化中的最短路问题、最大流问题和最小支撑树问题的模型与求解算法，以及确定性动态规划的逆序递推解法等。测试学生

能够应用运筹学理论与方法来分析和解决实际管理问题的能力，考察学生是否具备在管理科学与工程领域进一步深造的基本素质和培养潜力。

　　二、内容

　　第一章线性规划

　　1.1.线性规划的基本概念

　　1.2.线性规划图解法

　　1.3.图解法的灵敏度分析

　　1.4.单纯形法的基本思想和原理

　　1.5.单纯形法的表格形式

　　1.6.线性规划的单纯形表解法

　　1.6.1.大M法

　　1.6.2.两阶段法

　　1.7.线性规划求解的几种特殊情况

　　1.7.1.无穷多最优解

　　1.7.2.退化解

　　1.7.3.无可行解

　　1.7.4.无界解

　　1.8线性规划的软件求解

　　第二章线性规划的对偶理论

　　2.1.线性规划的对偶问题

　　2.2.对偶规划的基本性质

　　2.2.1.弱对偶性

　　2.2.2.强对偶性

　　2.2.3.最优性定理

　　2.2.4.互补松弛性

　　2.3.对偶单纯形法

　　2.4.单纯形表的灵敏度分析

　　2.4.1.目标函数中变量系数的灵敏度分析

　　2.4.2.约束方程中常数项的灵敏度分析

　　2.4.3.约束方程中变量系数的灵敏度分析

　　第三章运输问题

　　3.1.运输问题的数学模型

　　3.2.运输问题的应用

　　3.3.运输问题的表上作业法

　　第四章整数规划

　　4.1.整数规划建模

　　4.1.1.背包模型

　　4.1.2.广义指派模型

　　4.1.3.集合包装、覆盖和划分模型

　　4.1.4含固定成本的整数规划模型

　　4.2.整数规划的分支定界法

　　4.3.0-1规划的解法

　　第五章图与网络优化模型

　　5.1.图与网络的基本概念

　　5.2.最短路问题

　　5.2.1.最短路问题的数学规划模型

　　5.2.2.最短路问题的Dijkstra算法

　　5.2.3.最短路问题的应用

　　5.3.最小生成树问题

　　5.4.最大流问题

　　5.4.1.最大流问题的数学模型

　　5.4.2.最大流问题的解法

　　第六章动态规划

　　6.1.动态规划的基本概念、基本方程与最优性原理

　　6.2.动态规划的几类基本问题应用

　　6.2.1.资源分配问题

　　6.2.2.背包问题

　　6.2.3.系统可靠性问题

　　6.2.4.连续确定性动态规划

　　6.2.5.生产与存储问题

　　6.2.6.设备更新问题