科目代码：892

科目名称：运筹学基础

适用学科：军事运筹学

一、考试的总体要求

主要考察对线性规划、整数规划、动态规划、决策论等运筹学模型及求解方法的掌握。考察运用相关运筹思想和方法对实际问题分析、建模的能力。

二、考试的内容及比例

1．绪论（占10%）

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

2．线性规划（占30%）

线性规划问题数学模型和几何意义，单纯形法，线性规划应用，运输问题数学模型和表上作业法。

3．整数规划（占20%）

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

4．动态规划（占20%）

动态规划的基本概念和基本方程，最优性原理和最优性定理，最短路问题。

5．决策论（占20%）

决策的分类和过程，不确定型决策与风险决策，决策树方法。

三、试卷类型及比例

1．填空题，占10％。

2．判断题，占10％。

3．计算题，占50％。

4．问答题，占30％。

四、考试形式及时间

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

五、参考书目

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