首页>考博>考博资料>正文
华中科技大学2009年博士研究生《运筹学》考试大纲

www.zige365.com 2008-10-4 20:25:25 点击:发送给好友 和学友门交流一下 收藏到我的会员中心

第二部分 考查要点

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

本新闻共2页,当前在第2页  1  2  

我要投稿 新闻来源: 编辑: 作者:
相关新闻
华中科技大学2009年博士研究生《电磁场》大纲
2009年华中科技大学博士研究生“科技技术中的哲学问题
华中科技大学2009年博士研究生“科技史”考试大纲
09年华中科技大学博士研究生公共管理学
华中科技大学2009年博士研究生“新闻传播实务研究”大
2009年华中科技大学博士研究生德育大纲