哈工大研究生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）（本院各专业，四年制；必修，考试）

一、课程性质与任务

运筹学的目的是为职能管理人员提供定量分析的方法与科学决策的依据。本课程是管理学院各专业的主干技术基础课。通过本课程的学习，应使学生掌握运筹学主要分支的基本概念、理论、模型与方法，重点是对各种模型与方法的运用；要求教师注意“案例分析”，重视对学生“建模”与上机的训练，加强对学生实际应用能力的开发与培养，以便为学习后续课程和本课程的高深内容，以及为将来实际应用打下良好的基础，为培养适应“四化”宏业需要的合格的高级管理人才服务。

二、理论教学内容、基本要求与学时分配

（O）绪论 1-3学时

1.熟知运筹学的名称及其来源、研究对象、有关定义、特点、内容，了解相关学科；

2.了解运筹学发展史；

3.了解运筹学模型的基本知识。

（一）线性规划基本性质 4-6学时

1．了解线性规划的一般模型；

2．掌握图解法；

3．掌握标准形，会化标准形；

4．掌握解的概念与性质，了解枚举法。

5．掌握建模的基本方法，具有一定的建模能力。

（二）单纯形法 6-8学时

1．了解单纯形法的基本思想与原理；

2．掌握单纯形法，人工变量法及各种具体规则，会求解线形规划问题；

3．了解改进单纯形法。

运筹学

（一）教学大纲

（九）矩阵对策 3-5学时

1．了解对策的要素与分类，掌握矩阵对策的基本概念与模型；

2．了解鞍点属性，掌握鞍点的求法；

3．了解混合对策的基本原理；掌握四种特殊解法和两种特殊化简方法，会用其求解相应问题；

4．掌握矩阵对策的线性规划方法，会求解矩阵对策问题。

（十）排队论

6-8学时

1．了解排队系统的概念，基本结构与三个基本特征；掌握排队论的常用术语与记号，会对排队系统按肯道尔方法进行分类；了解排队系统的常用输入、输出分布；

2．掌握几种排队系统的基本模型，并会进行定量评价与初步的优化设计。

（十一）存贮论 6-8学时

1．了解存贮系统的概念，三个环节，存贮策略，运营费用与模型概念；

2．掌握模型 I---VII 会用其求解相应的问题；了解模型 VIII 及其应用。

三、课程的其它教学环节

（一）上机训练的基本内容，要求与学时

1．OR程序应用

4-8学时

学会使用OR 软件求解相应的OR问题；

2．OR软件开发

20-16学时

（1）十几种OR算法，分组选题，编写程序；

（2）要求在 windows环境下实现汉化，具有模型存储、修改功能，计算过程与结果有多种输出选择功能，输出方式有屏显和打印两种方式。

3．案例建模计算

20-16学时 [注] 本课程上机训练共计24机时，以上2、3两项轮换执行其一。

（二）案例教学的基本内容

1．渤海罐头食品厂（线性规划）

2．东方红农场（线性规划）

3．区域能源系统（多目标线性规划）

4．投资决策（决策论）

5．重庆作息时间表（对策论）

6．古巴导弹危机（超对策）教师酌情选用以上案例。

第四篇：数学分析研究生考试大纲

硕士《数学分析》考试大纲

课程名称：数学分析 科目代码：661 适用专业：数学与应用数学专业 参考书目：

1、《数学分析》（上下册）第一版，陈纪修，於崇华，金路；高等教育出版社 1999.9

2、《数学分析》（上下册）第二版，陈纪修，於崇华，金路；高等教育出版社 2004.10

3、《数学分析习题全解指南》（上下册），陈纪修，等；高等教育出版社 2005.7

4、《数学分析习题集》吉米多维奇，人民教育出版社 1978.12.一、数列极限

1、充分认识实数系的连续性；理解并掌握确界存在定理及相关知识。

2、充分理解数列极限的定义，熟练掌握用数列极限的定义证明有关极限问题，以及数列极限的各种性质及其运算。

3、掌握无穷大量的概念及其相关知识；熟练掌握Stolz定理的内容及其结论及应用。

4、理解单调有界数列收敛定理的内容及其结论，并能熟练解决相关的极限问题。

5、充分理解区间套定理、致密性定理、完备性定理各自的内容和结论；进一步认识实数系的连续性与实数系的完备性的关系；明确有关收敛准则中的各定理之间逻辑关系。

二、函数极限与连续函数

1、充分理解函数极限的定义，熟练掌握用函数极限的定义证明有关极限问题；以及函数极限的各种性质及其运算。

2、明确数列极限与函数极限的关系；熟练掌握单侧极限以及各种极限过程的极限。

3、充分理解连续函数的概念，熟练掌握用连续函数的定义和运算解决有关函数连续性问题。明确不连续点的类型；掌握反函数、复合函数的连续性。

4、熟练掌握无穷小（大）量的概念以及自身的比较，并能熟练应用于极限问题当中。

5、充分掌握闭区间上连续函数的各种性质；充分理解函数的一致连续性及相关定理。

三、微分

1、充分理解微分的概念、导数的概念，以及可微、可导、连续三者的关系。

2、熟练掌握导数的运算、反函数、复合函数的求导法则，做到得心应手。

3、理解高阶导数和高阶微分的概念，熟练掌握高阶导数的运算法则。

四、微分中值定理及其应用

1、充分理解以Lagrange中值定理为核心的各微分中值定理的内容和结论；掌握应用微分中值定理揭示函数自身的特征和函数之间的关系。

2、熟练掌握应用L’Hospital法则解决不定式的定值问题。

3、熟练掌握Taylor公式，并能应用其解决极限等相关问题。

4、熟练掌握有关函数曲线特征（单调、极值、拐点、凹凸及渐进线）的判定，并能准确地绘出函数曲线的图形。能够运用极值的概念分析并解决实际中的最值问题。

五、不定积分

1、理解并掌握不定积分的概念、性质；熟练掌握换元积分法、分部积分法，以及对有理函数、三角函数有理式、无理函数等积分问题，能够做到解题自如。

六、定积分

1、充分理解定积分的概念及其基本性质；明确Darboux和与Riemann可积的条件。

2、充分掌握微积分基本定理的内容和结论，明确微分与积分、不定积分与定积分之间的关系；熟练掌握各种定积分的求解问题。

3、熟练掌握定积分在几何学中的应用；以及微积分在相关专业学科中的应用。

七、反常积分

1、理解反常积分的概念，掌握反常积分的计算。

2、明确反常积分的收敛问题，掌握反常积分各种情况下的收敛判别法。

八、数项级数

1、充分理解并掌握数项级数的概念和级数的基本性质；以及数列的上极限与下极限的概念和运算。

2、熟练掌握正项级数、任意项级数、无穷乘积的概念及其敛散性的判别。

九、函数项级数

1、明确函数项级数的基本问题及其一致收敛性的问题；熟练掌握一致收敛级数的判别及其分析性质。

2、熟练掌握幂级数的敛散性、函数的幂级数展开。

十、Euclid空间上的极限与连续

1、充分理解Euclid空间及其相关概念，明确Euclid空间上的基本定理。

2、充分理解多元函数的极限定义，以及累次极限的概念；熟练掌握用极限定义及其各种性质及其运算证明或解决有关多元函数极限问题。

3、充分理解多元函数的连续性，熟练掌握连续函数的有关性质。

十一、多元函数微分学

1、充分理解偏导数与全微分的概念，以及方向导数、梯度、高阶导数和高阶微分等概念；明确多元函数可微、可导、连续三者的关系。

2、熟练掌握复合函数、隐函数的求导法则；明确一阶微分的形式不变性，以及Taylor公式的概念及其计算。

3、熟练掌握偏导数在几何中的应用；以及各种情况下极值的求解方法。

十二、重积分

1、充分理解重积分的概念及其基本性质；明确可积性问题。

2、熟练掌握各种区域上的重积分计算，以及用变量替换解决有关重积分的计算问题。

