贵州大学博士研究生入学考试大纲

考试科目代码及名称：  2018 运筹学（一）

一、考试基本要求  

本科目考试着重考核考生掌握运筹学的基本概念、基本思想、基本分析方法和基本理论的程度，要求考生对运筹学理论体系的基本框架有一个比较全面的了解，并能综合运用所学的运筹学知识分析工业工程领域中问题。

二、适用范围

适用于工业工程与管理专业

三、考试形式

     闭卷

四、考试内容和考试要求

1．线性规划

ü 理解线性规划的几何意义；

ü 掌握如何建立线性规划的数学模型及如何将一般线性规划问题转化为线性规划问题的标准形式；

ü 掌握线性规划的单纯形方法的原理和计算步骤；

ü 了解单纯形方法的矩阵描述及改进单纯形法；

ü 掌握线性规划的对偶理论及对偶问题的经济解释；

ü 掌握对偶单纯形法的原理和计算步骤；

ü 掌握线性规划的灵敏度分析。

2．运输问题

ü 掌握运输问题的数学模型，并掌握将产销不平衡运输问题转化为产销平衡运输问题的方法；

ü 掌握表上作业法求解运输问题的计算步骤。

3．目标规划

ü 掌握目标规划的数学模型；

ü 掌握目标规划的图解法与单纯形法； 

ü 掌握目标规划的灵敏度分析。

4．整数规划

ü 掌握整数规划问题的数学模型；

ü 理解分枝定界法与割平面法的基本原理；

ü 掌握0-1型整数规划的数学模型，理解求解隐枚举法的基本原理； 

ü 掌握指派问题的数学模型，理解匈牙利法的基本原理。

5. 非线性规划

ü 理解非线性规划的基本概念（特别是凸规划）； 

ü 了解Fibonacci及黄金分割法等一维搜索法； 

ü 掌握无约束问题的梯度法、牛顿法等求解方法； 

ü 掌握约束优化问题的最优性条件，能应用Kuhn-Tucker条件解某些非线性优化问题； 

ü 掌握二次规划问题的求解方法的基本原理。 

6. 动态规划

ü 掌握动态规划的基本概念与基本方程；

ü 理解动态规划的最优性原理和最优性定理；

ü 掌握动态规划问题的求解方法；

ü 掌握动态规划的简单应用。

7. 图论与网络计划

ü 理解图与网络的基本概念；

ü 掌握树的基本概念与最小支撑树问题的求解方法；

ü 掌握最短路问题及求解方法；

ü 掌握网络最大流问题及求解方法；

ü 掌握最小费用流问题及求解方法；

ü 了解网络图的基本概念，熟悉时间参数的计算及网络计划的优化，了解实施计划的管理和图解评审法。

8.排队论

ü 理解排队论中的基本概念。；

ü 掌握到达间隔和服务时间的几种常用分布（Poisson分布、负指数分布、爱尔朗分布）；

ü 掌握M/M/c排队模型和c个M/M/1排队模型的分析；

ü 掌握排队系统的优化方法。

9.存储论

ü 理解存储论的基本概念； 

ü 掌握确定性存储模型的求解； 

ü 掌握随机性存储模型的求解。

10.对策论

ü 掌握对策论中的基本概念及矩阵对策的数学模型； 

ü 掌握矩阵对策的基本定理；

ü 掌握矩阵对策的图解法、方程组法及线性规划的求解法。

11.决策论

ü 了解决策分析的基本概念

ü 掌握不确定型决策的几种方法

ü 掌握风险型决策方法

ü 掌握效用函数方法

ü 掌握决策树方法

ü 掌握层次分析法

ü 了解多目标决策分析法的基本概念

12.启发式方法

ü 了解启发式方法的基本概念；

ü 了解工件加工排序问题、旅行商问题和车辆调度问题的求解原理