2021年西南交通大学961管理运筹学二考研精品资料之寇玮华《运筹学》复习提纲

运筹学

第一章 绪论（２课时）

１．基本要求：了解运筹学的性质及特点、运筹学的发展历史、运筹学方法的应用、学习运筹学的意义。 ２．重点：运筹学的性质特点和应用 第二章 线性规划及单纯形法(15课时） 1. 基本要求：

（1）了解线性规划模型的特点、线性规划问题的标准型； （2）掌握求解线性规划问题的图解法；

（3）掌握线性规划问题解的概念、有关解的基本定理；

（4）熟练掌握单纯形法的的原理和求解方法，包括：初始基可行解的确定、最优性判别定理、基变 换，单纯形法的计算步骤；

（5）熟练掌握求解线性规划问题的人工变量法； （6）了解退化、循环，掌握Bland规则； （7）熟练掌握实践中常见问题的建模方法。 2. 重点：本章全部是重点；难点：单纯形法原理的理解 3. 说明：应用部分可以考虑安排自学。 第三章 对偶理论与灵敏度分析（10课时） 1. 基本要求：

（1）了解单纯形法的矩阵描述； （2）了解改进的单纯形法；

（3）了解对偶问题的提出，掌握写出对偶问题的规则，掌握对偶问题的基本性质； （4）了解影子价格的含义；

（5）熟练掌握对偶单纯形法、灵敏度分析的方法。

2. 重点、难点：对偶问题的基本性质、对偶单纯形法、灵敏度分析方法。 第四章 运输问题（８课时） 1．基本要求：

1