一、考试基本要求  

本科目考试着重考核考生掌握“运筹学”基本概念、系统优化的基本思想和分析方法的程度，要求学生能综合运用所学的运筹学知识分析经济管理中的问题，并抽象出相应的运筹学模型，选择适当的求解方法，对求解结果加以分析评价，为决策提供定量依据。

二、适用范围

本考试大纲适用于报考贵州大学“管理科学与工程”专业（120100）的硕士研究生入学考试。

三、考试形式

     闭卷，180分钟

四、考试内容和考试要求

1、绪论

(1)理解运筹学的概念及运筹学的学科特点

(2)了解运筹学在管理中的应用情况及运筹学解决问题的特点

(3)了解运筹学的学习方法。

2、线性规划及单纯形法

(1)掌握线性规划问题及其数学模型

(2)掌握图解法及解的基本概念

(3)掌握单纯形法原理和步骤

(4)掌握单纯形法解决线性规划问题

(5)掌握各类线性规划问题的求解特点与处理方法

(6)学会从实际问题中抽象出线性规划问题，应用举例。

3、线性规划的对偶理论与灵敏度分析

(1)掌握线性规划的对偶问题

(2)掌握对偶问题的基本性质

(3)了解影子价格

(4)掌握对偶单纯形法

(5)掌握利用最优单纯形表进行灵敏度分析

(6)了解参数线性规划

4、运输问题

(1)掌握运输问题及其数学模型

(2)掌握用表上作业法求解运输问题

5、整数规划

(1)掌握整数规划的模型及其解的特点

(2)掌握求解纯整数规划的方法——分支定界法

(3)掌握0-1规划

(4)掌握指派问题的数学模型及求解方法——匈牙利法

6、动态规划

(1)掌握动态规划的基本模型与基本方法

(2)掌握动态规划的逆序解法

7、 图与网络分析

(1)了解图与网络的基本知识

(2)掌握最短路问题的数学模型、特征及求解方法

(3)掌握最大流问题的数学模型、特征及求解方法

(4)掌握最小费用流问题的数学模型、特征及求解方法

(5)掌握网络计划问题中网络图的绘制、时间参数计算及关键路线确定与网络优化分析

8、存储论

(1)掌握存储论的基本概念

(2)掌握确定性库存问题中的基本模型及求解方法

9、 决策分析

(1)了解决策分析的基本问题

(2)掌握风险型决策方法

(3)掌握不确定型的决策方法