2017年沈阳理工大学运筹学二考研大纲

发布时间:2017-12-16 编辑:少冰

  随着2017考研的到来,相关的考研大纲也相继出台了。下面是小编为大家整理收集的关于2017年沈阳理工大学运筹学二考研大纲的相关内容,欢迎大家的阅读。

  科目代码:825 科目名称:运筹学二

  适用专业:0802Z1工业工程、085201机械工程

  一、考试基本内容

  (一)线性规划与单纯型法

  (二)对偶理论与灵敏度分析

  (三)运输问题

  (四)目标规划

  (五)整数规划

  (六)动态规划

  (七)图与网络分析

  (八)决策论

  二、考试要求

  (一)线性规划与单纯型法

  (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分)

最新推荐
热门推荐