哈工大研究生2014年考试大纲[850]运筹学.docx

哈工大研究生2014年考试大纲[850]运筹学

第一篇：哈工大研究生2014年考试大纲[850]运筹学2014年硕士研究生入学考试大纲考试科目名称：运筹学考试科目代码：[850]一、考试要求要求考生系统掌握运筹学理论的基本概念、主要原理和方法，掌握各类模型的结构特征与建模方法，能够应用运筹学理论解决一般经济管理问题。二、考试内容1）线性规划、整数规划、目标规划理论及应用线性规划问题的数学模型及特点；图解法；单纯形法原理与计算步骤；线性规划建模与应用；改进单纯形法原理线性规划问题的原问题与对偶问题的对应关系，对偶问题的基本性质；影子价格原理及应用；对偶单纯形法计算；灵敏度分析与参数线性规划运输问题数学模型及特点；表上作业法原理与计算；产销不平衡问题建模及应用一般整数规划的数学模型及特点；0－1规划的建模；隐枚举法；分枝定界法的原理；分配（指派）问题模型与匈牙利法；整数规划模型应用；整数规划与线性规划综合问题目标规划问题的数学模型与特点；目标规划问题建模；目标规划模型图解法与单纯形法；灵敏度分析；目标规划的应用2）图与网络分析理论及模型图的基本概念；树图与图的最小部分树；最短路问题；网络最大流问题；中国邮路问题；图与网络模型应用PERT网络图的基本要素与构建；PERT网络图的各项时间参数计算；网络计划优化与关键路线法3）动态规划理论与应用动态规划数学模型的特点、分类及最优化原理；动态规划问题建模；离散确定性动态规划模型的求解；一般数学规划模型的动态规划解法三、试卷结构a）考试时间：180分钟，满分：150分。b）题型结构客观题30%左右问答，计算，建模70%左右四、参考书目[1]胡运权，运筹学基础及应用（第五版），高等教育出版社，2008.06[2]《运筹学教材编写组》编，运筹学（第4版），清华大学出版社，2012.09[3]胡运权，运筹学习题集（第4版），清华大学出版社，2010.08第二篇：2009年《物流与运筹学》考试大纲西南交通大学物流学院2009年硕士研究生入学考试《物流与运筹学》考试大纲一、考试形式与考卷结构答卷形式：笔试、闭卷；试卷中的所有题目全部为必答题。考试时间：180分钟试卷分数：满分为150分，其中现代物流学部分占75分，运筹学部分占75分。试题类型：1、现代物流学部分：名词解释、简答题、综合应用、计算题。2、运筹学部分：辨析题、计算题、证明题。二、考查要点1、现代物流学1.1基本概念：现代物流所涉及的名词术语和基本概念；现代物流的特征；现代物流与传统物流的根本区别；市场需求、经济发展与现代物流之间的关系；国内外现代物流发展的典型模式；物流合理化途径；物流标准化的意义和分类；近年来广泛应用的物流技术。1.2交通运输技术与组织管理：各种运输方式的特点、选择的原则与方法（包括定性与定量）；合理运输的内涵、要素及其组织方法；集装箱与集装化运输的优点与组织形式。1.3仓储管理：仓储管理的主要内容；库存控制的要素与存储策略；经济订购批量模型及其应用；储存管理ABC分析法、多标准和多重ABC分析法的原理与操作步骤。1.4包装技术与管理：包装的功能、分类、材料和容器；常见的包装技术和方法。1.5装卸搬运：装卸作业方法；装卸搬运的原则和合理化途径。1.6配送及配送业务管理：配送方式的种类及其应用；配送中心的业务流程；理解节约里程法的实质和应用；配送中心管理的主要内容。1.7流通加工：流通加工与生产加工的区别；流通加工合理化的途径。1.8物流信息系统：物流信息标准化体系的构成；常用的物流信息技术；物流信息系统开发过程；典型物流信息系统的结构与主要功能。1.9物流中心网络：物流中心的内涵及分类；物流中心网络的概念、常见的物流中心布局形态；物流中心选址方法。2、运筹学2.1线性规划：线性规划问题的数学模型、图解法、解的基本性质、单纯形法的基本原理、线性规划对偶理论及对偶单纯形法、灵敏度分析。2.2运输问题：运输问题的数学模型、表上作业法、产销不平衡的运输问题、有转运的运输问题。2.3整数规划：整数规划问题的数学模型、分枝定界法与割平面法的基本原理、0-1规划问题与隐枚举法、指派问题。2.4动态规划：多阶段决策问题、动态规划基本方程、动态规划的递推方法、资源分配问题。2.5图与网络规划：图与网络的基本概念、树与最小树问题、最短路问题、网络最大流问题、最小费用最大流问题。2.6存贮论：确定型存贮模型、随机型存贮模型。三、参考书叶怀珍主编.现代物流学.第二版.高等教育出版社，2006《运筹学》教材编写组.运筹学(第三版).北京.清华大学出版社，2005第三篇：运筹学考试运筹学（一）教学大纲运筹学（Operation’sResearch）（一）课程教学大纲（5学分，88学时：讲课64，上机24）（本院各专业，四年制；