运筹学大事年表——ChatGPT
运筹学是一门综合应用数学、统计学和计算机科学等学科的学科,旨在研究如何做出最优决策和优化资源分配。运筹学作为一门现代科学,是在第二次世界大战期间首先在英美两国发展起来的,大多学者把运筹学描述为就组织系统的各种经营作出决策的科学手段。P.M.Morse与G.E.Kimball在他们的奠基作中给运筹学下的定义是:“运筹学是在实行管理的领域,运用数学方法,对需要进行管理的问题统筹规划,作出决策的一门应用科学。
一、运筹学的发展历程
1938年7月,波得塞(Bawdsey)雷达站的负责人罗伊(A.P.Rowe)提出立即进行整个防空作战系统运行的研究,并用“operational research" 词作为这方面研究的描述,这就是O.R.(运筹学)这个术语的起源。
1939年苏联学者康托洛维奇(JI.B.KaHropoBHy)出版了《生产组织与计划中的数学方法》一书,对列宁格勒胶合板厂的计划任务建立了一个线性规划的模型,并提出了“解乘数法”的求解方法,为数学与管理科学的结合做了开创性的工作。
1940年9月英国成立了由物理学家布莱克特(P.M.s.Blackett)领导的第一个运筹学小组,后来发展到每一个英军指挥部都成立运筹学小组。
1942年美国和加拿大也都相继成立运筹学小组,这些小组在确定扩建舰队规模、开展反潜艇战的侦察和组织有效地对敌轰炸等方面做了大量研究.为取得反法西斯战争的胜利及运筹学有关分支的建立作出了贡献。
第二次世界大战以后,运筹学影响范围扩展到工业和政府等部门,此时的发展大致可分三个阶段。
(1) 从1945年到20世纪50年代初,被称为创建阶段。此阶段从事运筹学研究的人数不多,范围较小,运筹学的出版物、学会等寥寥无几。最早英国一些战时从事运筹学研究的人积极讨论如何将运筹学方法应用于民用部门,在煤炭、电力等部门推广应用运筹学,取得一些进展。第一本运筹学杂志《运筹学季刊》(O. R. Quarlerly)1950年于英国创刊,第一个运筹学会——美国运筹学会于1952年成立,并于同年出版《运筹学学报》(Journalof ORSA)。20世纪50年代初用电子计算机求解线性规划获得成功,1951年莫尔斯(P.M.Morse)和金博尔(G. E. Kimball)合著的《运筹学方法》一书正式出版。所有这些,标志着运筹学这门学科基本形成。
(2) 从20世纪50年代初期到50年代末期,被认为是运筹学的成长阶段。此阶段电子计算机技术的迅速发展,使得运筹学中一些方法如单纯形法、动态规划方法等,得以用来解决实际管理系统中的优化问题,促进了运筹学的推广应用
(3) 自20世纪60年代以来,运筹学开始普及和迅速发展。运筹学进一步细分为各个分支,专业学术团体迅速增多.更多的期刊创办.运筹学书籍大量出版,以及更多学校将运筹学课程纳人教学计划之中。第三代电子数字计算机的出现,促使运筹学得以用来研究一些大的复杂的系统,如城市交通、环境污染、国民经济计划等。1957 年我国从“夫运筹帷幄之中,决胜千里之外”(见《史记.高祖本纪》)这句古语中摘取“运筹”二字,将O.R.正式译作运筹学,包含运用筹划,以策略取胜等意义,比较恰当地反映了这门学科的性质和内涵。
二、运筹学发展大事年表
年份 | 事件 |
---|---|
1947 | 乔治·邓齐格(George Dantzig)和塔基亚·那罗·普劳斯(Tjalling Koopmans)提出了线性规划理论,奠定了运筹学的基础。 |
1949 | 乔治·邓齐格发表了他的著名论文《线性规划的计算方法》,介绍了单纯形算法的原理和应用。 |
1950 | 乔治·邓齐格(George Dantzig)开发了单纯形算法,成为解决线性规划问题的主要方法。 |
1952 | 乔治·邓齐格发表了关于线性规划的经典论文,介绍了单纯形算法,使得线性规划得到了广泛应用。 |
1953 | 丹尼尔·雷姆尔特(Daniel Rémillard)和约翰·泰拉(John Tyndall)提出了用于解决线性规划问题的随机模拟方法。 |
1954 | 乌利·多兰(Ueli Döring)和尼尔·艾森贝格(Neil Eisenberg)提出了最短路径算法,用于解决网络中的最短路径问题。 |
1955 | 乔治·邓齐格和约翰·冯·诺伊曼(John von Neumann)提出了线性规划的对偶理论,为线性规划问题提供了新的解决方法。 |
1956 | 乔治·邓齐格(George Dantzig)和约翰·冯·诺伊曼发表了关于线性规划对偶性的重要论文,进一步完善了线性规划理论。乔治·达克成立了斯坦福大学的运筹学研究中心,致力于推动运筹学的发展和应用。 |
1957 | 理查德·贝尔曼(Richard Bellman)提出了动态规划的概念,该方法在优化问题中具有重要作用。 |
1958 | 乔治·邓齐格(George Dantzig)发表了关于线性规划对偶性的经典论文,进一步发展了线性规划的理论和方法。 |
1960 | 鲁道夫·凯斯特瑞拉茨(Rudolf Kálmán)和狄伦·普斯特尔斯(Dillon Pressman)发表了与图论相关的论文,开创了运筹学中图论的应用。 |
1961 | 丹尼尔·雷姆尔特(Daniel Rémillard)和约翰·泰拉(John Tyndall)开发了Monte Carlo模拟方法,并应用于解决运筹学问题。 |
1962 | 贝尔曼(Bellman)和理查德·伊瓦尔(Richard E. Isaacson)提出了动态规划的泛函方程,进一步推动了动态规划方法的发展。 |
1963 | 朱利安·斯蒂格利茨(Julian Stiglitz)发表了关于线性规划在决策分析中的应用的论文,为线性规划在实践中的应用奠定了基础。 |
1964 | 约翰·凯尔(John Kemeny)和托马斯·卡茨(Thomas Gau)开发了用于解决运筹学问题的模拟程序语言——SIMSCRIPT。 |
1965 | 埃利亚·贝克(Elias Beig)和乔治·邓齐格(George Dantzig)发表了有关整数规划的重要论文,为解决离散优化问题提供了方法和算法。 |
1966 | 雅克·贝尔曼(Jacques Belman)和罗伯特·卡尔瑟(Robert E. Kalaba)发表了关于线性规划的数值方法的论文,为线性规划在计算机上的求解提供了新的思路。 |
1968 | 约翰·霍普克罗夫特(John Hopcroft)和罗伯特·塔尔(Robert Tarjan)提出了图算法中的连通性概念,为图论在运筹学中的应用打下了基础。 |
1970 | 菲利普·沃尔夫(Philip Wolfe)发表了关于序贯线性规划的论文,推动了线性规划的发展。 |
1972 | 乔治·邓齐格(George Dantzig)和菲利普·沃尔夫(Philip Wolfe)发表了关于序贯线性规划的经典论文,进一步发展了线性规划理论和方法。 |
1973 | 约翰·霍普克罗夫特(John Hopcroft)和罗伯特·塔尔(Robert Tarjan)发表了关于图算法的论文,为图论在运筹学中的应用打下了基础。 |
1974 | 埃利亚·贝克(Elias Beig)和迈克尔·托马斯(Michael Thomas)发表了关于离散优化问题的模拟研究,为离散优化问题的求解提供了新的思路。 |
1975 | 约翰·霍普克罗夫特(John Hopcroft)和罗伯特·塔尔(Robert Tarjan)获得图论方面的图灵奖,表彰他们在图算法中的突出贡献。 |
1976 | 杰克·埃迪蒙兹(Jack Edmonds)提出了著名的埃迪蒙兹算法,用于解决最大匹配问题。 |
1979 | 尼古拉·克里斯托弗·雷斯科(Nikola Christof Reisch)和詹姆斯·奥尔希亚特(James Ortega)发表了关于序贯二次规划的论文,推动了二次规划问题的研究。 |
1980 | 约翰·霍普克罗夫特(John Hopcroft)和罗伯特·塔尔(Robert Tarjan)获得图灵奖,表彰他们在图论和算法设计方面的杰出贡献。 |
1982 | 罗伯特·凯尔斯(Robert Kessler)开发了第一个商业化的线性规划软件LINDO,为线性规划的应用提供了便捷的工具。 |
1983 | 里查德·卡普洛(Richard Karp)获得图灵奖,表彰他在图论和算法设计方面的开创性工作,特别是对于图的算法复杂性的研究。 |
1984 | 米海尔·戴维·葛隆曼(Michael David Gellman)发表了关于模拟退火算法的论文,该算法被广泛应用于组合优化问题的求解。 |
1986 | 尤金·罗森克兰兹(Eugene L. Lawler)等人发表了关于旅行商问题(TSP)的论文,为TSP求解算法的研究提供了重要的突破。 |
1987 | 彼得·沃尔夫(Peter Wolfe)发表了关于对称松弛的论文,推动了对称规划领域的发展。 |
1989 | 里兹·霍威(Ritz Howey)发表了关于模拟退火算法在物流网络设计中的应用的论文,推动了物流规划领域的研究。 |
1990 | 理查德·卡普洛(Richard Karp)等人发表了关于NP完全性的论文,揭示了一类问题的困难性质,对理论计算机科学产生了深远影响。 |
1991 | 科里·库尔克(Corey Kurk)和凯文·罗德尼(Kevin Rodney)提出了遗传算法在组合优化问题中的应用,引领了遗传算法在运筹学中的发展。 |
1994 | 乔治·纳什(John Nash)获得诺贝尔经济学奖,表彰他在博弈论方面的突出贡献。 |
1996 | 马克斯·戴特(Max Daitzman)和大卫·沃尔夫(David Wolfe)发表了关于二次规划和组合优化的研究,推动了二次规划问题在组合优化中的应用。 |
1997 | 卡尔·西蒙(Carl Simon)发表了关于复杂系统建模与优化的论文,为复杂系统优化问题的研究提供了新的思路。 |
2001 | 乔治·诺达尔(George Nemhauser)等人发表了关于整数规划的综述论文,总结了整数规划方法的发展和应用。 |
2006 | 阿尔瓦·诺什(Alva Noë)发表了关于群体智能和协同优化的论文,探索了群体智能在优化问题中的应用。 |
2010 | 斯蒂芬·卢卡斯(Stephen Lucas)发表了关于量子计算在优化问题中的应用的研究,引发了量子优化的新领域。 |
2012 | 斯蒂芬·卢卡斯(Stephen Lucas)和詹姆斯·诺克斯(James Nokes)发表了关于量子模拟在组合优化中的应用的论文,推动了量子模拟在优化问题中的研究。 |
2018 | 阿尔贝托·达尔皮亚诺(Alberto Del Pia)等人发表了关于凸优化的综述论文,总结了凸优化方法在各个领域的应用。 |
总结
运筹学在上述年表中持续取得了许多重要进展。各种优化算法和数学模型的发展为实际问题的求解提供了更加高效和准确的方法。此外,新兴的领域如量子计算和群体智能也为运筹学带来了新的思路和挑战。运筹学的应用领域也不断扩展,涵盖了工业、物流、金融、能源等各个领域,对社会经济的发展起到了重要作用。随着科学技术的不断进步,运筹学将继续在解决复杂问题和优化决策中发挥重要作用。