运筹说 第22期 | 对偶理论及其提出者—约翰·冯·诺伊曼

本期小编首先介绍对偶理论发展简史和应用，然后详细阐述其提出者的的相关事迹！

 经过前面的学习，相信大家已经对运筹学知识体系有了更加全面的了解，接下来小编将带你学习新一章的内容—对偶理论相关知识，先来看看对偶理论的发展简史和应用，然后再带你领略该理论提出者的传奇一生！

对偶理论发展简史

在线性规划早期发展中最重要的发现就是对偶问题，即每一个线性规划问题(称为原始问题)都有一个与它对应的对偶线性规划问题（称为对偶问题）。

1928年美籍匈牙利数学家冯·诺伊曼(John Von Nouma)在研究对策论时已发现线性规划与对策论之间存在着密切的联系。两人零和对策可表达成线性规划的原始问题和对偶问题。他于1947年提出对偶理论。

1951年G.B.丹齐克(George Bernard Dantzig)引用对偶理论求解线性规划的运输问题，研究出确定检验数的位势法原理。  

1954年C.莱姆基(Charles Lyme)提出对偶单纯形法，成为管理决策中进行灵敏度分析的重要工具。

对偶理论应用

对偶理论有许多重要应用：在原始的和对偶的两个线性规划中求解任何一个规划时，会自动地给出另一个规划的最优解；当对偶问题比原始问题有较少约束时，求解对偶规划比求解原始规划要方便得多；对偶规划中的变量就是影子价格，可以为企业管理决策提供有用信息。

了解了对偶理论，想必对其提出者充满好奇，对偶理论的提出者—约翰·冯·诺伊曼(John Von Nouma，1903－1957)，美籍匈牙利数学家、计算机科学家、博弈论、核武器和生化武器等领域内的科学全才之一，被后人称为“现代计算机之父”、“博弈论之父”，接下来，小编进行详细介绍。

一、传奇一生

#1903年12月28日生于匈牙利的布达佩斯，父亲是一个银行家，家境富裕，十分注意对孩子的教育。冯·诺依曼从小聪颖过人，兴趣广泛，读书过目不忘。据说他6岁时就能用希腊语同父亲闲谈，能心算做八位数除法，8岁时掌握微积分，在10岁时他花费了数月读完了一部四十八卷的世界史，并可以对当前发生的事件和历史上某个事件做出对比，并讨论两者的军事理论和政治策略，12岁就读懂领会了波莱尔的大作《函数论》要义。一生掌握了七种语言，最擅德语，他用德语思考种种设想时，又能以阅读的速度译成英语。他对读过的书籍和论文，能很快一句不差地将内容复述出来，而且若干年之后，仍可如此。

# 1911年-1921年，冯·诺依曼在布达佩斯的卢瑟伦中学读书期间，就崭露头角而深受老师的器重。在费克特老师的个别指导下合作发表了第一篇数学论文，此时还不到18岁。

#1921年-1923年在苏黎世大学学习。

#1926年以优异的成绩获得了布达佩斯大学数学博士学位，此时冯·诺依曼年仅22岁。

#1927年-1929年冯·诺依曼相继在柏林大学和汉堡大学担任数学讲师。

#1930年接受了普林斯顿大学客座教授的职位，西渡美国。1931年成为该校终身教授。

#1933年转到普林斯顿大学的高级研究所，成为最初六位教授之一，并在那里工作了一生。冯·诺依曼是普林斯顿大学、宾夕法尼亚大学、哈佛大学、伊斯坦堡大学、马里兰大学、哥伦比亚大学和慕尼黑高等技术学院等校的荣誉博士。他是美国国家科学院、秘鲁国立自然科学院和意大利国立林且学院等院的院土。

#1951年至1953年任美国数学会主席。

#1954年他任美国原子能委员会委员。

#1954年夏，冯·诺依曼被使现患有癌症，1957年2月8日，在华盛顿去世，终年54岁。

