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

　　一、考试基本内容
　　（一）线性规划与单纯形解法：
　　（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分

　　（实习编辑：魏明瑞）