北科大2017年自命题科目考试大纲 861-应用运筹学(物流)

合集下载

(word完整版)自考运筹学知识点,文档

(word完整版)自考运筹学知识点,文档

一:运筹学导论1:运筹学是一门就如何有效的组织和管理人机系统的科学。

2:运筹学应用解析的,经验的和数量的方法。

为拟定最优的管理决策供给数量上的依照。

3:运筹学也是对管理决策工作进行决策的计量方法。

4:企业领导的主要职责是作出决策,第一确立问题,尔后拟定目标,确认拘束条件和估价方案,最后选择最优解。

5:解析程序有两种根本形式:定性的和定量的。

6:运筹学位管理人员拟定决策供给了定量基础。

7:运筹学定义:运筹学利用方案方法和相关多学科的要求,把复杂功能关系表示成数学模型,其目的是经过定量解析为决讲和揭示问题供给数量依照。

8:计算机是运筹学睁开的根本要素。

9:运筹学和计算机方法的分界线将会消失。

10:决策方法的分类:(1): 定性决策:依照人员主观经验也许感觉到的感觉也许知识而拟定的决策(2): 定量决策:借助于某些正规的计量方法而做出的决策(3): 混杂性决策:必定运用定性和定量两种方法才能拟定的决策11:作为运筹学应用者,接受管理部门的要求,去收集和说明数据,建立和试验数学模型12:运筹学进行决策过程的几个步骤(1):察对待解决问题所处的环境问题域的环境有内部环境和外面环境。

(2):解析和定义待决策的问题(3):拟定模型模型能够是图像的,也能够是符号的。

运筹学是研究符号或抽象的模型的方程式一般是适用于运筹学中的数学模型。

(4):选择输入资料(5):提出解并考据它的合理性。

(6):推行最优解收益表是现实企业在整个过程中效能的模型,平衡表是现实企业财务情况的模型。

二:展望1:展望就是未来的不确立的事件进行预计也许判断。

2:展望是决策的基础,企业展望的目的是为企业决策供给合适的数据也许资料。

3:展望方法就内容来说有以下几类:(1):经济展望:它又分为宏观经济展望和微观经济展望,宏观经济是对整个公民经济范围的经济展望,微观经济展望是指对单个经济实体的各项经济指标及其所涉及到国内外市场经济形势的展望。

(2):科技展望:分为科学展望和技术展望(3):社会展望(4):军事展望4:展望方法就其应用的方法来说可分为:(1):定性展望:是指利用直观资料,依靠个人经验的主观判断和解析能力,对未来的睁开进行展望,又称为直观决策,我国现行的市场调差多属于此类,外国有专家会商会和特尔斐法。

运筹学大纲

运筹学大纲

目录I 考查目标 (2)II 考试形式和试卷结构 (2)III 考查内容 (2)IV. 题型示例及参考答案 (3)全国硕士研究生入学统一考试运筹学考试大纲I 考查目标全国硕士研究生入学统一考试《运筹学》考试是为我校招收管理类硕士生而设置的具有选拔性质的考试科目。

其目的是科学、公平、有效地测试考生是否具备攻读管理类硕士所必须的基本素质、一般能力和培养潜能,以利用选拔具有发展潜力的优秀人才入学,为国家的经济建设培养具有良好职业道德、法制观念和国际视野、具有较强分析与解决实际问题能力的高层次、应用型、复合型的管理人才。

考试要求考生掌握运筹学的基本理论、思想和方法,学会建立简单的运筹学模型,运用运筹学的方法和技巧,为经济、管理问题提供科学的决策方案。

要求考生具有综合处理经济管理中定量分析方面问题的能力。

具体来说,要求考生:1.理解线性规划问题的解的概念,了解线性规划的基本理论,熟练掌握单纯形法求解线性规划问题。

2.理解对偶问题、影子价格;掌握对偶问题解与原问题解之间的关系。

3.理解运输问题的求解原理;掌握运输问题的求解方法。

4.掌握目标规划的建模及其求解方法。

