一、 考纲性质： 专业基础课
二、 考试内容
绪论
一般了解运筹学的概念、起源、运筹学的内容、特点、模型、及应用状况。
第一章 线性规划及单纯形法
掌握线性规划问题解的基本概念，包括可行解、可行域、基本解、基本可行解、无界解和最优解。
了解并掌握线性规划的基础理论及凸集、顶（拐）点、凸组合等概念；
掌握变量的类型，包括决策变量、基变量、非基变量松驰变量、剩余变量和人工变量等；线性规划问题模型的类型及各种表达形式。
掌握单纯形法的基本原理，会用图解法、单纯形法、人工变量法（包括大Ｍ法和两阶段法）求解一般线性问题。
了解并掌握线性规划问题的模型特点，建模型的原则，能够对具体问题进行分析建立线性规划模型。
第二章 对偶理论与灵敏度分析
了解并掌握单纯形表的矩阵描述，了解改进单纯形法的应用。
掌握对偶问题的提出，能够写出一般线性规划问题的对偶问题。
了解并掌握对偶理论、对偶问题的基本性质：对称性、弱对偶性、无界性、最优性定理、对偶定理、及松驰互补定理。
掌握对偶问题的经济意义：影子价格与对偶变量。
掌握对偶单纯形法、灵敏度分析的作用和意义，能够对具体问题进行灵敏度分析。
一般了解参数规划。
第三章 运输问题
掌握运输问题的数学模型及其特点、运输问题的表上作业法、产销不平衡的运输问题求解方法。能够根据具体问题建立运输问题模型
第四章 目标规划
了解并掌握基本概念：决策变量、偏差变量（包括正偏差变和负偏差变量）、系统约束（刚性约束）、目标约束（柔性约束）、优先级、权系数、满意解；
掌握目标规划模型及特点、目标规划的图解分析法与单纯形法。
一般了解目标规划的灵敏度分析
第五章 整数规划
了解并掌握整数规划模型的分类：包括混合整数规划、纯（全）整数规划、0 ― 1 规划、指派问题。
掌握整数规划的求解方法：分枝定界法、割平面法、０－１整数规划的求解方法（隐枚举法）、指派问题的求解方法（匈牙利法）。
第六章 无约束问题
一般了解其基本概念、一维搜索、无约束极值问题的解法。
第七章 约束极值问题
一般了解约束极值问题的基本概念、最优性条件及二次规划。
一般了解可行方向法和制约函数法。
第八章 动态规划
掌握动态规划问题的基本概念、基本方程、动态规划问题的最优性原理和最优性定理。
了解动态规划和静态规划的关系。
第九章 动态规划应用举例
了解资源分配、生产与存储、排序、设备更新等问题，能够建立简单的动态规划模型
第十章 图与网络分析
了解图的基本概念、树、最小支撑树、最短路问题、网络的最大流问题、最小费用最大流问题及中国邮递员问题。
第十一章 网络计划与图解评审法
一般了解网络计划
第十二章 排队论
一般了解排队服务系统的基本概念、简单的排队系统的模型、排队系统的最优化问题。
第十三章 存储论
一般了解存储论基本概念、确定性存储模型、随机性存储模型及其它类型的存储问题。
第十四章 矩阵对策
一般了解矩阵对策的基本概念、基本定理及其解法。
第十五章 决策论
一般了解决策的分类、决策过程、不确定型决策的决策方法、风险型决策的决策方法、效用理论及效用曲线、序列决策、风险型决策的灵敏度分析。
三、考试要求
1． 可带直尺和笔；
2． 参考书、笔记和电子类物品禁止带入考场内。
四、试卷结构
一般有以下几类：
1. 填空、判断、名词解释
2. 计算题
3. 应用题，建立数学模型
4. 证明题
五、考试方式及时间
1．闭卷考试
2．考试时间为3小时
六、主要参考书
《运筹学》 钱颂迪 主编 清华大学出版社