3、熟练掌握反常重积分的概念及其计算；明确微分形式及相关概念，熟练掌握其计算问题。

十三、曲线积分、曲面积分

1、充分理解曲线积分的概念，熟练掌握两类曲线积分的计算及其联系。

2、充分理解曲面积分的概念，熟练掌握两类曲面积分的计算及其联系。

3、明确各种积分的联系，熟练掌握Green公式、Gauss公式和Stokes公式的内涵及应用；明确曲线积分与路径无关的条件及其应用。

十四、含参变量积分

1、充分理解含参变量的常义积分及其性质；并熟悉它的有关计算。

2、充分理解含参变量的反常积分及其一致收敛性；并熟悉它的判别方法和一致收敛积分的性质。

3、熟练掌握Euler积分的概念及其计算；明确Beta函数、Gammer函数的关系。

十五、Fourier级数

1、明确三角级数、Fourier级数的概念及其关系；熟练掌握各类函数的Fourier级数展开。

2、明确Dirichlid积分的含义；充分理解Riemann引理及局部性原理；熟练掌握Fourier级数的收敛判别法。

3、明确Fourier级数的各有关性质，并熟练掌握。

4、熟悉并掌握Fourier变换和Fourier积分；明确Fourier变换的逆变换及其性质。

主要参考书

第五篇：运筹学 考试范围

3、试卷内容结构

线性规划（线性规划基础、对偶问题、整数规划、运输问题、指派问题、灵敏度分析）约45 %

动态规划 约15 %

图与网络分析 约20 %

存贮论 约10 %

决策论（单目标）约5 %

排队论 约5 %

Ⅳ.考查内容

1.线性规划（线性规划基础、对偶问题、整数规划、运输问题、指派问题、灵敏度分析）

（1）理解线性规划的几何意义及图解法的基本思想，掌握如何建立线性规划的数学模型及如何化为线性规划的标准型。

（2）掌握线性规划的单纯形方法及对偶单纯形法；

（3）掌握线性规划的对偶理论及对偶问题的经济意义解释；

（4）了解整数规划问题的数学模型；

（5）理解分枝定界法与割平面法的基本原理；

（6）掌握运输问题的数学模型，能用表上作业法求解运输问题；（7）掌握指派问题的数学模型，能用匈牙利法求解指派问题；

（8）掌握线性规划的灵敏度分析。

2.动态规划

（1）掌握动态规划的基本概念与基本方程；

（2）理解动态规划的最优化原理和最优化定理；

（3）掌握确定型动态规划模型的建立技巧；

（4）掌握运用图解法，表格法和解析法求解离散确定型动态规划和连续确定型动态规划问题；

（5）掌握动态规划的简单应用。

3.图论与网络优化技术

（1）理解图与网络的基本概念

（2）掌握树与最小支撑树、最短路径、最大流等网络极值问题及其求解；

（3）了解网络最小费用流问题和中国邮递员问题求解原理及应用；

（4）掌握网络图的构成、虚工序的运用及网络图的绘制；

（5）掌握事项和工序的各种时间参数计算，关键路线及工程完工期的确定；

（6）掌握网络计划的调整与优化，工期、资源和最低费用工期的优化方法。

4.存贮论

（1）理解存贮论的基本概念与存贮问题的基本要素；（2）掌握确定性存贮模型的求解及应用；

（3）掌握简单单周期随机性存贮模型的求解及应用。

5.决策论

（1）掌握决策问题的概念及分类；

（2）掌握风险型决策方法；

（3）掌握不确定型决策方法；

（4）了解效用理论及效用函数方法；

（5）掌握决策树的方法和应用。

6.排队论

（1）了解排队论的有关基本概念和基础知识，哥尔莫可尔夫方程、生灭过程和李太勒公式等；

（2）掌握马尔可夫排队模型的建立方法及其效益指标的计算；

（3）掌握等待制（单通道和多通道）马尔科夫排队模型的建立方法及其效益指标的计算；

（4）了解排队服务系统的优化方法及应用。