2021考研大纲：中国民航大学804运筹学2021年硕士研究生考研大纲

一、考试要求

 

要求考生系统掌握运筹学的基本概念、主要理论和方法，各类模型的结构特点、实际含义及一般问题的建模技巧。

 

二、考试内容

 

第一章、第二章  线性规划及单纯形法、线性规划的对偶理论与灵敏度分析

 

1、基本内容：线性规划问题的数学模型；图解法；基本概念和基本定理；单纯形法原理与计算步骤；解的情况判别；线性规划问题的建模与应用。线性规划问题的原问题与对偶问题的对应关系，对偶问题的性质；影子价格；了解对偶单纯形法；价值系数cj和资源可用量bi变化时的灵敏度分析。

 

2、重点内容：单纯形法原理与计算步骤；解的情况判别；单纯形法计算的矩阵描述；对偶问题的写出；对偶问题的性质（原问题及其对偶问题最优解的互求）；价值系数cj和资源可用量bi变化时的灵敏度分析。