《远程运筹学1绪论课件》由会员分享,可在线阅读,更多相关《远程运筹学1绪论课件(47页珍藏版)》请在金锄头文库上搜索。
1、河北理工学院教学课件,运 筹 学,Operations Research,肖 继 先 韩 润 春,第 一 章 绪 论,主要内容:,一、运筹学起源 二、运筹学的发展 三、运筹学的应用 四 、运筹学的性质和特点 五、运筹学的学习与研究方法,一、运筹学起源与发展,运筹学是一门在第二次世界大战期间发展起来的新兴学科。第二次世界大战期间,英国为了应用雷达探测德国飞机对英国本土的空袭,组成了由物理学家、数学家、天文学家、生物学家和军官参加的作战研究小组。第一次应用了 Operational Research 这个名词。因研究成果显著,后又从空军扩展到海军和陆军。在英国成立这种研究小组不久,美国,也建立了类
2、似的小组,但称之为Operations Research ,简称OR。第二次世界大战期间,这方面的研究成功地解决了许多复杂的战略和战术问题,如飞机的出击时间和对形,商船护航的规模,水雷的布置,对深水潜艇的袭击以及战略轰炸等。 我国从二十世纪五十年代引进运筹学的理论后,57年正式定名为“运筹学”。取“运筹帷幄之中,决胜千里之外”之意。,第二次世界大战之后,在英、美军队中相继成立了正式运筹研究组织,以兰德公司(LAND)为首的一些部门开始着重研究战略性问题。例如,为美国空军评价各种轰炸机系统,讨论未来的武器系统和未来战争的战略等;研究苏联的军事能力及未来的预报等。总的来说,在这段时间里运筹学的研究
3、与应用范围主要是与战争相关的战略、战术方面问题。随着世界性战争的结束,各国的,经济建设迅速发展,世界范围内的剧烈竞争也体现在经济、技术方面,运筹学的研究发展也向这些方面拓展。由于运筹学适应时代的要求,在近六十年中,它无论从理论上还是应用上都得到了快速的发展。在应用方面,今天运筹学已经涉及到了服务、管理、规划、决策、组织、生产、建设等诸多方面,甚至可以说,很难找出它涉及不到的领域。在理论方面,由于运筹学的需要和刺激而发展起,来的一些数学分支,如数学规划,应用概率与统计,应用组合数学,对策论,数理经济学,系统科学等等,都得到迅速发展。 20世纪50年代中期,我国著名的科学家钱学森、许国志等将运筹学
4、从西方引入我国,并结合我国的特点在国内推广应用。自从引入以来,运筹学在我国已有四十多年的历史。经过这四十多年,运筹学在我国有了很大的发展,确立了它在经济建设中的地位。但是,运筹学,在我国的发展状况与世界其它国家相比,尚有不小的差距,其中最主要的是认识与基础的问题。 随着科学技术的发展,特别是信息社会的到来,运筹学的内涵不断扩大,涉及的数学及其它基础科学的知识越来越多,于是熟练掌握并运用这门学科有效解决实际问题的难度也逐渐加大。根据运筹学发展,数学、计算机科学及其他新兴学科的最新知识、技,术都能很快融合到其中,特别是人的直接参与决策,使得运筹学发展更进入一个崭新阶段。 为了加强运筹学的研究与应用
5、,国内外成立了许多学术性的组织。最早建立运筹学会的国家是英国(1948年),接着是美国(1952年)、法国(1956年)、日本和印度(1957年)等,到1986年为止,国际上已有38个国家和地区建立了运筹学会或类似的组织。,我国的运筹学会成立在1980年。1959年英、美、法三国的运筹学会发起成立了国际运筹学联合会(IFORS),以后各国的运筹学会纷纷加入,我国于1982年加人该会。此外还有一些地区性组织如欧洲运筹学协会(EURO)成立于1976年,亚太运筹学协会(APORS)成立于1985年等。,二、运筹学的发展 二战结束后运筹学在理论上得到全面的发展;运筹学应用从军事部门迅速向工业部门转移
6、。经过50多年的发展,运筹学已成为一个门类齐全、理论完善、有广泛应用前景的新兴的科学学科。其中包括:线性规划、非线性规划、动态规划、随机规划、模糊规划等(以上人们常常统称之,之数学规划,此外还有)图论与网络分析、排队论(随机服务系统理论)、存贮论、对策论、搜索论、维修更新理论、排 序与统筹方法、可靠性和质量管理等,并得到迅速的发展。 运筹学发展有以下几方面的原因: 运筹学在战争中的成功吸引更多的资源 投入这一研究领域;,随着运筹学的应用越来越广泛和深入,众多有识之士对运筹学将向哪个方向发展、如何发展的问题进行了广泛和深入的研究。,二战结束后,经济发展成为各方注视的焦点,经济和工业界有许多问题可
7、以用运筹学方法解决;,计算机的出现为运筹学的应用提供了最好的技术支持。,美国前运筹学会主席邦特(SBonder)认为,运筹学应在三个领域发展:运筹学应用、运筹科学和运筹数学。并强调发展前两者,从整体讲应协调发展。目前运筹学工作者面临的大量新问题是:经济、技术、社会、生态和政治等因素交叉在一起的复杂系统 。因此,早在上一世纪70年代末80年代初就有不少运筹学家提出:要注意研究大系统,注意运筹,学与系统分析相结合。美国科学院国际开发署写了一本书,其书名就把系统分析和运筹学并列。有的运筹学家提出了要从运筹学到系统分析的报告:由于研究新问题的时间范围很长,因此必须与末来学紧密结合;由于面临的问题大多是
8、涉及技术、经济、社会、心理等综合因素的研究,在运筹学中除常用的数学方法以外,还必须引入一些非经典数,学的方法和理论等。美国运筹学家沙旦(TLSaaty)在20世纪70年代末提出了层次分析法(AHP),并认为过去过分强调细巧的数学模型,可是它很难解决那些非结构性的复杂问题。因此宁可用看起来是简单和粗糙的方法,加上决策者的正确判断恰能解决实际问题。切克兰特(PBCheckland)把传统的运筹学方法称为硬系统思考,它适用,于解决那种结构明确的系统以及战术和技术性问题。硬系统思考方法对于结构不明确的,有人参与活动的系统无法很好地处理,这就应采用软系统思考方法,相应的一些概念和方法都应有所变化,如将过
9、分理想化的“最优解”换成“满意解”等。 目前,运筹学领域工作者比较一致的共识是运筹学的发展应注重以下三个方面:理念更新、实践为本、学科交融。,三、运筹学的应用,运筹学在早期的研究主要在军事领域,二次大战后运筹学的研究转向民用。经过几十年的发展,运筹学的研究范围已经涉及到社会、政治、经济、军事、科学、技术等各个领域,发挥了巨大作用。这里选择几个管理方面的应用给予简单介绍。 1、生产运作:生产总体计划要求从总体确定生产、存贮和劳动力的配合规划以适应,波动的需求计划。运筹学的应用主要在生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等方面; 2、物资库存管理:多种物资库存的系统组织与安排管
10、理,确定某些设备的能力或容量,如停车场的大小、新增发电设备的容量大小、电子计算机的内存量、合理的水库容量等。将库存理论与计算机的物资管理信息系统相结合,确定合理的库存方式、计算,最佳的库存量等 ; 3、物资运输问题:涉及空运、水运、公路运输、铁路运输、管道运输、厂内运输。常常涉及班次和人员服务时间安排等,需要确定最小成本的运输线路、物资的调拨、运输工具的调度等; 4、组织人事管理:对人员的需求和使用方面的预测,确定人员编制、人员合理,分配,建立人才评价体系、人才开发的规划、激励机制的研究等; 5、市场营销:广告预算、媒介选择、产品定价、新产品的引入和开发、销售计划制定、市场模拟研究等; 6、财
11、务管理和会计:各经济项目的预测、预算,贷款、成本分析、证券管理、现金管理等。常使用的方法有统计分析、数学规划、,决策分析、盈亏点分析法、价值分析法等; 7、计算机应用和信息系统开发:运筹学中的数学规划方法、网络图论、排队论、存储论、模拟与仿真方法等均起到巨大作用; 8、城市管理:各种紧急服务系统的设计和运用、城市垃圾的清扫、搬运和处理、城市供水和污水处理系统的规划、区域规划、市区交通网络的规划与管理等。,这个定义首先强调的是科学方法,重视某种研究方法要可以用于整个一类问题上,并能够控制和进行有组织的活动,而不单是这些研究方法分散和偶然的应用。另一方面,它强调以量化为基础,必然要用到数学理论和成
12、果。我们知道,任何决策都包含定量和定性两方面,而定性方面又不能简单地用数学表示。如政治、社会等因素,只有综合多种因素的决策才是全面的。在这里,运筹学工,五 、 运筹学的学习与研究方法 (一)运筹学研究的工作步骤 由于运筹学与许多的科学领域、各种有关因素有着横向和纵向的联系。为了有效地应用运筹学,根据运筹学的特征,人们把运筹学研究的工作步骤归纳为以下几个内容: (1)目标的规定。确定决策者期望从方案中得到什么。这个目标不应限制在过分狭小的范,围内,也要避免把研究目标作不必要的扩大。 (2)方案计划的研制。实施一项运筹学研究的过程常常是一个创造性过程,计划的实质是规定出要完成某些子任务的时间,然后
13、创造性地按时完成这一系列子任务。这样做能够推动运筹学分析者做出结论,有助于方案的成功。若对计划的任意延期和误时会导致分析者的消极工作和管理者的漠不关心。,(3)问题的表述。这项工作需要与管理人员的深人讨论,经常包括与其他职员和业务人员的接触和必要数据的采集,以便了解问题的本质、历史及未来、问题各个变量之间的关系。这项任务的目的是为研究中的问题内容提供一个模型框架,并为全部以后的工作确立方向。在这里,第一要考虑问题是否能够分解为若干串行或并行的子问题;第二要确定模型建立的细节,如问题尺度的确定,可,控制决策变量的确定、不可控制状态变量的确定、有效性度量的确定和各类参数、常数的确定。 (4)模型的
14、研制。模型是对各变量关系的描述,是正确研制成功解决问题的关键。构成模型的关系有几种类型,常用的有定义的关系、经验关系和规范关系等。 (5)模型求解。在这一步应充分考虑现有的计,算机应用软件是否适应模型的条件,解的精度及可行性是否能够达到需要。若没有现成可直接应用的计算机软件,则需要以下两步工作: 计算手段的拟定。在模型研制的同时,需要研究如何用数值方法求解模 型。其中包括对问题变量性质(确定性、随机性、模糊性)、关系特征(线性,非线性)、手段(模拟,优化)及使用方法(现有的,新构造的)等,的确定; 程序明细表的编制。程序设计和调试。对于计算过程需要编制程序来实现计算机运算,运算学研究应包含算法
15、过程的描述,计算流程框图绘制。程序的实现及调试可以交由程序员完成,或会同程序员完成。 (6)数据收集。把有效性试验和实行方案所需的数据收集起来加以分 析,研究输入的灵敏性,从而可以更准确地估计得到的结果。,(7)解的检验(验证)。验证在运筹学的研究与应用中的重要性无论怎样强调都不会过分。验证包括两个方面:第一是确定验证模型,包括为验证一致性、灵敏性,似然性和工作能力而设计的分析和实验;第二是验证的进行,即把前一步收集的数据用来对模型作完全试验。这样一种试验的结果,往往使模型必须重新设计,并要求相联系的重编程序。,(8)解方案的实施。有些人认为,在模型验证后任务就完成了,这是不对的。事实上,一项
16、研究的真正困难往往在解方案实施的这最后一步。很多问题常常在这时暴露出来,他们会涉及到研制方案的全过程。因此,必须由参与整个过程的有关人员参与才能解决。(二)运筹学建模的一般思路 运筹学建模在理论上,应是属于数学建模的一个部分。因此,运筹学建模所采用的手段、,途径与一般在数学建模中所采用的类似。下面介绍的是根据运筹学本身的特征来处理建模问题的一般思路。 经过长期、深入的研究和发展,运筹学处理的问题归纳成一系列具有较强背景和规范特征的典型问题。因此,运筹学建模就要把相当的精力放在将实际问题合理地描述为某种典型的运筹模型上。在这个过程中,一般要求运筹学工作者具有以下几个方面的知识和能力:,(1)熟悉典型运筹模型的特征和它的应用背景; (2)有分析、理解实际问题的能力,包括广博的知识、搜集信息、资料和数据的能力; (3)有抽象分析问题的能力,包括善于抓主要矛盾,善于逻辑思维、推理、归纳、联想、类比等形成的创新能力; (4)有运用各类工具知识的能力,包括运用数学、计算机、其它自然科学的知识和工程技,术等的能力; (5)有试验校正和维护修正模型等的能力。 根据问题