2017年沈阳建筑大学823运筹学考研大纲

初试《运筹学》科目考试大纲
一、考查目标
考查考生对运筹学各个分支的基本理论和基本算法的掌握程度。基本分支包
括线性规划与对偶理论、运输问题、目标规划、整数规划、动态规划、图与网络
分析、决策论、对策论、排队理论。
二、考试形式与试卷结构
（一）试卷满分及考试时间
初试科目满分均为 150 分，考试时间为 3 小时。
（二）答题方式
闭卷、笔试。
（三）试卷题型结构
试卷题型结构为：1、客观题（填空题、判断题、选择题），合计
30 分；2、主观题（计算题、建模题、综合分析题），合计 120 分。
三、考试内容及要求
（一）线性规划与单纯形法（约占 20%）
1、线性规划问题解的概念、解的性质；2、线性规划问题单纯形
法求解过程、大 M 法；3、线性规划问题模型的建立。
（二）对偶理论（约占 10%）
1、对偶问题的几个基本性质、影子价格的基本含义以及经济意
义；2、对偶问题中给出原问题写出对偶问题的方法；3、对偶问题中
灵敏度分析的方法与计算（包括目标函数系数变化、约束右端项变化、
工艺系数变化的分析）。
（三）运输问题（约占 10%）
1、运输问题模型的特点；2、运输问题表上作业法求解最优解的
过程；3、运输问题求解其他问题时数学模型的建立。
（四）目标规划（约占 5%）
1、目标规划中偏差变量、绝对约束和目标约束、优先因子和权
系数的基本概念；2、目标规划单纯形法求解满意解的方法；3、目标
规划模型建立的方法。
（五）整数规划（约占 10%）
1、分枝定界法、割平面法求解整数规划问题最优解的方法和过
程；2、0-1 型整数规划问题的求解方法；3、整数规划中指派问题求
解的匈牙利方法；4、0-1 规划整数问题模型建立。
（六）动态规划（约占 10%）
1、动态规划中阶段、状态变量、状态转移方程、动态规划基本
方程的相关概念；2、动态规划模型建立过程及方法；3、动态规划中
资源分配问题的求解步骤和方法。
（七）网络优化（约占 15%）
1、图论的基本概念；2、网络优化中最短路问题的求解方法及最
大流问题的求解方法；3、网络计划技术的基本理论，包括网络图的
绘制、基本参数的计算以及网络的优化。
（八）对策与决策（约占 10%）
1、对策论中矩阵对策的解法；2、决策理论的基本概念，风险决
策中决策树的方法。
（九）排队理论（约占 10%）
1、排队论中排队系统描述的相关基本概念；2、排队论中泊松输
入-指数服务的排队问题的解法。
四、考试用具说明
黑色笔作答,考试需携带的工具：笔、计算器、直尺。