2016年沈阳理工大学825运筹学二考试大纲_-查字典考研网
 
请输入您要查询的关键词
  查字典考研网 >> 院校信息 >> 考研大纲 >> 2016年沈阳理工大学825运筹学二考试大纲

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

考研时间: 2015-10-30 来源:查字典考研网

    一、考试基本内容

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

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

  (三)运输问题

  (四)目标规划

  (五)整数规划

  (六)动态规划

  (七)图与网络分析

  (八)决策论

    二、考试要求

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

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

  (实习编辑:魏明瑞)

查看全部

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

当前热点关注

大家都在看