学院要闻
通知公告
当前位置: 首页 > 硕士招生 > 正文

(009005)运筹学 大纲明细

发布时间:2021-09-27   阅读:

重点考核学生对运筹学中部分数学模型的基本概念、基本理论、基本方法和基本技巧的掌握与运用能力。考查的知识要点如下:

 (一)规划论

(1)运筹学概论

运筹学的内涵、原则、工作步骤、建模方法,运筹学的应用。

(2)线性规划与单纯形

线性规划问题建模与单纯形法求解。

(3)对偶问题与灵敏度分析

对偶问题与对偶单纯形法、灵敏度分析。

(4)运输问题

运输问题建模与表上作业法。

(5)线性目标规划

线性目标规划问题建模与求解。

(6)整数线性规划

整数线性规划问题建模、分支定界解法、割平面解法、0-1型整数线性规划、指派问题。

(7)非线性规划

局部极值和全局极值、梯度和海瑟矩阵、凸函数和凹函数、求解无约束非线性规划问题的梯度法。

(二)动态规划

动态规划的基本原理、动态规划建模、动态规划和静态规划的关系,顺序及逆序求解方法。

(三)图与网络优化

图和树的基本概念,最小树、最短路问题、最大流问题。