浙江海洋大学

复试科目：

运筹学

一、考查目标

运筹学是管理学各学科专业的主干技术基础课，要求考生掌握运筹学主要分支的基本概念、基本模型与基本方法，重点是对各种模型与方法的运用。主要内容包括：线性规划、整数规划、目标规划、动态规划、图与网络分析、存储规划、决策论、服务系统规划的基本原理和建模求解等。考生能够灵活运用运筹学的方法求解各种问题，从应用的角度理解和掌握定量分析的方法和科学决策。

二、试卷结构

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.