运筹学考试

第一篇：运筹学考试

运筹学

（一）教学大纲

运筹学（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．古巴导弹危机（超对策）教师酌情选用以上案例。

第二篇：运筹学 考试范围

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）了解排队服务系统的优化方法及应用。

第三篇：2013年9月份考试运筹学第三次作业

2013年9月份考试运筹学第三次作业

一、填空题（本大题共20分，共 10 小题，每小题 2 分）

1.多数情况下，模型的 ______ 工作需要借助某些定量化方法。2.模型的基本特征： ______、______、______、______。3.整数规划的基本分类： ______ 和 ______。4.动态规划是解决 ______ 的一种方法。

5.一般整数规划问题可采取： ______、______、______。

6.动态规划的优点首先是通过对一个多阶段的 ______ 进行分级处理，变成了求解多个单阶段的 ______，使求解过程大大简化了。

7.模型的 ______ 是模型能够反映实际系统的整体特性；若模型是一个复杂的 ______，要求模型各子系统分系统之间能够协调一致，精度分配适当。8.______ 是对有些问题的机理尚未了解清楚，若能搜集到与此问题密切有关的大量数据，或通过某些试验获得 ______，这就可以用统计分析法建模。9.最小树的求解方法： ______ 和 ______ 10.整数规划若只要求 ______ 取整数值，则称为 ______。

二、简答题（本大题共20分，共 4 小题，每小题 5 分）1.原问题与对偶问题一般矩阵形式。2.灵敏度分析。

3.线性规划标准形式有什么特点？ 4.利用模型进行研究有以下优点？

三、综合分析题（本大题共45分，共 3 小题，每小题 15 分）1.不平衡运输问题的求法的基本思想? 2.影子价格大于零的意义

3.某企业有A1、A2、A3三个分厂生产同一种产品，其产量分别是55、45、60个单位。现拟将该企业的产品运往B1、B2、B3、B4 四个销地进行销售，这四个销地销量分别为20、30、50、60个单位。已知：A1运往B1、B2、B3、B4 四个销地的单位运费分别为：3、8、6、2；A2运往B1、B2、B3、B4 四个销地的单位运费分别为：5、2、7、6；A3运往B1、B2、B3、B4 四个销地的单位运费分别为：2、6、4、5；试建立使总运费最少的调度运输数学模型。

四、论述题（本大题共15分，共 1 小题，每小题 15 分）

请结合自己的实际情况和运筹学的原理及用途，举一个例子，说说学习运筹学能帮助自己解决实际中的什么问题，为什么？

答案：

一、填空题（20分，共 10 题，每小题 2 分）

1.参考答案： 形式化

解题方案：

评分标准： 1空1分 2.参考答案：

准确性 整体性 简洁性 适应性 解题方案：

评分标准： 1空1分 3.参考答案：

整数线性规划 整数非线性规划规划 解题方案：

评分标准： 1空1分 4.参考答案：

多阶段决策过程最优化问题 解题方案：

评分标准： 1空1分 5.参考答案：

计算机方法 分支定界法 割平面法 解题方案：

评分标准： 1空1分 6.参考答案：

复杂动态问题 静态问题 解题方案：

评分标准： 1空1分 7.参考答案： 整体性 巨系统

解题方案：

评分标准： 1空1分 8.参考答案：

数据分析法 大量数据 解题方案：

评分标准： 1空1分 9.参考答案： 破圈法 避圈法 解题方案：

评分标准： 1空1分 10.参考答案：

一部分变量 混合整数规划 解题方案：

评分标准： 1空1分

二、简答题（20分，共 4 题，每小题 5 分）

1.参考答案：

解题方案：

评分标准：

2.参考答案：

是指为了改善决策方案和有效控制实施过程，在获得最优解得基础上，仍假定最优基不变，分别研究参数得波动对最优解有什么影响。解题方案：

评分标准：

概念3分，通畅2分。3.参考答案：

