2021浙江海洋大学运筹学研究生复试考试大纲 正文

运筹学

一、考查目标
运筹学是管理学各学科专业的主干技术基础课，要求考生掌握运筹学主要分支的基本概念、基本模型与基本方法，重点是对各种模型与方法的运用。主要内容包括：线性规划、整数规划、目标规划、动态规划、图与网络分析、存储规划、决策论、服务系统规划的基本原理和建模求解等。考生能够灵活运用运筹学的方法求解各种问题，从应用的角度理解和掌握定量分析的方法和科学决策。
二、试卷结构
1、题型结构
计算题（40分）；应用题（30分）；填空题（10分）；选择题（10分）；是非题（10分）；共计100分。
2、内容结构
线性规划及单纯形法（20%）、线性规划的对偶理论与灵敏度分析（20%）、运输问题（10%）、目标规划（5%）、整数规划（10%）、 动态规划（5%）、 图与网络分析（10%）、 决策论（5%）、存储论（5%）、排队论（10%）。.
三、考试内容和要求
1.线性规划一般模型；线性规划的解的几种情况；线性规划的标准型；线性规划的可行解、最优解、基本解等概念及其性质；单纯形法的基本原理；线性规划实际问题建模；单纯形表求解线性规划；只含两个变量的图解法。
2.对偶线性规划问题的定义，原始问题与对偶问题目标函数值之间的关系，原始问题与对偶问题最优解之间的关系，原始问题与对偶问题的四个基本性质等。在线性规划模型已取得最优解的情况下，目标函数系数变化、约束条件右端常数变化、在原规划模型中增加一个新变量、增加一个新约束对解的变化影响等。
3.运输问题的定义；运输问题的模型。表上作业法的基本原理；表上作业法求解运输问题；产销不平衡问题的求解；运输模型的应用。
4.目标规划；目标约束和绝对约束；目标规划问题的一般模型；目标规划的基本原理；目标规划问题的建模；目标规划的图解法；目标规划的单纯形法
5.整数规划问题的基本概念，分类与解的特点；指派问题的定义和特点；分支定界法的基本原理；割平面法的基本原理；分支定界法求解整数规划；割平面法求解整数规划；整数规划的建模与应用；0-1型整数规划。
6.多阶段决策问题；动态规划的基本概念；动态规划问题的特征；动态规划求解多阶段决策问题的特点；◎动态规划的最优性原理、基本方法；动态规划对实际问题的建模；动态规划方法的基本步骤；资源分配问题、背包问题、生产存储问题、排序问题、旅行商问题等类型的动态规划方法的求解。
7.图与网络的基本概念；最小支撑数；网络最大流；关键路线；最小树问题的求解与应用；最短路问题的求解与应用；最大流问题的建模、求解与应用；最小费用最大流问题的求解与应用；双代号网络图的绘制；网络时间参数的计算及关键路径的确定；网络图的工期优化和资源优化；网络图的最优工期的求解方法。
8.风险型决策方法；完全信息价值；样本信息的价值；决策的效用；应用决策树进行决策分析；不确定性决策问题的分析与应用；悲观准则，乐观准则，折中准则，等可能准则，遗憾准则；效用函数方法。
9.存储模型的基本概念；不许缺货瞬时补充模型的基本原理及应用；不许缺货生产需一定时间模型的基本原理及应用；允许缺货瞬时补充模型的基本原理及应用；允许缺货生产需一定时间模型的基本原理及应用；◎单周期随机模型的基本原理；多周期随机模型的基本原理；需求是离散的随机变量模型的求解与应用；需求是连续的随机变量模型的求解与应用。
 10.排队论的基本概念；生灭过程和poisson过程；标准M/M/1模型各指标的计算及应用；标准M/M/s等待制模型，单服务台各指标的计算及应用
四、推荐书目：
1、韩伯棠，《管理运筹学》，高等教育出版社，2015.

浙江海洋大学

添加浙江海洋大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[浙江海洋大学考研分数线、浙江海洋大学报录比、浙江海洋大学考研群、浙江海洋大学学姐微信、浙江海洋大学考研真题、浙江海洋大学专业目录、浙江海洋大学排名、浙江海洋大学保研、浙江海洋大学公众号、浙江海洋大学研究生招生）]即可在手机上查看相对应浙江海洋大学考研信息或资源。