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

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

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

  一、考试基本内容

  (一)线性规划与单纯形解法:

  (1)两个变量的线性规划问题的图解法;

  (2)一般线性规划问题的单纯形解法;

  (3)线性规划应用建模。

  (二)对偶问题及灵敏度分析:

  (1)原问题与对偶问题;

  (2)影子价格;

  (3)对偶单纯形解法;

  (4)灵敏度分析。

  (三)运输问题:

  (1)运输问题的数学模型;

  (2)表上作业法;

  (3)产销不平衡问题的解法。

  (四)整数规划与分配问题:

  (1)分配问题;

  (2)分枝定界法;

  (3)割平面法;

  (4)整数规划的应用。

  (五)图与网络分析:

  (1)树与最小部分树;

  (2)最短路问题;

  (3)网络最大流问题。

  (六)决策分析:

  (1)决策的基本概念;

  (2)不确定型决策;

  (3)风险型决策;

  (4)决策树。

  二、考试要求

  (一)线性规划与单纯形解法:

  (1)深入理解并掌握图解法的计算步骤。

  (2)深入理解并掌握解的基本概念。

  (3)熟练掌握单纯形解法的计算步骤。

  (4)熟练掌握线性规划实际问题的模型建立。

  (二)对偶问题及灵敏度分析:

  (1)给出原问题,能够熟练写出其对偶问题。

  (2)熟练掌握对偶单纯形解法的计算步骤。

  (3)理解并掌握对偶问题的基本性质及其证明。

  (4)掌握关于目标函数系数变化、约束条件右边常数项变化及增加一个约束条件的分析。

  (三)运输问题:

  (1)熟练掌握表上作业法。

  (2)深入理解屏掌握如何把不平衡问题转化为平衡问题。

  (3)熟练掌握不平衡问题的求解。

  (四)整数规划与分配问题:

  (1)理解并掌握求解整数规划的分枝定界法和割平面法。

  (2)熟练掌握求解分配问题的匈牙利法

  (3)理解并掌握实际整数规划问题的建模。

  (五)图与网络分析:

  (1)理解并掌握最小部分树的求解方法:避圈法和破圈法;

  (2)理解并掌握最短路问题的求解方法及其应用;

  (3)熟练掌握网络最大流问题的求解及确定最小割集。

  (六)决策分析:

  (1)熟练掌握不确定型决策问题的决策方法;

  (2)熟练掌握风险型决策的EMV准则决策方法;

  (3)熟练掌握计算信息的价值;

  (4)理解并掌握决策树的画法,并能用决策树辅助决策。

  三、题型

  (一)简答题15分

  (二)建模题15分

  (三)计算题105分

  (四)证明题15分

  (实习编辑:魏明瑞)

点击显示
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读

当前热点关注

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •