“运筹学”考试大纲
一、考试的学科范围
运筹学课程教学(大纲)基本要求的所有内容。
二、评价目标
主要考查考生对运筹学课程的基础理论、基本知识掌握和运用的情况，要求考生应掌握以下有关知识：
1. 线性规划模型：掌握线性规划问题的数学模型及标准形式、线性规划模型的单纯形法步骤、线性规划的对偶理论及灵敏度分析、实际问题建模方法。
2. 运输问题模型：掌握运输问题模型、表上作业法、产销不平衡及中转调运的运输问题、建立实际运输问题的数学模型。
3. 整数规划模型：掌握整数规划模型、分配问题模型与匈牙利法、含逻辑变量的数学模型与解0-1规划的隐枚举法、整数规划模型建模方法。
4. 图与网络模型：掌握基本概念、最小支撑树问题、最短路问题、最大流问题、最小费用流问题、最大基数匹配问题、中国邮递员问题、实际问题转化为图与网络问题。
5. 动态规划模型：了解动态规划问题的解题思路、基本概念，掌握实际问题的动态规划基本方程，利用后向算法求解动态规划问题、动态规划模型建模。
三、试题主要类型
1. 答题时间：60分钟
2. 运筹学试题类型：计算题、建模题
四、考查要点
(一)线性规划模型
1. 建立比较简单的实际问题的线性规划模型;
2. 利用单纯形法求解四个及以下决策变量的线性规划问题。
(二)运输问题模型
1. 建立比较简单的运输问题模型;
2. 利用表上作业法求解运输问题。
(三)整数规划模型
1. 建立整数规划模型，尤其是借助0-1变量建立实际问题的优化模型;
2. 利用隐枚举法求解0-1规划问题。
(四)图与网络模型
1. 求解最小支撑树问题;
2. 求解最短路问题;
3. 求解最大流问题;
4. 求解最小费用流问题。
(五)动态规划模型
1. 利用反向算法求解连续型动态规划问题;
2. 利用反向算法求解离散型动态规划问题。
五、主要参考书目
1. 张杰，郭丽杰等编，运筹学模型及其应用，北京：清华大学出版社，2012年.
2. 胡运权主编，运筹学基础及应用，北京：高等教育出版社，2004年.