5.理解动态规划基本概念及基本原理;掌握动态规划问题基本求解方法及典型应用问题的求解方法。

6.理解图的基本概念及基本理论;会将实际问题用图的语言表示出来并加以解决;熟悉最小树的求法,熟悉网络最大流的求法;熟悉最短路问题的解法;了解最小费用-最大流问题;了解中国邮递员问题。

t循环策略模型、报童模型、(s,S)模型的求7.熟悉存储论的基本理论和方法,掌握解方法。

II 考试形式和试卷结构一、试卷满分及考试时间试卷满分为150分,考试时间180分钟。

二、答题方式答题方式为闭卷、笔试。

允许使用计算器,但不得使用带有文本存储功能的计算器。

三、试卷内容与题型结构考试题型(可能包括但不一定每考试中都出现)有建模题、填空题、判断题、简述题、计算题、证明题。

以计算题为主要形式。

运筹学基础自学考试大纲

运筹学基础自学考试大纲

运筹学基础自学考试大纲全国高等教育自学考试指导委员会制定一、课程的性质及设置目的与要求(一)课程的性质、地位与设置目的运筹学基础是高等教育自学考试计算机信息管理专业本科段的一门专业基础课程。

计算机信息管理专业是一个综合性的边缘性专业。

建设信息系统需要综合性的知识,而信息管理专业的教学还必须兼有经济管理等方面的知识。

运筹学基础是以经济活动中的计量方法的应用为主体,适用于非数学工作者。

通过对本课程的学习,培养学生具有综合处理信息管理计量方面的能力,并以此为基础,在今后的实际工作中,结合自己的工作,逐步深人、提高和发展。

本课程是计算机信息管理专业惟一门运用数学方法的辅助管理决策的课程。

在实际工作中,运用各方面的信息,进行定量分析,以便从各种可行方案中选择最优的方案,已是管理决策过程中的一个越来越重要的程序。

因此本课程的地位十十分重要,要求参加自学考试者能认真学好,将来在实际工作中能够应用,这就是本课程的设置目的。

(二)本课程的基本要求通过本课程的自学和助学要求考生:1.了解运筹学是逐渐发展起来的,今后它还会继续发展。

2.深刻理解运筹学整个过程的各个步骤。

理解正确的决策必须把定盘分析和定性分析结合起来。

3.理解预测的概念和意义。

理解各种预测方法的基本原理,掌握对这些方法的应用。

4.理解决策的概念和程序。

掌握并能综合应用在不确定的条件下进行决策、在风险条件下进行决策的各种方法。

5.理解库存管理的意义。

能综合应用管理存货的ABC分析方法,掌握经济订货量(E0Q)的计算,掌握对供应者所提供的数量折扣是否合算的评价。

6.理解线性规划的模型结构、建模步骤和图解法,并能对企业中的生产计划调度、产品分配等应用实例进行计算。

理解单纯形法是解线性规划问题的普遍方法,领会单纯形法求解线性规划问题的各个步骤。

7.理解需求量等于供应量的运输问题如何求解的原理;理解需求量不等于供应量的运输问题如何求解的原理。

综合应用运输问题的求解方法。

(NEW)北京科技大学861应用运筹学历年考研真题及详解

(NEW)北京科技大学861应用运筹学历年考研真题及详解

目录2011年北京科技大学数理学院810运筹学考研真题2011年北京科技大学数理学院810运筹学考研真题及详解2010年北京科技大学数理学院810运筹学考研真题2010年北京科技大学数理学院810运筹学考研真题及详解2008年北京科技大学应用科学学院810运筹学考研真题及答案2007年北京科技大学应用科学学院410运筹学考研真题2007年北京科技大学应用科学学院410运筹学考研真题及详解2011年北京科技大学数理学院810运筹学考研真题2011年北京科技大学数理学院810运筹学考研真题及详解北京科技大学2011年硕士学位研究生入学考试试题试题编号:810 试题名称:运筹学适用专业:系统工程说明:所有答案必须写在答题纸上,做在试题或草稿纸上无效。

