2018年中国海洋大学848运筹学考研大纲

中国海洋大学
2018 年硕士研究生招生考试大纲
009 工程学院
初试考试大纲
848 运筹学
一、考试性质
《运筹学》是防灾减灾工程及防护工程 B（工程管理方向）专业的硕士研究
生入学考试的专业课程。要求考生熟练掌握运筹学的基本概念和方法，具有对实
际问题建立必要的数学模型和求解问题的能力。
考试对象为符合参加全国硕士研究生入学条件的报考我校防灾减灾工程及
防护工程 B（工程管理方向）专业的考生。
二、考查目标
考察学生运用运筹学的理论方法对实际问题进行建模和求解问题的能力。
三、考试形式
本考试为闭卷考试，满分为 150 分，考试时间为 180 分钟。
试卷结构：填空题、分析题和计算题。
四、考试内容
该科目考试的基本要点如下：
1.运筹学概述
运筹学的目的、内容、性质、特点、工作步骤及应用，理解定量和定性分析
相结合解决实际问题的方法。
2.线性规划及单纯形法
线性规划问题以及数学模型；线性规划的几何意义；单纯形法以及计算步骤；
单纯形法的进一步讨论；线性规划建模以及应用。
掌握线性规划数学模型的基本特征和标准形式，以及线性规划问题数学模型
的建立方法，学会用图解法求解简单的线性规划问题。理解线性规划问题的解的
概念，了解线性规划的基本理论；了解单纯形表的构成，熟练掌握运用单纯形法
求解线性规划问题的方法。掌握人工变量法的计算步骤。
3.线性规划对偶理论与灵敏度分析
单纯形方法的矩阵描述；线性规划对偶问题；影子价格；对偶单纯形法；线
性规划灵敏度分析及其应用；理解对偶问题；影子价格；掌握对偶问题解与原问
题解之间的关系。熟练对偶单纯形法，了解灵敏度分析的方法和意义，能针对实
际问题进行灵敏度分析。
4.运输问题
运输问题的数学模型；产销平衡问题的表上作业法；产销不平衡的运输问题
及其求解方法。理解运输问题的求解原理，掌握运输问题的求解方法。
5.目标规划
目标规划的数学模型；图解方法；单纯形求解方法；灵敏度分析。掌握目标
规划的建模及其求解方法。
6.动态规划
多阶段决策过程及实例；动态规划基本概念和基本方程；动态规划最优性原
理；动态规划和静态规划的关系；动态规划应用举例：资源分配问题，生产与贮
存问题，背包问题，设备更新问题。理解动态规划基本概念及基本原理；掌握动
态规划问题基本求解方法及典型应用问题的求解方法。
7.图与网络分析
图的概念；树及最小生成树；最短路径问题；网络最大流问题；最小费用-
最大流问题；欧拉图，中国邮递员问题；网络计划。理解图的基本概念及基本理
论；会将实际问题用图的语言表示出来并加以解决；熟悉最小生成树的求法，熟
悉网络最大流的求法；熟悉最短路径问题的解法；了解最小费用-最大流问题；
了解中国邮递员问题；熟悉网络计划的基本内容，掌握网络时间以及关键线路的
求法。
8.决策分析
不定决策、风险决策、序列决策等问题的基本求解方法；目标规划的数学模
型；多目标决策与多指标决策的最基本方法。分类、决策过程、不确定性决策与
风险决策问题。
五、是否需使用计算器
允许携带无存储功能的计算器。