下载文档原格式
历年运筹学考研试题及答案试题：一、单项选择题（每题2分，共10分）1. 线性规划问题的标准形式是：A. 所有变量非负B. 目标函数为最小化C. 约束条件为等式D. 所有变量非负，约束条件为等式和不等式2. 在单纯形法中，如果某个非基变量的检验数为负，则：A. 该变量不能进入基B. 该变量可以进入基C. 该变量必须进入基D. 以上都不对3. 对于运输问题，当供应量等于需求量时，我们称其为：A. 平衡运输问题B. 不平衡运输问题C. 线性运输问题D. 非线性运输问题4. 在动态规划中，最优子结构性质意味着：A. 问题的最优解包含子问题的最优解B. 问题的所有解都包含子问题的最优解C. 问题的一个解包含子问题的最优解D. 以上都不对5. 网络最大流问题中，Ford-Fulkerson算法的核心思想是：A. 寻找增广路径B. 寻找最短路径C. 寻找最长路径D. 寻找最小割二、简答题（每题10分，共20分）1. 简述线性规划的几何意义及其在实际问题中的应用。
2. 解释什么是灵敏度分析，并说明其在解决线性规划问题中的作用。
三、计算题（每题15分，共30分）1. 假设有以下线性规划问题：Max Z = 3x + 4ySubject to:2x + y ≤ 6x + 2y ≤ 7x, y ≥ 0请用图解法找到该问题的最优解。
2. 给定一个网络流问题，网络中有三个节点A, B, C，以及三条边(A,B), (B, C), (A, C)，每条边的容量分别为10, 5, 8。
要求从节点A到节点C的最大流量。
使用Ford-Fulkerson算法求解。
四、论述题（每题20分，共20分）1. 论述动态规划与分治法在解决组合优化问题时的异同，并给出一个适合使用动态规划法解决的实际问题例子。
答案：一、单项选择题1. D2. C3. A4. A5. A二、简答题1. 线性规划的几何意义是在n维空间中寻找一个多边形的顶点，这个多边形由约束条件定义，而目标函数则定义了一个目标方向。
824运筹学
参考书目
《运筹学》(第三版）党耀国等，科学出版社2016.6
《运筹学》（第四版）钱颂迪，清华大学出版社2012.9
考试大纲
一、课程性质：《运筹学》是南京航空航天大学系统工程、管理科
学与工程、工业工程、项目管理、金融工程等专业硕士入学考试的
一门科目，主要考核考生对线性规划、运输问题、整数规划、存储论、图与网络计划、决策论的基本理论和方法的掌握和理解程度，
要求考生对线性规划、整数规划、运输问题、存储论、图与网络分析、决策论的基本理论和基本方法有一个较为系统全面的把握。
二、考核内容：本课程的考核内容包括：线性规划、运输问题、整
数规划、存储论、图与网络分析、决策论。
其中线性规划基本理论
的内容包括：线性规划问题及其数学模型、线性规划的图解法、性
规划的单纯形法、对偶理论与灵敏度分析；运输问题的内容包括：
运输问题的数学模型、表上作业法、产销不平衡问题；整数规划的
内容包括：分枝定界解法、割平面法、0－1型整数规划、指派问题；存储论的内容包括：存储论的基本概念、确定性存储模型、随机性
存储模型；图与网络分析的内容包括：图的基本概念、树与最短路
问题、网络最大流问题、最小费用最大流问题、网络计划；决策论
的内容包括：风险型决策、不确定型决策等。
832交通工程综合考试大纲一、考试要求交通工程综合考试涵盖《运筹学》、《交通工程学》和《交通运输学》。
《运筹学》要求考生全面系统地掌握运筹学的基本理论和基本方法，具有综合运用运筹学分析、建模和解决问题的能力；《交通工程学》要求考生对交通工程中有关的参数及其测量方法有明确的认识，掌握交通流的基础理论知识，具备分析计算交叉口延误、道路通行能力和服务水平的能力；《交通运输学》要求考生对交通运输系统的基本概念有明确认识，理解不同运输方式的技术经济特征，初步掌握铁路运输、航空运输和公路运输组织的计算与分析方法。
二、考试范围《运筹学》部分考试范围(占50%)1、线性规划：单纯形法、对偶问题、灵敏度分析。
2、运输问题：数学建模和表上做业法。
3、整数规划：分支定界法和0-1规划的建模与求解。
4、动态规划：利用逆推和顺推法求解动态规划问题。
5、图论：最小树和最短路径的求解。
6、排队论：排队论问题的建模以及主要参数的计算。
《交通运输学》部分考试范围(占30%)1、交通运输系统的基本概念：交通运输的定义，交通运输系统的构成、功能、特征。
2、运输市场和运输管制的概念和原理：运输市场的构成和特征，运输管制的必要性和可采用的措施。
3、进行运输量预测的主要方法：分类、优缺点和适用条件。
4、铁路运输、公路运输、水路运输、航空运输的技术经济特征，集装箱运输、多式联运的经济效果和特征。
5、铁路运输：列车运行图，设计旅客列车开行方案。
6、航空运输：只有到达形式的跑道通过能力计算，机场机位容量的计算方法。
7、公路运输：汽车运用指标体系、汽车零担班车运输开行条件及组织。
《交通工程学》部分考试范围(占20%)交通工程的基本概念：交通量、流率、车速、车流密度、延误、车头时距、车头间距、车辆占有率、集结波、疏散波、服务水平、通行能力等；交通参数测量：交通量、流率、车速、车流密度、车头时距等交通参数的主要测量方法及各量间的相互关系；交通流理论基础：交通流三参数的基本关系，线性跟车模型，车流连续性方程，泊松分布、二项分布和负二项分布及其在交通工程领域的应用计算；车流波动理论：车流波的分类、判别及其应用计算；延误分析：交叉口延误分析与计算；通行能力与服务水平分析：高速公路基本路段通行能力分析，道路交织区分类及交织区服务水平分析计算，无信号灯控制的交叉口通行能力计算，信号交叉口通行能力计算。
考研《运筹学》考试大纲西安邮电大学2016考研《运筹学》考试大纲
科目代码：812
科目名称：《运筹学》
一、适用范围
本考试大纲适用于2013年度西安邮电大学管理工程学院管理科学与工程类专业的入学考试科目——运筹学。
二、基本要求
1、掌握线性规划、整数规划、非线性规划、动态规划、网络分析、决策分析、对策论、库存论等几种重要而成熟的运筹学模型。
包括模型条件、结构特点、基本方法步骤及应用范围等。
2、掌握上述模型的基本原理，领会运筹学在分析与解决实际问题过程中的基本思想和基本思路。
3、理解运筹学模型中有关的经济含义，认识运筹学在经济管理决策中作为提高决策水平的方法和工具的作用。
三、基本内容
1、线性规划：线性规划的数学模型、图解法、解的基本概念、单纯形法的方法步骤与思路、各类线性规划问题的求解特点与处理方法、在经营管理中的应用举例、单纯形法的矩阵描述等。
2、对偶理论：对偶问题与对偶关系、对偶的基本性质与对偶理论、对偶规划与对偶单纯形法、对偶问题的经济意义、价值系数与资源量以及技术系数的灵敏度分析。
3、动态规划：动态规划的基本模型与基本方法、动态规划的逆序解法。
4、网络分析：网络分析中各类问题的数学模型及其特征、基本求解方法及其步骤、应用举例及讨论、最小树的生成树、网络计划要求掌握网络图的绘制、时间参数计算及关键路线确定与网络优化分析、最小费用流问题的数学模型与计算、最短路问题的计算、最大流问题的数学模型与计算、运输问题的数学模型与计算、分配问题的数学模型与计算。
5、决策分析：不定决策、风险决策、序列决策等问题的基本求解方法、目标规划的数学模型、多目标决策与多指标决策的最基本方法。
6、对策论：矩阵对策问题的基本求解方法、应用举例及讨论。
7、库存论：库存论的基本概念、确定性库存问题中的基本模型、缺货模型与供货有限模型的分析及其求解。
四、考试形式及考试时间
运筹学基础科目考试采用闭卷、笔试形式，考试时间为180分钟。
五、试卷结构
(一)试卷满分为150分。
(二)内容比例
线性规划问题建模与求解30分
运输问题建模与求解30分
图与网络问题分析及求解30分
矩阵对策问题建模与求解30分
库存问题建模与求解30分
(三)题型比例
分析计算题100%
六、参考书目：
胡运权主编，《运筹学教程》，清华大学出版社(第三版)。
小提示：目前本科生就业市场竞争激烈，就业主体是研究生，在如今考研竞争日渐激烈的情况下，我们想要不在考研大军中变成分母，我们需要：早开始+好计划+正确的复习思路+好的辅导班（如果经济条件允许的情况下）。
2017考研开始准备复习啦，早起的鸟儿有虫吃，一分耕耘一分收获。
加油！。
