远程运筹 学1绪论.pptVIP

搜索论是由于第二次世界大战中战争的需要而出现的运筹学分支。主要研究在资源和探测手段受到限制的情况下，如何设计寻找某种目标的最优方案，并加以实施的理论和方法。在第二次世界大战中，同盟国的空军和海军在研究如何针对轴心国的潜艇活动、舰队运输和兵力部署等进行甄别的过程中产生的。搜索论在实际应用中也取得了不少成效，例如二十世纪六十年代，美国寻找在大西洋失踪的核潜艇“打谷者号”和“蝎子号”，以及在地中海寻找丢失的氢弹，都是依据搜索论获得成功的。 运筹学有广阔的应用领域，它已渗透到诸如服务、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性、等各个方面。 这个定义首先强调的是科学方法，重视某种研究方法要可以用于整个一类问题上，并能够控制和进行有组织的活动，而不单是这些研究方法分散和偶然的应用。另一方面，它强调以量化为基础，必然要用到数学理论和成果。我们知道，任何决策都包含定量和定性两方面，而定性方面又不能简单地用数学表示。如政治、社会等因素，只有综合多种因素的决策才是全面的。在这里，运筹学工 工作者的职责是为决策者提供可以量化方面的分析，指出那些定性的因素。 运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据； 这个定义表明运筹学具有多学科交叉的特点，例如：综合运用数学、经济学、心理学、物理学、化学等的一些方法。运筹学是 强调最优决策，但是这个‘最’是过分理想了，在实际生活中很难实现。 ? 运筹学是一种给出问题坏的答案的艺术，否则的话问题的结果会更坏； 这个定义表明运筹学强调最优决策过分理想，在现实中很难实现，于是用次优、满意等概念来代替最优。 1.5 、 运筹学的学习与研究方法 1.5.1运筹学研究的工作步骤 由于运筹学与许多的科学领域、各种有关因素有着横向和纵向的联系。为了有效地应用运筹学，根据运筹学的特征，人们把运筹学研究的工作步骤归纳为以下几个内容： (1)目标的规定。确定决策者期望从方案中得到什么。这个目标不应限制在过分狭小的范 围内，也要避免把研究目标作不必要的扩大。 (2)方案计划的研制。实施一项运筹学研究的过程常常是一个创造性过程，计划的实质是规定出要完成某些子任务的时间，然后创造性地按时完成这一系列子任务。这样做能够推动运筹学分析者做出结论，有助于方案的成功。若对计划的任意延期和误时会导致分析者的消极工作和管理者的漠不关心。 (3)问题的表述。这项工作需要与管理人员的深人讨论，经常包括与其他职员和业务人员的接触和必要数据的采集，以便了解问题的本质、历史及未来、问题各个变量之间的关系。这项任务的目的是为研究中的问题内容提供一个模型框架，并为全部以后的工作确立方向。在这里，第一要考虑问题是否能够分解为若干串行或并行的子问题；第二要确定模型建立的细节，如问题尺度的确定，可 控制决策变量的确定、不可控制状态变量的确定、有效性度量的确定和各类参数、常数的确定。 (4)模型的研制。模型是对各变量关系的描述，是正确研制成功解决问题的关键。构成模型的关系有几种类型，常用的有定义的关系、经验关系和规范关系等。 (5)模型求解。在这一步应充分考虑现有的计 算机应用软件是否适应模型的条件，解的精度及可行性是否能够达到需要。若没有现成可直接应用的计算机软件，则需要以下两步工作： ① 计算手段的拟定。在模型研制的同时，需要研究如何用数值方法求解模 型。其中包括对问题变量性质(确定性、随机性、模糊性)、关系特征(线性，非线性)、手段(模拟，优化)及使用方法(现有的，新构造的)等 的确定； ② 程序明细表的编制。程序设计和调试。对于计算过程需要编制程序来实现计算机运算，运算学研究应包含算法过程的描述，计算流程框图绘制。程序的实现及调试可以交由程序员完成，或会同程序员完成。 (6)数据收集。把有效性试验和实行方案所需的数据收集起来加以分 析，研究输入的灵敏性，从而可以更准确地估计得到的结果。 (7)解的检验（验证）。验证在运筹学的研究与应用中的重要性无论怎样强调都不会过分。验证包括两个方面：第一是确定验证模型，包括为验证一致性、灵敏性，似然性和工作能力而设计的分析和实验；第二是验证的进行，即把前一步收集的数据用来对模型作完全试验。这样一种试验的结果，往往使模型必须重新设计，并要求相联系的重编程序。 (8)解方案的实施。有些人认为，在模型验证后任务就完成了，这是不对的。事实上，一项研究的真正困难往往在解方案实施的这最后一步。很多问题常常在这时暴露出来，他们会涉及到研制方案的全过程。因此，必须由参与整个过程的有关人员参与才能解决。1.5.2 运筹学