2018年浙江海洋大学运筹学考研大纲

浙江海洋大学
2018 年工程硕士研究生入学统一考试复试
大纲
《运筹学》
一、考查目标
运筹学是管理学各学科专业的主干技术基础课，要求考
生掌握运筹学主要分支的基本概念、基本模型与基本方法，
重点是对各种模型与方法的运用。主要内容包括：线性规划、
整数规划、目标规划、动态规划、图与网络分析、存储规划、
决策论、服务系统规划的基本原理和建模求解等。考生能够
灵活运用运筹学的方法求解各种问题，从应用的角度理解和
掌握定量分析的方法和科学决策。
二、试卷结构
1、题型结构
计算题 40 分（每题 10 分）；应用题 45 分（每题 15 分）；
证明题 15 分（每题 15 分）。共计 100 分。
2、内容结构
基础模型求解（60%）、建模与应用（40%）。
三、考试内容
1. 线性规划
线性规划一般模型；线性规划的解的几种情况；线性规
划的标准型；线性规划的可行解、最优解、基本解等概念及
其性质；单纯形法的基本原理；线性规划实际问题建模；单
纯形表求解线性规划；线性规划的对偶关系；线性规划的对
偶性质；线性规划的对偶理论；对偶关系的经济解释；对偶
单纯形法；灵敏度分析的程序；运输问题的定义；运输问题
的模型
表上作业法的基本原理；表上作业法求解运输问题；产
销不平衡问题的求解；运输模型的应用
2. 整数规划
整数规划问题的基本概念，分类与解的特点；指派问题
的定义和特点；分支定界法的基本原理；割平面法的基本原
理；求解指派问题的匈牙利法的基本原理；分支定界法求解
整数规划；割平面法求解整数规划；整数规划的建模与应用；
指派问题的求解
3. 动态规划
多阶段决策问题；动态规划的基本概念；动态规划问题
的特征；动态规划求解多阶段决策问题的特点；◎动态规划
的最优性原理、基本方法；动态规划对实际问题的建模；动
态规划方法的基本步骤；资源分配问题、背包问题、生产存
储问题、排序问题、旅行商问题等类型的动态规划方法的求
解。
4. 图与网络分析
图与网络的基本概念；最小支撑数；网络最大流；关键
路线；最小树问题的求解与应用；最短路问题的求解与应用；
最大流问题的建模、求解与应用；最小费用最大流问题的求
解与应用；双代号网络图的绘制；网络时间参数的计算及关
键路径的确定；网络图的工期优化和资源优化；网络图的最
优工期的求解方法。
5. 决策论
不确定决策；风险型决策；收益矩阵；决策矩阵；决策
问题的分类；决策的程序；完全信息价值；样本信息的价值；
决策的效用；应用决策树进行决策分析；不确定性决策问题
的分析与应用；风险型决策的问题的分析与应用；决策问题
的灵敏度分析与风险分析；贝叶斯公式的应用；效用决策；
多目标决策方法及其应用
6. 存储论
存储模型的基本概念；不许缺货瞬时补充模型的基本原
理及应用；不许缺货生产需一定时间模型的基本原理及应用；
允许缺货瞬时补充模型的基本原理及应用；允许缺货生产需
一定时间模型的基本原理及应用；◎单周期随机模型的基本
原理；多周期随机模型的基本原理；需求是离散的随机变量
模型的求解与应用；需求是连续的随机变量模型的求解与应
用；（s，S）型存储策略的求解与应用
7. 目标规划
目标规划；目标约束和绝对约束；目标规划问题的一般
模型；目标规划的基本原理；目标规划问题的建模；目标规
划的图解法；目标规划的单纯形法
8. 排队论
排队论的基本概念；几类基本的排队问题的状态转移图
及状态转移方程；标准 M/M/1 模型各指标的计算及应用；
标准 M/M/C 模型各指标的计算及应用