科目代码：868

科目名称：运筹学

一、考试的总体要求

考察对运筹学的基本概念、基本模型和基本方法的掌握情况，考察运用运筹优化的思想解决问题的能力。主要考察对线性规划、整数规划、动态规划、对策论、决策论等运筹学模型及求解方法的掌握，以及运用上述运筹思想和方法对实际问题分析、建模的能力。

二、考试的内容及比例

1．绪论（占10%）

运筹学的性质和特点，运筹学的工作步骤，运筹学的模型，运筹学的应用，运筹学的发展。

2．线性规划（占30%）

线性规划问题数学模型和几何意义，单纯形法，线性规划应用，对偶理论，影子价格，对偶单纯形法，运输问题数学模型和表上作业法。

3．整数规划（占20%）

整数规划问题的特点，分支定界解法，割平面解法，0-1型整数规划，隐枚举法，指派问题，匈牙利法。

4．动态规划（占20%）

动态规划的基本概念和基本方程，最优性原理和最优性定理，最短路问题，资源分配问题，可化为动态规划的静态数学规划问题。

5．对策论、决策论（占20%）

矩阵对策的基本概念与基本定理，矩阵对策的解法。决策的分类和过程，不确定型决策与风险决策，效用理论在决策中的应用，决策树方法。

三、试卷类型及比例

（1）填空题，占10％。

（2）判断题，占10％。

（3）计算题，占50％。

（4）问答题，占30％。

四、考试形式及时间

考试形式为笔试，考试时间为3小时，满分150分。

五、参考书目

（1）运筹学教材编写组，编．《运筹学》．清华大学出版社．2012年第4版。