运筹说 第5期 | 运筹学江湖的形成
01 运筹学江湖起源——有人存在的地方就是江湖。
运筹学作为一门现代科学,是在第二次世界大战期间首先在英美两国发展起来的,江湖上大多学者把运筹学描述为就组织系统的各种经营作出决策的科学手段。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.正式译作运筹学,包含运用筹划,以策略取胜等意义,比较恰当地反映了这门学科的性质和内涵。
02 运筹学江湖纪事录
写尽江湖恩怨情愁,记下江湖是非黑白。 所谓江湖只不过是一个称呼,只不过想要写下这些事情就必须要介入其中。运筹学江湖也经历了很多的历史沉淀才发展成为现在这样成熟完善的体系,让我们一起来看看运筹学发展都有哪些大事记,这些大事记背后又给运筹学江湖留下了怎样的浓墨重彩。
03 江湖地位之人物关系
运筹学江湖成立也并非一个人的热爱,而是一群志同道合的人一起钻研的结果,说到这里就不得不认识一下那些为运筹学发展做出伟大贡献的“侠士”们。
动态规划之父——R.Bellman
整数规划之父——R.E.Gomory
代数拓扑之父——Solomon Lefshetz
贝尔曼、戈莫里都师从所罗门·莱夫谢茨,两人为师兄弟。
博弈论创始人——John Nash
库恩塔克条件之父——A.W.Tucker & W.Kuhn
博弈论之父——Von Neumann
约翰纳什(电影《美丽心灵》的主人公)的老师是塔克,塔克的老师是冯·诺依曼,也就是说博弈论之父是博弈论创始人的师爷。并且纳什和库恩两人还是好友。
分析学重要奠基人——Johann Bernoulli
图论之父——Leonhard Euler
牛顿莱布尼兹公式——Leibniz or Newton
洛必达法则——L’Hospital
欧拉和洛必达老师是同一个人约翰伯努利,而约翰是莱布尼兹的忠实拥护者,甚至被卷入了莱布尼兹与牛顿关于微积分优先权的“腥风血雨”之中。
由此可见,运筹学的发展凝聚着一代又一代学者思维的碰撞,运筹学江湖和数学江湖的关系也十分密切。这仅仅是本文列出的一部分关系,运筹学江湖的风云还等待着各位凭借更加深入的学习来一探究竟。
虽然只是一个学科的发展,但仔细捋一下居然有这么多有趣的事情发生,希望看完运筹学江湖形成的小伙伴们可以进一步加深对《运筹学》学习的兴趣。
运筹说
作者|裴传涛 黄心茹 隋朝阳
责编|何洋洋
审核|徐小峰