运筹学论文84053

《运筹学论文84053》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、排队论在运筹学中的运用【摘要】本文阐述了运筹学的起源、发展及其在我国的教学和实际运用，并着重对排队论的应用展开分析和讨论。【关键词】运筹排队论应用一、运筹学的起源和发展运筹学（OperationsResearch），顾名思义，即“运用研究”或“作业研究”简称为OR。溯及运筹学的发展历史，当从第一次世界大战开始。渊源第一次世界大战期间，1914～1915年间，兰彻斯特为研究战争的胜负与兵力多寡、火力强弱之间的关系发表了若干军事论文；爱迪生在研究反潜战的项目中，汇编各项典型统计数据，用于选择回避或击毁潜艇的最佳方法，使用“战术对策演示盘”解决了免受潜艇攻击的问题。第二次时世界大

2、战期间，鲍德西（Bawdsey）雷达站的负责人罗伊（A.P.Kowe）提出立即进行整个防空作战系统运行的研究。1942年美国大西洋舰队反潜艇指挥官Baker组织并领导了反潜艇战运筹组，即后来隶属于美国海军总司令部的运筹组的前身，这个运筹组集中了一批著名的科学家。战争结束时，海军运筹组的科学家人数已达到70多位，美国陆军空战部队在Leach的领导下建立的作战分析小组也超过了20多个。现代运筹学的起源可以追溯到在某些组织的管理中最先试用科学手段的时候。可是，现在普遍认为，运筹学的活动是从二次世界大战初期的军事任务开始的。第二次世界大战期间，“OR”成功地解决了许多重要作战问题，

3、显示了科学的巨大物质威力，为“OR”后来的发展铺平了道路。当战后的工业恢复繁荣时，由于组织内与日俱增的复杂性和专门化所产生的问题，使人们认识到这些问题基本上与战争中所曾面临的问题类似，只是具有不同的现实环境而已，运筹学就这样潜入工商企业和其它部门，在1950年代以后得到了广泛的应用。对于系统配置、聚散、竞争的运用机理深入的研究和应用，形成了比较完备的一套理论，如规划论、排队论、存贮论、决策论等等，由于其理论上的成熟，电子计算机的问世，又大大促进了运筹学的发展。上世纪50年代初期到50年代末期,被认为是运筹学的成长时期。此阶段的一个特点是电子计算机技术的迅速发展,这样,使得运

4、筹学中的一些方法(如单纯形法、动态规划方法等)得以用来解决实际管理系统中的一些优化问题,促进了运筹学的推广和应用。最初几年,工业运筹学发展较为谨慎,绝大多数队伍规模尚未壮大起来。50年代末,在美国大约有半数的大型公司在自己的经营管理中应用运筹学。二、运筹学在中国的产生于发展中国的第一个运筹学研究小组是在钱学森、许国志先生的推动下于1956年在中国科学院力学研究所成立的[8](P162-63)。其“应用是在1957年始于建筑业和纺织业,从1958年开始在交通运输、工业、农业、水利建设、邮电等方面皆有使用。尤其是在运输方面,从物资调运、装卸到调度等。”[9](P140-42)。

5、1958年,建立了专门的运筹学研究室,但由于在应用单纯形法解决粮食合理运输问题时遇到了困难,我国运筹学工作者于是创立了运输问题的“图上作业法”;而管梅谷教授则提出了“中国邮路问题”模型的解法。可想而知,运筹学从一开始就被理解为与工程有着密切联系的学科。1959年,第二个运筹学部门在中国科学院数学研究所成立,这是大跃进中数学家们投身于国家建设的一个产物。力学所小组与数学所小组于1960年合并成为数学研究所的一个研究室,当时,其主要研究方向为:排队论、非线形规划和图论,还有人专门研究运输理论、动态规划和经济分析。50年代后期,运筹学在中国的应用主要是集中在运输问题上,一个典型的

6、例子是“打麦场的选址问题”,在使用运筹学的基础上,其结果大大节省了人力资源[8](P162-63)。自60年代以来,被认为是运筹学迅速发展和开始普及的时期。此阶段的特点是运筹学进一步细分为各个分支,专业学术团体的迅速增多,更多期刊的创办,运筹学书籍的大量出版以及更多学校将运筹学课程纳入教学计划之中。第三代电子数字计算机的出现,促使运筹学得以用来研究一些大型复杂系统,如城市交通、环境污染、国民经济计划等。运筹学被广泛应用于政府机构、国有部门、企业界。“至1963年,应用运筹学的行业已有飞机和导弹制造、玻璃、金属、矿业、包装、造纸、炼油、照相器材、印刷和出版、造鞋、纺织、烟草业

7、、运输、木材加工、餐饮业和民意调查等。很多大型企业都设有自己的专业运筹队伍和小组,例如ICI、NCB、UnitedStell、EnglishElectric、BISRA、Unilever等。至1970年,运筹学几乎已经渗透到所有的政府部门和机构。”1976年后,我国国防科学技术大学为湖南常德地区研制了社会经济10年规划,所用的主要工具就是运筹学。中国运筹学学会还负责组织及管理亚太地区运筹学研究中心的日常学术活动,已组织过四次国际学术会议并出版了四本论文集,受到了国内外学术界的青睐。近年来,中国运筹学工作者继续坚持把