2017年南开大学运筹学考研大纲

2014 年管理科学与工程专业及物流与供应链管理专业
硕士研究生考试《运筹学》考试大纲
导言：《运筹学》考试科目是管理科学与工程专业和物流与供应链管理专业硕士
研究生考试中的专业课考试科目。该科目主要考察考生对运筹学领域的基本知
识，基本理论和基本方法的掌握情况，考察考生是否能够灵活运用这些知识、理
论和方法分析解决相关专业问题和现实问题，特别是对现实问题的分析与建模能
力。《运筹学》考试科目的内容包括线性规划与对偶理论、运输问题、目标规划、
整数规划、动态规划、图与网络、网络计划、存储论、对策论、决策分析等内容。
考生可以参考任何覆盖考试大纲内容的教材、参考资料等进行复习。
《运筹学》考试大纲
一、线性规划与对偶理论
(一) 线性规划问题及数学模型
(二) 图解法
(三) 单纯形法原理与单纯形法计算步骤
(四) 线性规划的对偶问题
(五) 对偶问题的基本性质
(六) 影子价格
(七) 对偶单纯形法
(八) 灵敏度分析
(九) 参数线性规划
二、运输问题
(一) 运输问题及其数学模型
(二) 表上作业法
(三) 产销不平衡的运输问题及其解法
三、目标规划
(一) 目标规划问题及其数学模型
(二) 解目标规划问题的图解法
(三) 解目标规划问题的单纯型法
四、整数规划
(一) 整数规划的数学模型及其特点
(二) 整数规划问题的割平面法*
(三) 分支定界法
(四) 0-1 型整数规划
(五) 指派问题
五、动态规划
(一) 多阶段决策过程的最优化
(二) 动态规划的基本概念和基本原理
(三) 动态规划模型的建立与求解
(四) 动态规划在经济管理中的应用
六、图与网络分析
(一) 图与网络的基本知识
(二) 树
(三) 最短路问题
(四) 最大流问题
(五) 最小费用流问题
七、网络计划
(一) 网络图
(二) 时间参数的计算
(三) 网络计划的优化
八、存贮论
(一) 存贮问题及其基本概念
(二) 确定型存贮模型
(三) 单周期的随机型存贮模型
(四) 其它的随机型存贮模型
九、对策论
(一) 矩阵对策的基本理论
(二) 矩阵对策的解法
(三) 其它类型对策
十、决策分析
(一) 决策分析的基本问题
(二) 风险型决策方法
(三) 不确定型决策方法
(四) 效用函数方法