研招网 > 辽宁研招网 > 沈阳理工大学 > 考研大纲

2016年沈阳理工大学825运筹学二考试大纲

  一、考试基本内容
  (一)线性规划与单纯型法
  (二)对偶理论与灵敏度分析
  (三)运输问题
  (四)目标规划
  (五)整数规划
  (六)动态规划
  (七)图与网络分析
  (八)决策论

  二、考试要求
  (一)线性规划与单纯型法
  (1)掌握线性规划问题数学模型和基本定理;
  (2)掌握线性规划问题的求解,重点掌握单纯形法原理、计算过程;
  (3)针对实际案例能够熟练建模。
  (二)对偶理论与灵敏度分析
  (1)从经济方面了解对偶问题,熟练给出任意线性规划问题的对偶问题;
  (2)掌握对偶理论的基本性质及对偶单纯形法;
  (3)掌握线性规划问题各参数的变化对最优解的影响,并能够针对实际案例进行灵敏度分析。
  (三)运输问题
  (1)掌握运输问题数学模型及特殊性;
  (2)掌握表上作业法,并对产销平衡问题进行求解;
  (3)掌握产销不平衡问题的建模及求解。
  (四)目标规划
  (1)掌握目标规划问题的建模与求解;
  (2)了解目标规划问题的灵敏度分析。
  (五)整数规划
  (1)掌握整数规划问题的建模和求解——分支定界法和割平面法;
  (2)掌握指派问题的建模及特殊解法——匈牙利法。
  (六)动态规划
  (1)了解动态规划的最优化原理,并在此基础上建立动态规划数学模型、动态规划基本方程;
  (2)针对实际案例,利用动态规划的一般方法进行求解和分析。
  (七)图与网络分析
  (1)了解图论的基本概念,掌握树的基本性质及实际中的应用;
  (2)掌握最短路问题的求解及实际应用;
  (3)掌握最大流问题的求解及实际应用;
  (4)了解最小费用最大流的应用及求解。
  (八)决策论
  (1)了解决策问题的类型,基本概念及决策方法与准则;
  (2)掌握不确定性决策模型、风险性决策模型及风险性序列决策的决策树方法。
  考核方式:闭卷

  三、题型
  (一)填空题(每小题4分,共20分)
  (二)选择题(每小题2分,共10分)
  (三)简述证明题(每小题8分,共24分)
  (四)计算应用题(第1小题20分,第2小题16分,第3~6小题每题15分,共96分)

  (实习编辑:魏明瑞)

考研帮最新资讯更多

考研帮地方站

你可能会关心:

查看目标大学的更多信息

分数线、报录比、招生简章
一个都不能错过

× 关闭