新祥旭考研官网 http:/www.xxxedu.net/【830 运筹学】一、考试目的运筹学是全日制管理科学与工程硕士学位研究生入学考试的基础课考试科目，其目的是考察学生是否掌握运筹学的基础理论与基本方法，并具备运用所学知识方法解决经济管理中实际问题的能力，考察考生运用建模方法对定量决策问题进行优化，培养学生使用系统优化的观点和数量分析的方法解决管理决策实际问题的能力。二、考试性质及范围考试的范围包括能够掌握分析决策优化问题的基本概念、基本原理、基本方法和技巧；能够根据实际问题建立运筹学模型并进行计算求解；能够根据分析和计算来评价求解结果以及理论联系实际的能力。三、考试基本要求1. 具备扎实的数学、自然科学基础及基本的经管类知识。2. 具备一定的分析理论问题并建模的能力。3. 具备较强的解决实际问题的能力。四、考试形式本考试采取闭卷考试，采取单项技能测试与综合技能测试相结合的方法，强调考生的综合计算和分析能力。五、考试内容本考试包括四种题型：填空题、计算题、应用题和证明题，具体考试范围如下 。总分150 分，考试时间 180 分钟。（一）简要说明：运筹学是信息管理、电子商务、物流工程等管理科学与工程相关学科的重要基础课。本课程主要内容包括线性规划与单纯形法、对偶理论与灵敏度分析、运输问题、整数规划、动态规划、图与网络分析等内容。通过学习，学生应该掌握上述模型的基本原理和求解方法，领会运筹学在分析与解决实际问题过程中的基本思想和的基本思路；并具有综合运用所学知识分析问题和解决问题的能力。（二）详细说明：一、线性规划掌握单纯形法的原理，了解线性规划基本定理和单纯形表的推导，并熟练掌握和利用单纯形法求解线性规划问题。主要内容：1) 线性规划的数学模型介绍2) 线性规划问题的求解3) 单纯形法的原理与求解过程4) 线性规划的应用二、 线性规划的对偶理论与灵敏度分析 掌握原问题与对偶问题的相互转换，并利用单纯对偶问题的性质对问题进行求解；了解线性规划的灵敏度分析和参数规划，重点掌握价值系数 C 和资源系数 b 灵敏度分析问题。主要内容：1) 线性规划的对偶问题及其基本性质2) 对偶单纯形法新祥旭考研官网 http:/www.xxxedu.net/3) 灵敏度分析三、运输问题 掌握表上作业法求解运输问题，并能够对实际问题利用运输问题模型建立相应的模型并求解。主要内容：1) 运输问题数学模型及其特点2) 运输问题的表上作业法（确定初始解的三种方法、解的最优性检验、解的改进）3) 产销不平衡的运输问题处理和求解4) 应用举例四、目标规划重点理解多目标规划及其相关问题的概念，能够针对具体问题建立多目标规划模型。主要内容：1) 目标规划的基本概念、图解法和目标规划的数学建模五、整数规划理解整数规划问题的求解方法隐枚举法、割平面法和分支定界法，并需要学生能够利用隐枚举法求解简单问题，用分支定界法和割平面法求解整数规划问题。主要内容：1) 整数规划的数学模型及与一般线性规划问题区别2) 整数规划求解方法（一） 割平面法3) 整数规划求解方法（二） 分枝定界法4) 整数规划特例 0-1 规划及隐枚举法5) 01 整数规划特例 指派问题6) 应用举例六、动态规划掌握动态规划求解问题的步骤和方法。主要内容：1) 阶段决策过程的最优化（动态规划的基本概念、基本原理（最优化原理） ）2) 动态规划模型的建立与求解3) 动态规划的应用（背包问题、投资问题、生产经营问题、设备更新问题和货郎担问题等）七、图与网络分析掌握图和树的基本概念，特别是对最短路和最小生成树的求解；还有最大流的求解方法标号算法的求解过程与原理的学习。主要内容：1) 图与网络的基本知识2) 最小生成树问题求解3) 最短路问题求解4) 最大流问题求解主要参考书目：主要教材胡运权，运筹学教程（第四版） ，清华大学出版社，2012 年参考书1 张莹，运筹学基础，清华大学出版社，1995 年新祥旭考研官网 http:/www.xxxedu.net/2 韩伯棠，管理运筹学，高等教育出版社，2001 年3 张文杰，管理运筹学，中国铁道出版社，2000 年4 刁在筠，运筹学（第二版）高等教育出版社，2001 年题型：填空题、计算题、应用题、证明题