一、考试的基本要求

本考试旨在全面评估考生对管理运筹学基础理论及建模求解技能的掌握程度。考试内容涵盖线性规划、对偶理论、运输问题、整数规划、动态规划、图与网络分析、决策分析以及存储论等多个方面。要求考生能够运用相关理论与方法，灵活分析并对现实问题进行分析和求解。

二、考试方法及考试时间

考试为闭卷笔试，考试时长为90分钟。

三、考试主要内容

1．运筹学概述

运筹学的内容、目的、进展与现况；运筹学的性质、特点、工作步骤及应用。

要求：了解运筹学的内容、目的、进展与现况，理解运筹学工作过程的各个步骤，理解定量和定性分析相结合解决实际问题的方法。

2. 线性规划及求解方法

线性规划问题以及数学模型；线性规划的几何意义；单纯形法以及计算步骤；单纯形法的进一步讨论；线性规划建模以及应用。

要求：掌握线性规划数学模型的基本特征和标准形式，以及线性规划问题数学模型的建立方法，学会用图解法求解简单的线性规划问题；理解线性规划问题的解的概念，熟悉线性规划的基本理论；熟悉单纯形表的构成，熟练掌握运用单纯形法求解线性规划问题的方法；掌握人工变量法（包括大M法和两阶段法）的计算步骤。

3. 对偶理论与灵敏度分析

单纯形方法的矩阵描述；线性规划对偶问题；影子价格；对偶单纯形法；线性规划灵敏度分析及其应用。

要求：理解对偶问题、影子价格；掌握对偶问题解与原问题解之间的关系，掌握对偶单纯形法。了解灵敏度分析的方法和意义，能针对实际问题进行灵敏度分析。

4. 运输问题

运输问题的数学模型；产销平衡问题的表上作业法；产销不平衡的运输问题及其求解方法；应用举例。

要求：理解运输问题的求解原理；掌握运输问题的求解方法。

5. 整数规划

整数规划问题的建模；整数规划的求解方法；0-1型整数规划；指派问题。

要求：掌握整数规划问题的建模方法，及其用分支定界解法和割平面法求解整数规划问题；掌握0-1型整数规划的建模方法和求解方法；掌握指派问题的求解方法。

6.动态规划

多阶段决策过程及实例；动态规划基本概念和基本方程；动态规划最优性原理；动态规划和静态规划的关系；动态规划应用举例：资源分配问题，生产与贮存问题，背包问题，设备更新问题。

要求：理解动态规划基本概念及基本原理；掌握动态规划问题基本求解方法及典型应用问题的求解方法。

7. 图与网络分析

图的概念；树及最小生成树；最短路问题；网络最大流问题；最小费用-最大流问题；网络计划。

要求：理解图的基本概念及基本理论；能将实际问题用图的语言表示出来并加以解决；熟悉最小生成树的求法，熟悉网络最大流的求法；熟悉最短路问题的解法；了解最小费用最大流问题。

8. 决策分析

了解决策的分类、决策过程。掌握不确定性决策与风险决策问题的求解方法。

9. 存储论

存储模型基本要素；经济订购批量存储模型；经济生产批量模型；允许缺货的经济订购批量模型；允许缺货的经济生产批量模型；具有数量折扣的经济订购批量模型。

要求：理解存储模型的基本概念，掌握经济订购批量存储模型和具有数量折扣的经济订购批量模型。

四、主要参考书

（1）《管理运筹学》，龙子泉主编，清华大学出版社，2014

（2）《运筹学实用教程》（第三版），宁宣熙主编，科学出版社，2013