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

沈阳理工大学硕士研究生入学考试自命题考试大纲
科目代码：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 分）