一、考试性质

　　《运筹学》是防灾减灾工程及防护工程B(工程管理方向)专业的硕士研究生招生考试的专业课程。要求考生熟练掌握运筹学的基本概念和方法，具有对实际问题建立必要的数学模型和求解问题的能力。

　　考试对象为符合参加全国硕士研究生招生条件的报考我校防灾减灾工程及防护工程B(工程管理方向)专业的考生。

　　二、考查目标

　　运筹学科考试涵盖线性规划基础、线性规划专题、运输问题、整数规划、目标规划、动态规划、图与网络分析、决策论。要求考生：

　　(1)准确地再认或再现学科的有关知识。

　　(2)准确、恰当地使用本学科的基本原理，正确理解和掌握学科的有关理论、模型、方法和应用。

　　(3)运用运筹学模型和方法，分析和解决实际问题。

　　(4)运用运筹学的原理、模型和方法，分析和解决工程管理领域常见决策问题，并给出数值解析或管理策略。

　　三、考试形式

　　本考试为闭卷考试，满分为150分，考试时间为180分钟。

　　四、考试内容

　　该科目考试的基本要点如下：

　　1.运筹学概述

　　运筹学的目的、内容、性质、特点、工作步骤及应用，理解定量和定性分析相结合解决实际问题的方法。

　　2.线性规划及单纯形法

　　线性规划问题以及数学模型;线性规划的几何意义;单纯形法以及计算步骤;单纯形法的进一步讨论;线性规划建模以及应用。

　　掌握线性规划数学模型的基本特征和标准形式，以及线性规划问题数学模型的建立方法，学会用图解法求解简单的线性规划问题。理解线性规划问题的解的概念，了解线性规划的基本理论;了解单纯形表的构成，熟练掌握运用单纯形法求解线性规划问题的方法。掌握人工变量法的计算步骤。

　　3.线性规划专题：对偶理论与灵敏度分析

　　单纯形方法的矩阵描述;线性规划对偶问题;影子价格;对偶单纯形法;线性规划灵敏度分析及其应用;理解对偶问题;影子价格;掌握对偶问题解与原问题解之间的关系。熟练对偶单纯形法，了解灵敏度分析的方法和意义，能针对实际问题进行灵敏度分析。

　　4.运输问题

　　运输问题的数学模型;产销平衡问题的表上作业法;产销不平衡的运输问题及其求解方法。理解运输问题的求解原理，掌握运输问题的求解方法。

　　5.目标规划

　　目标规划的数学模型;图解方法;单纯形求解方法;灵敏度分析。掌握目标规划的建模及其求解方法。

　　6.整数规划

　　整数规划特点、分枝定界法、割平面法、0—1规划与隐枚举法、分派问题与匈牙利法。

　　7.动态规划

　　多阶段决策过程及实例;动态规划基本概念和基本方程;动态规划最优性原理;动态规划和静态规划的关系;动态规划应用举例：资源分配问题，生产与贮存问题，背包问题，设备更新问题。理解动态规划基本概念及基本原理;掌握动态规划问题基本求解方法及典型应用问题的求解方法。

　　8.图与网络分析

　　图的概念;树及最小生成树;最短路径问题;网络最大流问题;最小费用-最大流问题;欧拉图，中国邮递员问题;网络计划。理解图的基本概念及基本理论;会将实际问题用图的语言表示出来并加以解决;熟悉最小生成树的求法，熟悉网络最大流的求法;熟悉最短路径问题的解法;了解最小费用-最大流问题;了解中国邮递员问题;熟悉网络计划的基本内容，掌握网络时间以及关键线路的求法。

　　9.决策论

　　决策的基本要素、决策过程、决策的分类等。

　　不确定型决策的特点，悲观主义(max min)决策准则、乐观主义(Max Max)决策准则、等可能性(Laplace)决策准则、最小机会损失决策准则、折衷决策准则下的决策方法。

　　风险型决策的特点，最大期望值准则(Expected Monetary Value, EMV)，主观概率方法，贝叶斯决策方法，效用理论在风险型决策中的应用。

　　五、是否需使用计算器

　　允许携带无存储功能的计算器。

　　　注：本文文字转载自中国海洋大学研究生院，如有侵权，请联系删除。