南京邮电大学

《运筹学》考研大纲

一、基本要求

1、线性规划模型

2、线性规划基础定理

3、单纯形方法、图解法

4、单纯形法矩阵描述

5、对偶问题及其经济意义

6、对偶理论

7、对偶单纯形

8、灵敏度分析

9、运输问题模型

10、表上作业法

11、产销不平衡问题及其解法

12、整数规划

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

14、动态规划的最优化原理

15、图与网络的基本概念

16、最短路问题

17、网络最大流问题与网络优化