一、填空题(20分,每空2分)1.若对偶问题为无界解,则原问题______。

【答案】无可行解【解析】任一对偶问题的可行解都是原问题的上界,而原问题的任意可行解都是对偶问题的下界。

若对偶问题为无界解,则原问题的目标函数,则z无解,即没有可行解。

2.0.618法在[2,6]区间上取的初始点是______。

【答案】3.528【解析】0.618法在[2,6]区间上取的初始点为:0.382×(6-2)+2=3.528。

3.最速下降法的搜索方向______。

牛顿法的搜索方向为______。

拟牛顿法的搜索方向为______。

【答案】-;;【解析】最速下降法:可以得出,当时,下降最快。

牛顿法:正定二次函数若X*是最优点,则,即搜索方向是。

拟牛顿法:,,4.若是在处的下降方向,则需满足______。

【答案】【解析】将目标函数在点处作一阶泰勒展开,可知满足条件的方向必为点的下降方向。

5.在一维搜索中,当为非正定二次函数时,最优步长满足______,当为正定二次函数时,最优步长=______。

【答案】【解析】6.两阶段法中,若第一阶段目标函数最优值不为0,则原问题______。

北科大2017年自命题科目考试大纲 613数学分析和825高等代数

北科大2017年自命题科目考试大纲   613数学分析和825高等代数

613北京科技大学数学分析研究生考试大纲第一章函数考试内容:函数单调函数周期函数奇偶函数复合函数,反函数初等函数考试要求:(1)正确理解和掌握函数的概念和性质,掌握函数的表示方法,并会建立简单应用问题中的函数关系式,了解函数的四则运算,复合函数及反函数的定义;(2)掌握初等函数的性质了解几个常见非初等函数的定义及性质;(3)理解函数的有界性、单调性、周期性、奇偶性等,会对初等函数是否具备这些性质进行验证。

第二、三章数列极限与函数极限考试内容:数列极限数列极限的性质单调有界数列子数列函数极限函数极限的性质函数极限与数列极限的关系两个重要极限无穷小量与无穷大量闭区间套定理上确界与下确界确界存在定理有限覆盖定理致密性定理柯西收敛准则考试要求:(1)理解和掌握数列极限的“ε-N”定义;(2)会用数列极限的“ε-N”定义证明极限的存在性;(3)掌握数列极限的性质,并会证明;(4)会运用极限的四则运算、单调有界定理、两边夹定理、归结原则、柯西收敛准则证明极限的存在性;(5)会运用极限的四则运算、单调有界定理、夹逼定理、归结原则、柯西收敛准则求数列的极限;(6)会运用归结原则、柯西收敛准则证明极限不存在;(7)正确理解和掌握函数极限的严格定义,理解函数左极限与右极限的概念,以及极限存在与左、右极限之间的关系;(8)会用极限的严格定义解决有关问题和证明极限的存在性,对极限不存在的含意会叙述并能正确理解;(9)掌握无穷小量、无穷大量的定义,掌握无穷小量阶的比较方法,会用等价无穷小求极限;(10)会用四则运算性质、复合运算性质、两个重要极限来计算函数极限;(11)理解闭区间套定理、确界存在定理、有限覆盖定理、致密性定理、柯西收敛准则的条件和结论,理解这些定理的含意及其关系,熟练掌握各定理的证明方法。

第四章连续函数考试内容:连续左连续右连续间断点函数在一点连续的性质中间值定理有界性定理最大值与最小值定理反函数的连续性定理一致连续性定理初等函数的连续性考试要求:(1)理解函数连续性的概念(含左连续与右连续),区间上函数连续的概念、间断点及其分类等概念;(2)对一般的函数,特别是初等函数会判别函数间断点的类型;(3)掌握函数在连续点的局部性质;(4)掌握闭区间上连续函数的性质(有界性定理、最大值与最小值定理、介值定理、反函数的连续性定理、一致连续性定理),并会应用这些性质;(5)理解闭区间上连续函数性质的证明思路和证明方法;(6)熟练掌握一致连续的概念,并会证明函数在某区间上的一致连续性与非一致连续性;(7)了解初等函数的连续性,并会应用这些性质求极限。