1.目标函数为极大化类型：Max Z=CX；2.全部约束常量为非负值：b>0； 3.全部线性约束式为等式形式：AX=b；4.全部变量为非负值：X>=0。解题方案：

评分标准：

一点一分，通畅一分。4.参考答案：

（1）在建立模型的过程中，需要对被研究系统进行深入细致的分析，可增加人们对系统的了解和把握；（2）模型可以更全面的描述一个复杂的系统，并揭示系统的一些用其它方法不可能发现的内在联系；（3）利用模型，人们可以对系统进行多种试验分析，而这种分析是不可能利用实际系统完成的。解题方案：

评分标准：

总体接近程度2分，概念每个1分

三、综合分析题（45分，共 3 题，每小题 15 分）

1.参考答案：

将不平衡运输问题化为平衡运输问题;然后，应用表上作业法求解。解题方案：

评分标准： 概念5分 2.参考答案：

如果某资源在系统内的影子价格大于零(yj＞o)，该资源必是紧缺资源。解题方案：

评分标准： 概念5分 3.参考答案：

使总运费最少的调度运输数学模型为：

解题方案：

评分标准：

目标函数4分，约束一个2分

四、论述题（15分，共 1 题，每小题 15 分）

0.参考答案： B[SEPARATOR]C 解题方案：

评分标准：

结合实际6分，发现问题5分，用运筹学方法进行分析5分，给出粗略求解方案4分。

第四篇：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

第五篇：运筹学学习心得

茂名职业技术学院

学习心得

姓名：陈相宇 班级：石油七班 学号: 3120540714

经过上了十几次运筹学的课，我觉得运筹学这门课程内容真的很丰富，涉及的内容有很多，例如数学，决策学等。当然，在这短短的时间了，我不可能完全掌握老师所说的内容，只能说了解什么是运筹学？如何运用运筹学？运筹学是一个应用数学和形式科学的跨领域研究，利用数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答，所以说好运筹学对我们以后的生活是很有的帮助的

自古以来，运筹学就无处不在，小到菜市场买菜，大到处理国家事务，都会用到运筹学，“运筹帷幄之中，决胜千里之外”这句话就很好的形容了运筹学的重要性。中国古代有一个著名例子“田忌赛马”，就是对运筹学中博弈论的运用，通过巧妙的安排部署马匹的出场顺序，利用了现有马匹资源的最大效用，设计出了一个最佳方案，取得了一个最好的效果。从中我们不难发现，在已有的条件下，经过筹划、安排，选择一个最好的方案，就会取得最好的效果。可见，筹划安排是十分重要的。

在现在社会中，运筹学是一门重要的课程知识，它在现实生活中无处不在，经常用于解决复杂问题，特别是改善或优化现有系统的效率。经济、金融、工程、管理等都与运筹学的发展密切相关。随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用，运筹学本身也在不断发展，线性规划；非线性规划；整数规划；组合规划等）、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、博弈论、搜索论、模拟等等，因此运筹学有广阔的应用领域，它已渗透到诸如服务、经济、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性等各个方面。

现在普遍认为，运筹学是近代应用数学的一个分支，主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼，然后利用数学方法进行解决。前者提供模型，后者提供理论和方法。运筹学作为一门用来解决实际问题的学科，在处理千差万别的各种问题时，一般有以下几个步骤：确定目标、制定方案、建立模型、制定解法。它以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最

茂名职业技术学院

