2019海南大学硕士研究生招生自命题科目814运筹学 考试大纲

海南大学硕士研究生入学考试

《814-运筹学》考试大纲一、考试性质

海南大学硕士研究生入学考试初试科目。

二、考试时间

180分钟。

三、考试方式与分值

闭卷、笔试。满分150分。

四、考试内容

第1章运筹学概论

1.1运筹学的简史

1.2运筹学的性质和特点

1.3运筹学的工作步骤

1.4运筹学的模型

1.5运筹学的应用

1.6运筹学的展望

第2章线性规划与单纯形法

2.1线性规划问题及其数学模型

2.2线性规划问题的几何意义

2.3单纯形法

2.4单纯形法的计算步骤

2.5单纯形法的进一步讨论

2.6应用举例

第3章对偶理论和灵敏度分析

3.1单纯形法的矩阵描述

3.2单纯形法的矩阵计算

3.3对偶问题的提出

3.4线性规划的对偶理论

3.5影子价格

3.6对偶单纯形法

3.7灵敏度分析

3.8参数线性规划

第4章运输问题

4.1运输问题的数学模型

4.2表上作业法

4.3产销不平衡的运输问题及其求解方法

4.4应用举例

第5章线性目标规划

5.1目标规划的数学模型

5.2解目标规划的图解法

5.3解目标规划的单纯形法

5.4应用举例

第6章整数线性规划

6.1整数线性规划问题的提出

6.2分支定界解法

6.3割平面解法

6.40-1型整数线性规划

6.5指派问题

第7章动态规划

7.1多阶段决策过程及实例

7.2动态规划的基本概念和基本方程

7.3动态规划的最优性原理和最优性定理

7.4动态规划和静态规划的关系

7.5动态规划应用举例

第8章图与网络优化

8.1图的基本概念

8.2树

8.3最短路问题

8.4网络最大流问题8.5最小费用最大流问题8.6中国邮递员问题