北科861-应用运筹学(物流)考试大纲

北科861-应用运筹学(物流)考试大纲

861 应用运筹学考试大纲一、考试性质与范围适用于“物流工程”硕士研究生入学考试,为初试科目。

二、考试基本要求考察考生对运筹学中线性规划问题建模、求解方法的掌握;对线性规划对偶问题模型及其解与原问题的关系的掌握;对整数规划问题建模、纯整数规划问题求解方法的掌握;对目标规划问题建模、求解方法的掌握;对运输和指派问题模型特点、求解方法的掌握;对网络问题建模、求解方法的掌握;对动态规划问题建模、求解思路的掌握;对排队问题各类典型问题特征、求解思路的掌握等。

三、考试形式与分值1. 笔试,闭卷,满分为150分。

2. 题型包括:填空、选择、问答、论证、解答、计算等。

3. 携带直尺和计算器。

四、考试内容1、线性规划线性规划标准型;线性规划有关概念;单纯形法。

2、线性规划对偶理论对偶线性规划模型;对偶问题性质;影子价格;灵敏度分析;参数分析思路。

3、整数规划整数规划数学模型;纯整数规划求解;4、目标规划目标规划数学模型;目标规划图解法;目标规划单纯形法。

5、运输与指派问题运输问题数学模型及其特征;运输单纯形法;指派问题数学模型及其特征;指派问题求解。

6、网络模型最小树问题模型及其求解;最短路问题模型及其求解;最大流问题模型及其求解;旅行售货员与中国邮路问题。

7、动态规划动态规划原理及数学模型特征;资源分配问题特点、模型及求解思路;生产与储存问题特点、模型及求解思路;背包问题特点、模型及求解思路;其它动态规划问题(线性、非线性规划问题)特点及求解思路。

8、排队论排队论基本概念;常用分布单服务台模型及其主要指标;常用分布多服务台模型及其主要指标;其它服务时间分布模型处理思路;排队系统优化思路。

五、参考书1. 熊伟,运筹学(第3版)。

北京:机械工业出版社,2014.62. 胡运权主编,运筹学习题集(第三版)。

北京:清华大学出版社,2002.9。

运筹学考纲

运筹学考纲

考试题型
1、填空题 2*10 =20
2、计算题: 5道大题共计80分
第二章线性规划
2.1 线性规划的标准形式
2.2 线性规划的基本解基本可行解
2.3 规范形式线性规划的单纯形算法、大M法求解线性规划列出初始单纯形表2.4 单纯型算法求解线性规划的唯一最优解、无解、无界解、无穷多解的判定方法
第三章对偶规划
3.1 线性规划的对偶规划
3.2 对偶规划规划的基本性质(证明题、计算题)
3.3 灵敏度分析(关于目标函数系数C、右端向量b)
第四章运输问题
4.1 目标规划的图解法
4.2 标准形式运输问题的表上作业法,包括求出初始方案(最小元素法、Vogel 法)、检验、调整等
4.3 带弹性约束的运输问题转化为标准形式的运输问题
第五章整数规划
指派问题的匈牙利算法
第六章动态规划
6.1 离散确定型动态规划的标号算法(练习题6.1)
6.2 运用动态规划原理求解生产存储问题、投资决策问题、零部件安全性问题(6.3,6.5)
第七章图论(25分)
7.1 寻找最小生成树
7.2 Dijkstra算法寻找最短路
7.3 寻找最大流、最小割。

《运筹学》考试大纲

《运筹学》考试大纲

《运筹学》考试大纲适用专业名称:管理科学与工程、系统工程科目代码及名称考试大纲820运筹学一、考试目的与要求测试考生掌握运筹学的基本原理和基本方法,以及逻辑推理与建模计算能力。

