运筹学的发展历程的分析介绍

最早的运筹思想源于中国。公元前6世纪的著作«孙子兵法»是世界上最早的军事运筹思想。随后,统筹、多阶段决策、多目标优化、合理运输、选址、规划和资源综合利用等运筹思想方法屡见不鲜。西方科学家在发展朴素运筹思想的同时,利用数学方法解决实际问题。1736年,欧拉(Euler)用图论思想成功地解决了哥尼斯堡七桥问题。1738年,贝努利(Bernoulli)首次提出了效用的概念,并以此作为决策的标准。1777年,布冯(Buffon)发现了用随机投针试验来计算π的方法,这是随机模拟方法(蒙特卡洛法)最古老的试验。1896年,帕累托(Pareto)首次从数学角度提出多目标优化问题,引进了帕累托最优的概念。1909年,丹麦电话工程师埃尔朗(Aran)利用概率论,开展了关于在电话局中继线数目的话务理论的研究,开创了排队论研究的先河。1912年,策梅洛(Zermelo)首次用数学方法来研究博弈问题。

现代运筹的思想萌芽于“一战”时期,起源于“二战”期间。1915年,哈里斯(Harris)开始对商业库存问题(存储论模型)进行研究。1916年,兰彻斯特(Lanchester)最早提出了现代军事运筹的战争模型。1921年,博雷尔(Borel)提出了对策论中最优策略的概念。1926年,博鲁夫卡(Borufka)最早发现了拟阵与组合优化算法之间的关系。1928年,冯·诺依曼(Von·Neumann)提出了二人零和博弈的一般理论。1932年,威布尔(Weibull)研究了维修问题和替换问题,这是可靠性数学最早的理论。1939年,康托洛维奇(Kantorovich)研究了工业生产的资源合理利用和计划等问题,开创性地提出线性规划,也因此获得了1975年的诺贝尔经济学奖。上述这些先驱者的成就对运筹学的发展有着深远的影响。“二战”期间英军大指挥部大多成立了这种运筹研究小组。例如,英国皇家空军组织了一批科学家,为对付德国的空袭进行新战术试验和战术效率研究(Operational Research),并取得了满意的效果。在美国和加拿大的军事部门也成立了若干运筹研究(Operations Research)小组,对战果评价、战术革新、技术援助、战略决策和战术计划等问题进行广泛研究。

“二战”结束后,许多运筹学工作者逐步从军方转移到政府及产业部门进行研究,随之产生的理论成果主要有线性规划、整数规划、图论、网络流、几何规划、非线性规划、大型规划、最优控制理论等,多年以来,运筹学在研究与解决复杂的实际问题中不断地发展和创新,各种各样的新模型、新理论和新算法不断涌现,有线性的和非线性的、连续的和离散的、确定性的和不确定性的。至今它已成为一个庞大的、包含多个分支的学科,运筹学的发展为社会创造了巨大的财富。(www.xing528.com)

运筹学是由于经济的高度发展而产生和丰富起来的,它的每一个分支均与一定的经济发展模式相联系。单纯形法就是在探讨生产计划的过程中产生的,经常作为研究大规模复杂系统的基本工具,应用非常广泛。图与网络分析是在对交通线路、管理机构的公文流通、电线的架设、城市间的运输、货物的旅行销售等方面的研究过程中发展起来的。排队论或称随机服务系统是在研究如何改进服务机构或组织服务对象时形成的。为了解决各种备件要储备多少才能实现最好的经济效益,人们提出了存储理论。决策论的诞生是为了日常生产和生活中各种各样的决策更加合理。总之,没有经济的繁荣发展,就没有运筹学的今天。随着经济的进步而形成和丰富起来的运筹学,反过来对经济的发展起了巨大的推动作用,取得了辉煌的成就。