一章绪论运筹学.pptx

第一章绪论;一、军事

军事是运筹学的发源地之一，亦是运筹学应用的一个大舞台。“运筹学”一词在英国被称为“operationalresearch”，而在美国被称为“operation’sresearch”，均简称为“OR”其原义为“作战研究”，亦译为“运用学”。中文的运筹学是由《史记?高祖本记》中，汉高祖刘邦称赞张良“夫运筹于帷幄之中，决胜于千里之外”一语而来，摘取其中“运筹”一词作为“OR”的意译，取其出某献策，以谋略取胜之义而用之。“OR”一词最早出现于1938年，即二次大战初期。;Blackect小组研究的问题为：设计将雷达信息传输给指挥系统及武器系统的最佳方式；雷达与防空武器的最佳配置；并同时对探测、信息传递、作战指挥、战斗机与防空火力的协调作了系统研究，最终他们获得了成功。;;

在1941——1942年间，德国潜艇严密封锁了英吉利海峡，企图切断英国的海上“生命线”，英军虽数次组织反封锁，但均不成功。应英方的要求，美方派Morse率领一个运筹学小组前去协助工作。该小组经过多方实地调查，最后提出了三条重要建议：;表1商船沉没数与船队大小的关系;;§2运筹学的定义和特点;定义2(《运筹学》修订版P2)运筹学是一门应用科学，它使用现有的全部科学技术知识和数学方法，对实际问题为决策者选择最优决策时提供定量依据。;定义5(美国运筹学会提出见《运筹学的理论与实践》P3)运筹学的研究内容是对有限的资源进行分配时,做出人机系统最优设计和操作的科学决策。;;这种多学科的协调配合，在研究问题的初期，在分析和确定问题的主要方面，在选定和探索解决问题的途径时，显得尤为重要。;二、整体的最优性;发现敏感参数、进行正确的效果量度是追求全局最优时必须首先考虑的最重要因素。;在所有的运筹研究中，首先要考虑它的效果问题，这就需要研究量度指标，即效果量度问题。;三、模型的数量分析性;但是在多数的决策中，这些定量的方面不是事情的全部。诸如政治、道义、传统等均可能涉及，而这些因素往往都是很重要的，但又不可能用数量表达。把这些因素加到由运筹研究小组所提供的数量根据上，以得出最后的决策，这是决策人员的权力和责任。;1．提出问题，明确目标;2．构建模型;在建立模型前，必须搜集和掌握与问题有关的数据信息资料，对其进行科学地分析和加工，以获得建模所需要的各种参数。;在建立模型前，必须搜集和掌握与问题有关的数据信息资料，对其进行科学地分析和加工，以获得建模所需要的各种参数.;模型的构造是一门基于经验的艺术，既要有理论作指导，又要靠实践积累建模的经验，切忌把运筹学模型硬套某些问题，建模时不能把与问题有关的所有因素都考虑进去，只能暂不考虑非主要因素，而抓住主要因素；否则，模型将会过于复杂而不便于分析和计算。同时，模型的建立不是一个一次性的过程，一个好的模型往往要经过多次修改才可能符合实际情况.构建运筹学模型一要尽可能简单；二要能较完整地描述所研究的问题。;3．求解与检验;4．结果分析与实施;;五、运筹学与计算机的关系;一、运筹学的研究对象

1、效率现象:即如何充分运用有限的资源、设备等,使其效率较高;或者说调整资源、设备的使用,从而使现有的资源、设备得到最充分的利用.

2、竞争现象:如战争、体育、商品竞争等。

3、排队现象:如打电话、等车、买东西等排队或拥挤现象。

二、运筹学的三个组成部分

1、运用分析理论主要包括规划理论：即线性规划、整数规划、非线性规划、动态规划和图与网络分析等。它主要解决分配、选址、资源最佳利用、设备最佳运行等到问题。;2、竞争理论主要包括：对策论和决策论,它研究的主要是竞争现象。其中对策论在军事和经济理论中均有广泛的应用。而对策论和统计论决策又有着广泛的联系，随后又发展成为决策分析。

3、随机服务理论主要包括：排队论和存储论，它主要研究拥挤和排队现象。近年来，排队论在通讯网络和计算机科学与技术中有大量的应用。如计算机多道输入时的CPU的运行和程序的排队现象。;§4、运筹学方法论;（1）合伙原则是指运筹学工作要和各方面的人士，尤其是同实际部门工作者合作。

（2）催化原则在多学科共同解决某问题时，要引导人们改变一些常规的看法。

（3）互相渗透原则要求多个