2020年中国民用航空飞行学院硕士研究生招生初试自命题大纲运筹学考试形式与试卷结构

1.答卷方式：闭卷、笔试

2.答卷时间：180分钟

3.题型比例：满分150分，基本概念20%，计算及证明题80%三、考查要点

1.线性规划的数学模型与单纯形法：

线性规划问题的图解法、单纯形法（含：人工变量法、两阶段法）。

2.线性规划的对偶理论及灵敏度分析：

线性规划的对偶理论，对偶单纯形法，灵敏度分析；

3.运输问题：

运输问题的数学模型；用表上作业法求解运输问题；产销不平衡的运输问题及其求解方法；

4.整数规划：

0－1型整数规划，分枝定界解法，割平面解法，指派问题；

5.动态规划：

动态规划的基本概念和基本方法，动态规划的优性原理与优性定理，动态规划与静态规划的关系，动态规划的应用；

6.图与网络分析：

图与树的基本概念，短路问题，网络大流问题，小费用大流问题，网络计划。