《运筹学（816）》考试大纲

命题方式 招生单位自命题 科目类别 初试

满分 150

考试性质

考试方式和考试时间

试卷结构

考试内容和要求

第一部分 线性规划及单纯形法

1、理解线性规划问题的意义，能够建立有关实际线性规划问题的线性规划模型；

2、能将一般线性规划模型化为标准形式；

3、理解线性规划的可行解、基可行解与可行区域概念；

4、掌握初始基可行解的确定，最优性检验与解的判别，基变换与迭代；

5、掌握单纯形表与计算步骤，人工变量法，退化与防止循环。

第二部分 对偶理论与灵敏度分析

1、了解单纯形法的矩阵描述；

2、理解对偶问题的相关概念和理论；

3、能写出一般线性规划模型的对偶模型；

4、理解对偶问题的经济解释；

5、掌握对偶单纯形法

6、能作价值系数与资源量以及技术系数的灵敏度分析；