二、访华无果

冯·诺伊曼曾从 N.维纳 (Norbert Wiener) 处了解到中国的情况，产生了到中国访问讲学的愿望。1937 年 5 月，维纳致函清华大学校长梅贻琦和数学系主任熊庆来，推荐冯·诺伊曼作为清华大学的访问教授。可惜，两个月后日本侵华战争的全面爆发，使他们的希望成了泡影。

三、主要贡献

冯·诺依曼除了提出对偶理论之外，在诸多领域都进行了开创性工作，作出了重大贡献。主要有集合论(Set theory)、算子代数(Operator algebra)、量子力学(Quantum mechanics)、遍历理论(Ergodic theory)、群论(Group theory)、冯诺依曼结构(Von neumann architecture)、计算数学(Computational mathematics)、自动机理论(Automata theory)、博弈论(Game theory)等方面的研究。

集合论(Set Theory)

冯·诺依曼把集合论加以公理化，奠定了公理集合论的基础。他从公理出发，用代数方法导出了集合论中许多重要概念、基本运算、重要定理等。特别在1925年的一篇论文中，他指出了任何一种公理化系统中都存在着无法判定的命题。

算子代数(Operator Algebra)

冯·诺依曼建立了“算子环”论，也就是现在称为“冯·诺依曼代数”的理论，这一开创性的工作是有限维空间中矩阵代数的推广。

量子力学(Quantum Mechanics)

在德国数学家希尔伯特(David Hilbert)的帮助下，冯·诺依曼于1932年发表《量子力学的数学基础》，这篇论文研究弥补了量子力学发展史上狄拉克(Paul Adrien Maurice Dirac)对量子理论的数学处理不严格的不足。诺贝尔物理学奖获得者维格纳(Eugene Paul Wigner)曾评价：“对量子力学的贡献，就足以确保诺依曼在当代物理学中的特殊地位。”

遍历理论(Ergodic Theory)

1930年起，冯·诺依曼证明平均遍历定理，它是20世纪数学分析领域中最有影响的成就之一。

群论(Group Theory)

冯·诺依曼解决了希尔伯特第5问题，证明了局部欧几里得紧群是李群(lie group)。希尔伯特问题共有23个，分属四大块:第1到第6问题是数学基础问题;第7到第12问题是数论问题;第13到第18问题属于代数和几何问题;第19到第23问题属于数学分析。1976年，在美国数学家评选的自1940年以来美国数学的十大成就中，有三项就是希尔伯特第1、第5、第10问题的解决，由此可见，能解决希尔伯特问题，是当代数学家的无上光荣。冯·诺依曼正是解决了希尔伯特第5问题的伟大数学家，证明了局部欧几里得紧群是李群，即局部欧几里得群是紧致群的情况下，是李群。李群这一理论是19世纪挪威数学家索菲斯·李(Sophus Lie)提出来的，用于解释对称物体可随意移动而保持形状不变这一现象，举一个简单的例子，一个三维球体绕它的轴心旋转时，无论从哪一个角度看，它的形状都是不变的。

冯诺依曼结构(Von Neumann Architecture)

1945年6月，冯·诺伊曼与戈德斯坦(KurtGoldstein)等人联名发表了一篇长达101页的报告，即计算机史上著名的“101页报告”，这份报告是现代计算机科学发展史上具有里程碑意义的文献。其明确规定用二进制替代十进制运算，并将计算机分成五大组件，这一卓越的思想为电子计算机的逻辑结构设计奠定了基础。

1946年2月14日，世界上第一台通用计算机ENIAC于宾夕法尼亚大学正式公布，并于次日投入使用。之后，其继任者EDVAC采用二进制和冯·诺伊曼结构，成为真正意义上的电子计算机。

计算数学(Computational Mathematics)