考生应掌握管理决策中定量分析的基本技巧和步骤,初步具备整体优化的思维方式。

二、试卷结构(满分150分)内容比例:线性规划和对偶问题约40分运输和整数规划问题约40分目标和动态规划问题约30分图与网络分析和存储论问题约40分题型比例:1.单项选择题约20分2.简单计算题约80分3.综合计算题约30分4.建模题约20分三、考试内容与要求(一)运筹学的发展历程及相关基本概念考试内容线性规划问题的基本概念、模型与图解法;单纯形法。

考试要求1. 了解基本概念:标准型、各种解、凸集等。

2. 掌握单纯形算法计算步骤及原理。

3. 了解线性规划的具体应用。

(二)对偶线性规划考试内容对偶理论、线性规划的灵敏度分析和参数规划。

考试要求1. 掌握一对对偶问题的相关关系。

2. 掌握对偶理论的有关证明。

3. 掌握灵敏度分析,影子价格的概念及意义。

4. 熟练应用参数规划。

(三)运输和整数规划问题考试内容运输问题建模;表上作业法;整数规划模型;分配问题模型与匈牙利法;隐枚举法。

考试要求1. 掌握产销平衡及不平衡运输问题的建模及求解。

2. 掌握表上作业法与单纯形表的关系。

3. 能熟练运用匈牙利法计算分配问题4. 掌握0-1规划问题的建模及求解。

(四)目标和动态规划问题考试内容目标规划有关概念及其图解法和单纯形法求解;目标规划问题的建模及灵敏度分析;动态规划的最短路问题、背包问题(一维、二维)、多阶段生产安排问题、系统的可靠性问题。

考试要求1. 掌握图解和单纯形法求解目标规划的原理及步骤。

2. 掌握复杂问题目标规划的建模。

3. 掌握动态规划的建模思想和解题步骤4. 能熟练运用状态、决策、阶段指标、过程指标、状态转移函数、递推公式,建立动态规划数学模型。

(五)图与网络分析和存储论问题考试内容最小支撑树、最短路、网络最大流最小割的求解;确定性存贮模型、随机性存贮模型。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

861 应用运筹学考试大纲
一、考试性质与范围
适用于“物流工程”硕士研究生入学考试,为初试科目。

二、考试基本要求
考察考生对运筹学中线性规划问题建模、求解方法的掌握;对线性规划对偶问题模型及其解与原问题的关系的掌握;对整数规划问题建模、纯整数规划问题求解方法的掌握;对目标规划问题建模、求解方法的掌握;对运输和指派问题模型特点、求解方法的掌握;对网络问题建模、求解方法的掌握;对动态规划问题建模、求解思路的掌握;对排队问题各类典型问题特征、求解思路的掌握等。

三、考试形式与分值
1. 笔试,闭卷,满分为150分。

2. 题型包括:填空、选择、问答、论证、解答、计算等。

3. 携带直尺和计算器。

四、考试内容
1、线性规划
线性规划标准型;线性规划有关概念;单纯形法。

2、线性规划对偶理论
对偶线性规划模型;对偶问题性质;影子价格;灵敏度分析;参数分析思路。

3、整数规划
整数规划数学模型;纯整数规划求解;
4、目标规划
目标规划数学模型;目标规划图解法;目标规划单纯形法。

5、运输与指派问题
运输问题数学模型及其特征;运输单纯形法;指派问题数学模型及其特征;指派问题求解。

6、网络模型
最小树问题模型及其求解;最短路问题模型及其求解;最大流问题模型及其求解;旅行售货员与中国邮路问题。

7、动态规划
动态规划原理及数学模型特征;资源分配问题特点、模型及求解思路;生产与储存问题特点、模型及求解思路;背包问题特点、模型及求解思路;其它动态规划问题(线性、非线性规划问题)特点及求解思路。

8、排队论
排队论基本概念;常用分布单服务台模型及其主要指标;常用分布多服务台模型及其主要指标;其它服务时间分布模型处理思路;排队系统优化思路。

相关文档
最新文档