第二部分 考查要点
1. 线性规划
理解线性规划的几何意义,掌握如何建立线性规划的数学模型及如何化为线性规划的标准形。
掌握线性规划的单纯形方法及对偶单纯形法。
了解单纯形方法的矩阵描述及改进的单纯形方法。
掌握线性规划的对偶理论及对偶问题的经济解释。
掌握线性规划的灵敏度分析。
2. 运输问题
了解运输问题的数学模型。
能用表上作业法求解运输问题
掌握产销不平衡的运输问题及其求解方法。
3. 目标规划
了解目标规划的数学模型
掌握目标规划的图解法与单纯形法。
掌握目标规划的灵敏度分析
4. 整数规划
了解整数规划问题的数学模型
理解分枝定界法与割平面法的基本原理
掌握0-1型整数规划。
掌握指派问题。
5. 非线性规划
理解非线性规划的基本概念(特别是凸规划)。
了解Fibonacci及黄金分割法等一维搜索法。
掌握无约束问题的梯度法、牛顿法等求解方法。
掌握约束优化问题的最优性条件,能应用Kuhn-Tucker条件解某些非线性优化问题。
掌握二次规划的求解。
掌握约束优化问题的外点法与内点法的求解。
6. 动态规划
掌握动态规划的基本概念与基本方程。
理解动态规划的最优性原理和最优性定理。
动态规划问题的求解方法;
掌握动态规划的简单应用。
7. 图论与网络计划
理解图与网络的基本概念
掌握树与最小树问题
掌握最短路问题
掌握网络最大流问题
掌握最小费用流问题
了解网络图的基本概念,熟悉时间参数的计算及网络计划的优化,了解实施计划的管理和图解评审法
8. 排队论
理解排队论中的基本概念。
掌握到达间隔和服务时间的几种常用分布(Poisson分布、负指数分布、爱尔朗分布)。
掌握M/M/s等待制排队模型和M/M/s混和制排队模型的分析。
掌握排序系统的优化方法。
9. 存贮论
理解存贮论的基本概念。
掌握确定性存贮模型的求解。
掌握随机性存贮模型的求解。
10. 对策论
了解对策论中的基本概念及矩阵对策的数学模型。
掌握矩阵对策的基本定理。
掌握矩阵对策的图解法、方程组法及线性规划的求解法。
了解冲突分析理论
11. 决策分析
了解决策分析的基本概念
掌握风险型决策方法
熟悉不确定型决策方法
掌握效用函数方法
掌握层次分析法
了解多目标决策分析法
12. 启发式方法
了解启发式方法的基本概念
掌握排序问题、旅行商问题、车辆调度问题的求解