1946年，冯·诺依曼开始研究程序编制问题，他是现代数值分析—计算数学的缔造者之一。他首先研究线性代数和算术的数值计算，后来着重研究非线性微分方程的离散化以及稳定问题，并给出误差的估计，他协助发展了一些算法，特别是蒙特卡罗方法。

自动机理论(Automata Theory)

上世纪40年代末，冯·诺依曼开始研究自动机理论，研究一般逻辑理论以及自复制系统。在生命的最后时刻他深入比较研究了天然自动机与人工自动机。

博弈论(Game Theory)

1928年，冯·诺依曼就发表了论文《团体博弈论》，第一次对博弈做出了完整的数学描述。1938年，诺依曼在普林斯顿遇到了同是移民的维也纳经济评论家摩根斯特恩（Oskar Morgenstern），两人合著了《博弈论与经济行为》。这本书被科学家颂扬为“可能是20世纪前半期最伟大的科学贡献之一”。它也启迪了1994年诺贝尔奖获得者约翰·纳什(John Nash)发展出现代经济学里著名的“均衡理论”(General Equilibrium Theory)。

四、所获荣誉

#1937年获美国数学会博歇 (Bcher) 奖。  

#1947 年获美国数学会吉布斯 (Gibbs) 讲师席位，并得到功勋奖章 ( 总统奖 )。

#1956年获爱因斯坦纪念奖及费米 (Fermi)奖。

五、晚年事迹

他女儿的书中有这样一段，记录了诺伊曼在最后的一段时光里对丧失智力的恐惧：经历疼痛的几分钟后，我的父亲（这个人被广泛认为是20世纪最伟大的数学家之一）提出了一个非常奇怪的要求：他想让我给他两个数字，比如7和6或者10和3，然后让他给出这两个数字的总和。从我记事起就一直知道，父亲自信的源泉正是他的智力，他也将其认为是生命的本质。在他癌症的晚期，他一定已经意识到这种能力正在迅速恶化，我猜想他由此引起的恐慌比任何身体上的疼痛都要严重。他要求我用这些基本的算术来测试他，是在寻求一种保证，即他还尚存一些智力。

六、他人评价

在他离世后的第6年，诺贝尔物理学奖得主尤金·威格纳（Eugene Paul Wigner）在获奖演说时，被问到匈牙利如何在同时代培育出那么多天才。而他的回答是：只有冯·诺依曼是天才。在场的人们竟都无法反驳这一件事，尽管诺依曼从未拿过任何成就奖 。又过了30年，似乎为了弥补诺依曼人生的空白，他被授予了美国国家基础科学奖。

七、婚姻状况

1930年冯·诺依曼和玛丽达·柯维斯结婚。1935年他们的女儿玛丽娜出生在普林斯顿。家里常常举办时间持续很长的社交聚会，这是远近皆知的。1937年冯·诺依曼与妻子离婚，1938年又与克拉拉·丹结婚，并一起回到普林斯顿。克拉拉·丹随冯·诺依曼学数学，后来成为优秀的程序编制家。与克拉拉结婚后，冯·诺依曼的家仍是科学家聚会的场所，还是那样殷勤好客，在那里人人都会感到一种聪慧的气氛。

八、趣闻轶事

1933年成立普林斯顿高等研究所的时候，冯.诺依曼成了这个最出色的研究机构中最年轻的教授，他的办公室隔壁是爱因斯坦(Albert Einstein)。他和爱因斯坦一直无法亲密起来，爱因斯坦并不了解他，他给爱因斯坦做自我介绍时总是特别吃力。有一次爱因斯坦要去纽约，冯.诺依曼自告奋勇地驾车送他去火车站，却故意把他送上一辆相反方向的火车。这到底是单纯的恶作剧还是复杂心态下的恶作剧，已不得而知。

相信到这里，大家已经了解了对偶理论的由来，敬请持续关注，接下来小编将带你学习对偶理论的知识点~

---

作者｜张文雪、刘文志
责编｜何洋洋
审核｜徐小峰