frogfish 发表于 2005-8-22 17:00

[转帖]运筹学介绍

<TABLE cellSpacing=1 cellPadding=4 width="100%" border=0>

<TR>
<TD vAlign=top>
<DIV class=subhead><B>运筹学介绍</B></DIV></TD></TR>
<TR>
<TD vAlign=top>
<DIV class=content>
<P>运用科学的数量方法﹝主要是数学模型﹞研究对人力、物力进行合理筹划和运用,寻找管理及决策最优化的综合性学科。我国科学家把它译成「运筹学」﹝Operational Research或Operations Research﹞,「运筹」一词出于《史记:汉高祖本纪》:「运筹策帷幄之中,决胜千里之外。」 <BR><BR>最早进行的运筹学工作是以英国生理学家希尔为首的英国国防部防空试验小组在第一次世界大战期间进行的高射炮系统利用研究。同时英国人莫尔斯建立的分析美国海军横跨大西洋护航队损失的数学模型也是运筹学的早期工作,这一工作在第二次世界大战中有了深入而全面的发展。1938年,英国空军就有了飞机定位和控制系统,并在沿海设立了雷达站,用来发现敌机,但在一次空防演习中发现,由这些雷达送来的﹝常常是互相矛盾的﹞信息,需要加以协调和关联,才能改进作战效能。于是提出了「运筹」的课题,为此,英国成立了专门的小组,由罗威把这一课题研究命名为运筹学。专门小组就是空军运筹学小组,当时主要从事警报和控制系统的研究。在1939年到1940年,这个小组的任务扩大到包括防卫战斗机的布置,并对未来的战斗进行预测,以供决策之用,这个小组的工作对后来的不列颠空战的胜利起了积极的作用。第二次世界大战中,运筹学被广泛应用于军事系统工程中去,除英国外,美国、加拿大等国也成立了军事数学小组,研究并解决战争提出的运筹学课题,例如,组织适当的护航编队使运输船队损失最小,改进搜索方法,及时发现敌军潜艇;改进深水炸弹的起爆深度,提高了毁伤率;合理安排飞机维修,提高了飞机的利用率等。这些运筹学成果对盟军大西洋海战的胜利起了十分重要的作用,对许多战斗的胜利也起了积极的作用。战争结束时,英美及加拿大军队中工作的运筹学工作者已超过了700人,正是由于战争需要的促进,运筹学有了长足的发展,并且形成为科学。 <BR><BR>1948年,美国麻省理工学院率先开设了运筹学课程,许多大学群起效法,运筹学成一门学科,内容也日益丰富。1950年,美国出版了第一份运筹学杂志;1951年,莫尔斯和金伯尔出版了《运筹学方法》一书,这是第一本以运筹学为名的专著,书中总结了第二次世界大战中运筹学的军事应用,并且给出了运筹学的一个著名的定义:运筹学是为执行部门对它们控制下的“业务”活动采取决策提供定量依据的科学方法。 <BR><BR>运筹学的主要分支有:数学规划、决策分析、排队论、库存论、对策论、搜索论、计算机模拟等。 <BR><BR>60年代以来,运筹学主要用于处理大型的复杂的问题,诸如军事问题,教育问题、污染问题、交通运输问题、人力资源管理问题等;还广泛应用于这样一些部门:能源、预测、会计金融、销售、存储、计算机与信息系统、设计、城市服务系统、保健与医疗、电气、加工工业、第三产业等。 </P>
<P>在中国战国时期,曾经有过一次流传后世的赛马比赛,相信大家都知道,这就是田忌赛马。田忌赛马的故事说明在已有的条件下,经过筹划、安排,选择一个最好的方案,就会取得最好的效果。可见,筹划安排是十分重要的。<BR><BR>现在普遍认为,运筹学是近代应用数学的一个分支,主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法进行解决。前者提供模型,后者提供理论和方法。<BR><BR>运筹学的思想在古代就已经产生了。敌我双方交战,要克敌制胜就要在了解双方情况的基础上,做出最优的对付敌人的方法,这就是“运筹帷幄之中,决胜千里之外”的说法。<BR><BR>但是作为一门数学学科,用纯数学的方法来解决最优方法的选择安排,却是晚多了。也可以说,运筹学是在二十世纪四十年代才开始兴起的一门分支。<BR><BR>运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然,随着客观实际的发展,运筹学的许多内容不但研究经济和军事活动,有些已经深入到日常生活当中去了。运筹学可以根据问题的要求,通过数学上的分析、运算,得出各种各样的结果,最后提出综合性的合理安排,已达到最好的效果。<BR><BR>运筹学作为一门用来解决实际问题的学科,在处理千差万别的各种问题时,一般有以下几个步骤:确定目标、制定方案、建立模型、制定解法。<BR><BR>虽然不大可能存在能处理及其广泛对象的运筹学,但是在运筹学的发展过程中还是形成了某些抽象模型,并能应用解决较广泛的实际问题。<BR><BR>随着科学技术和生产的发展,运筹学已渗入很多领域里,发挥了越来越重要的作用。运筹学本身也在不断发展,现在已经是一个包括好几个分支的数学部门了。比如:数学规划(又包含线性规划;非线性规划;整数规划;组合规划等)、图论、网络流、决策分析、排队论、可*性数学理论、库存论、对策论、搜索论、模拟等等。<BR><BR>各分支简介<BR><BR>数学规划的研究对象是计划管理工作中有关安排和估值的问题,解决的主要问题是在给定条件下,按某一衡量指标来寻找安排的最优方案。它可以表示成求函数在满足约束条件下的极大极小值问题。<BR><BR>数学规划和古典的求极值的问题有本质上的不同,古典方法只能处理具有简单表达式,和简单约束条件的情况。而现代的数学规划中的问题目标函数和约束条件都很复杂,而且要求给出某种精确度的数字解答,因此算法的研究特别受到重视。<BR><BR>这里最简单的一种问题就是线性规划。如果约束条件和目标函数都是呈线性关系的就叫线性规划。要解决线性规划问题,从理论上讲都要解线性方程组,因此解线性方程组的方法,以及关于行列式、矩阵的知识,就是线性规划中非常必要的工具。<BR><BR>线性规划及其解法—单纯形法的出现,对运筹学的发展起了重大的推动作用。许多实际问题都可以化成线性规划来解决,而单纯形法有是一个行之有效的算法,加上计算机的出现,使一些大型复杂的实际问题的解决成为现实。<BR><BR>非线性规划是线性规划的进一步发展和继续。许多实际问题如设计问题、经济平衡问题都属于非线性规划的范畴。非线性规划扩大了数学规划的应用范围,同时也给数学工作者提出了许多基本理论问题,使数学中的如凸分析、数值分析等也得到了发展。还有一种规划问题和时间有关,叫做“动态规划”。近年来在工程控制、技术物理和通讯中的最佳控制问题中,已经成为经常使用的重要工具。<BR><BR>排队论是运筹学的又一个分支,它有叫做随机服务系统理论。它的研究目的是要回答如何改进服务机构或组织被服务的对象,使得某种指标达到最优的问题。比如一个港口应该有多少个码头,一个工厂应该有多少维修人员等。<BR><BR>排队论最初是在二十世纪初由丹麦工程师艾尔郎关于电话交换机的效率研究开始的,在第二次世界大战中为了对飞机场跑道的容纳量进行估算,它得到了进一步的发展,其相应的学科更新论、可*性理论等也都发展起来。<BR><BR>因为排队现象是一个随机现象,因此在研究排队现象的时候,主要采用的是研究随机现象的概率论作为主要工具。此外,还有微分和微分方程。排队论把它所要研究的对象形象的描述为顾客来到服务台前要求接待。如果服务台以被其它顾客占用,那么就要排队。另一方面,服务台也时而空闲、时而忙碌。就需要通过数学方法求得顾客的等待时间、排队长度等的概率分布。<BR><BR>排队论在日常生活中的应用是相当广泛的,比如水库水量的调节、生产流水线的安排,铁路分成场的调度、电网的设计等等。<BR><BR>对策论也叫博弈论,前面讲的田忌赛马就是典型的博弈论问题。作为运筹学的一个分支,博弈论的发展也只有几十年的历史。系统地创建这门学科的数学家,现在一般公认为是美籍匈牙利数学家、计算机之父——冯·诺依曼。<BR><BR>最初用数学方法研究博弈论是在国际象棋中开始的——如何确定取胜的着法。由于是研究双方冲突、制胜对策的问题,所以这门学科在军事方面有着十分重要的应用。近年来,数学家还对水雷和舰艇、歼击机和轰炸机之间的作战、追踪等问题进行了研究,提出了追逃双方都能自主决策的数学理论。近年来,随着人工智能研究的进一步发展,对博弈论提出了更多新的要求。<BR><BR>搜索论是由于第二次世界大战中战争的需要而出现的运筹学分支。主要研究在资源和探测手段受到限制的情况下,如何设计寻找某种目标的最优方案,并加以实施的理论和方法。在第二次世界大战中,同盟国的空军和海军在研究如何针对轴心国的潜艇活动、舰队运输和兵力部署等进行甄别的过程中产生的。搜索论在实际应用中也取得了不少成效,例如二十世纪六十年代,美国寻找在大西洋失踪的核潜艇“打谷者号”和“蝎子号”,以及在地中海寻找丢失的氢弹,都是依据搜索论获得成功的。<BR><BR>运筹学有广阔的应用领域,它已渗透到诸如服务、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可*性、等各个方面。</P></DIV></TD></TR></TABLE>

pk87517 发表于 2006-10-13 18:31

有没有课件?

gghhjj 发表于 2006-10-14 00:30

原帖由 pk87517 于 2006-10-13 18:31 发表
有没有课件?


ftp上,ebook\math\分析\数值分析\运筹学 目录下有
页: [1]
查看完整版本: [转帖]运筹学介绍