北京林业大学运筹学考研大纲

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