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