优解，寻求最佳的行动方案，所以它也可看成是一门优化技术，提供的是解决各类问题的优化方法。也可以说，运筹学是在二十世纪四十年代才开始兴起的一门分支。运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然，随着客观实际的发展，运筹学的许多内容不但研究经济和军事活动，有些已经深入到日常生活当中去了。运筹学可以根据问题的要求，通过数学上的分析、运算，得出各种各样的结果，最后提出综合性的合理安排，已达到最好的效果。运筹学作为一门用来解决实际问题的学科，在处理千差万别的各种问题时，一般有以下几个步骤：确定目标、制定方案、建立模型、制定解法。虽然不大可能存在能处理及其广泛对象的运筹学，但是在运筹学的发展过程中还是形成了某些抽象模型，并能应用解决较广泛的实际问题。运筹学问题的解决方法是我们日常科学管理的关键。运筹学在解决问题时，按研究对象不同可构造各种不同的模型。掌握了模型的建立和问题的分析只是解决问题的重要前提，真正起到至关重要作用的还是解决问题的方案。其中，让我最感兴趣的方法就是用决策树的方法来对问题进行剖析。决策树本身是一种模型和对问题的分析，并且在分析的过程中自然地得出解决方案的一种很常用的方法。它的好处就是能够很清晰地整理出问题的思路和脉络，将问题的关键点整理出来，用科学的数据将每一步进行合理地筛选，最终得出一种最适宜使用的解决方案，这种方法对逻辑性的要求很严格，必要的时候还需要进行多种选择来对比最终的绩效。将错综复杂的实例问题抽象概括成数学数字，再将其按要求进行求解得出结果，当然还有对结果的检验与分析也是不可少的。在这一系列的操作过程中，不仅可以体会到数学问题求解的严谨和规范，同时也有对运筹学解决问题的喜悦，这运筹学的乐趣，让人有种上瘾的感觉。

运筹学是软科学中“硬度”较大的一门学科，兼有逻辑的数学和数学的逻辑的性质，是系统工程学和现代管理科学中的一种基础理论和不可缺少的方法、手段和工具。运筹学已被应用到各种管理工程中，在现代化建设中发挥着重要作用。

经过这段时间的学习运筹学，算是对运筹学的概念和认识都有一定的了解。运筹学在某些领域里充当着不可取代的角色。比如说，在市场营销中，它主要应用于广告预算和媒介的选择、竞争性定价、新产品开发、销售计划的制定等方面；在运输管理中涉及到空运、水运、公路运输、铁路运输、管道运输、厂内运输等；

茂名职业技术学院

在城市管理中，它有各种紧急服务系统的设计和运用，救火站、救护车、警车等的分布点的设立均在它的范围内。最早使用运筹学方法来解决实际问题的国家是英国，随后世界中不少国家都跟着它的脚步不断触及到运筹学的领域中。中国虽然是比较晚才对运筹学引起重视的，但是由于我们国家的人才济济，对于新兴领域的研究水平仍不低于一些发达国家。美国也同样重视运筹学在现实生活中的具体应用。美国曾用排队论的方法来确定纽约市紧急电话站的值班人数。此外，有城市垃圾的清扫、搬运和处理，城市供水和污水处理系统的规划等等。运筹学是一门综合的学科，并不仅仅是只与数学有关，但是也离不开数学知识为基础。在以后的学习当中我们更应该时刻温习，不时巩固，以达到知新的效果

对于这种比较难偏理的学科来说确实是的，而且往往老师也很难把这么复杂的又与实际生活联系的我们又没亲身经历过的问题分析的比较透彻，所以很多同学从一开始听不懂就放弃了。但如果你肯用心的话，其实这都不是问题。只要上课时 思路跟着老师走，下课多复习，把不懂的弄懂，作好相应的习题，要学好运筹学并非不可能。同样对于数学基础不是很好的同学来说，千万不要害怕，多听，多想，多问是最好的解决方法，文科生同样可以学会弄懂理科生的东西。总之，对于这门课千万不能被书厚、人家说很难等外部因素所影响，以至放弃学习，要知道不同的科目对于不同的人来说是不一样的，也许你刚好会擅长这门课，只要对自己有信心。但上课要专心听老师讲课，因为这门不象其他课上课不听还可以蒙混过关，对于一连串的解题思路只有经过分析才会明白，因为一点不明白有可能导致整个题目前功尽弃。

很快这门课就要结束了，以上是我对这十几周的课程一些心得体会，今后我有机会还会继续学习运筹学，平时也会看看有关运筹学的书籍，相信在未来我可以学以致用。