会变魔法的数学家

第 1 章：会变魔法的数学家

你有没有想过，当数学家施展“魔法”的时候，他们变出的东西不是糖果或玩具，而是解决真实问题的神奇方法？1912年1月19日，在俄罗斯圣彼得堡的一个教师家庭里，一个叫列奥尼德·康托罗维奇的小男孩出生了。这个小男孩后来成为了世界上第一个用数学“魔法”解决经济问题的人，他的方法帮助工厂生产了更多东西，让火车跑得更有效率，甚至让医院能够更好地安排手术时间。1975年，他因为这些了不起的发现，获得了世界上最重要的科学奖——诺贝尔经济学奖。

你可能会问：一个数学家怎么可能获得经济学奖呢？数学和经济又能有什么关系呢？这些问题，正是我们整本书要一起探索的答案。在这一章里，我们先来认识这位了不起的数学家，了解他是怎么长大的，他经历了什么样的困难，又是怎样一步步发现他的“魔法”的。

1.1 从列宁格勒的小男孩说起

让我们先把时间拨回到一百多年前。那时候的俄罗斯还叫做苏联，圣彼得堡也有一个不同的名字——列宁格勒。这座城市坐落在波罗的海的芬兰湾旁边，冬天非常寒冷，经常下大雪。夏天的夜晚很短暂，冬天却有好几个星期都见不到太阳。但就是这样一个地方，诞生了一位改变世界的数学家。

1912年的列宁格勒还是俄罗斯帝国的一部分。康托罗维奇的父亲维克托·雅科夫列维奇·康托罗维奇是一位医生，在一家医院工作。他对儿子的教育非常重视，从小就给小列奥尼德讲故事，培养他对知识的兴趣。列奥尼德的母亲娜杰日达·格里戈里耶芙娜也是一位有学问的女性，她经常陪着儿子读书。

这个家庭的生活并不奢华，但充满了对学问的尊重。康托罗维奇的父母都是知识分子，他们相信教育的力量。在那个年代，俄国正处于巨大的变革之中——1917年的革命即将改变整个国家的命运，而小列奥尼德那时候才5岁。历史的巨变在他童年时期就已开始，这为他的成长之路增添了特殊的时代背景。

列奥尼德从小就显得和其他孩子不太一样。当别的孩子在外面玩耍的时候，他却更喜欢一个人安静地坐在角落里，摆弄数字和图形。他的父亲注意到儿子对数字有着特别的敏感。有一次，父亲给年幼的列奥尼德出了一道简单的算术题，没想到儿子很快就给出了正确答案，还问了一个父亲没有预料到的问题：“爸爸，为什么减法和加法是相反的操作呢？”

这个问题听起来简单，但其实是数学中最根本的问题之一。大多数孩子只会机械地计算答案，而不会追问“为什么”。维克托·雅科夫列维奇意识到，他的儿子可能是个数学天才。

七岁的时候，列奥尼德开始上学了。他在学校的表现非常出色，尤其是数学成绩，总是班级第一名。他的老师注意到，这个孩子解数学题的速度非常快，而且经常能找到老师没有想到的解题方法。更难得的是，列奥尼德不仅仅满足于得出答案，他总是要追问：这个方法是最好的吗？还有没有更好的方法？

这个问题——什么是“最好的”——将成为康托罗维奇一生最重要的研究主题。

1.2 求学岁月：在数学王国里探险

1925年，13岁的列奥尼德进入了列宁格勒大学附属中学。这所学校在当时是苏联最顶尖的中学之一，培养出了许多著名的科学家。就是在中学时期，康托罗维奇的数学才能得到了系统的培养和充分的展现。

中学的数学课对大多数学生来说可能有些枯燥，但康托罗维奇却乐在其中。他不满足于课本上的内容，经常跑到学校图书馆，阅读远远超出中学水平的数学书籍。他的数学老师叶夫谢耶夫是个很有眼光的人，他发现康托罗维奇的才能远超同龄人，便开始单独给他布置一些大学程度的数学问题。

“你的思考方式很特别，”叶夫谢耶夫老师有一次对康托罗维奇说，“你总是想知道有没有更好的办法。这种追求最好的精神，是成为伟大数学家最重要的品质。”

老师的话深深印在了少年的心里。1930年，18岁的康托罗维奇以优异的成绩考入了列宁格勒大学，主修数学。在那个年代，能够进入大学的人凤毛麟角，而进入顶尖大学数学系的学生更是万里挑一。

大学生活为康托罗维奇打开了一扇通往数学王国的大门。列宁格勒大学的数学系拥有当时苏联最优秀的数学教授，其中就包括后来被誉为“苏联数学之父”的尼古拉·切贝绍夫等人。在名师的指导下，康托罗维奇的数学功底日益扎实，他的研究兴趣也开始逐渐明确。

大二那年，康托罗维奇选修了泛函分析课程。这是一门研究函数和函数空间的数学分支，听起来很抽象，但它的应用范围其实非常广泛。在泛函分析中，有一个重要的概念叫做“范数”，它可以用来衡量一个数学对象的大小或者距离。而当康托罗维奇学习这个概念的时候，他的脑海中突然闪过一个念头：如果我们不仅能衡量一个东西的大小，还能衡量一种方法的好坏，那会怎么样呢？

这个念头看起来不起眼，但它却是康托罗维奇后来最重要发现的萌芽。他开始思考一个以前没有人系统研究过的问题：如果我们有很多种不同的方法来完成一项任务，怎样才能找到“最好”的那种方法？

在大学期间，康托罗维奇就已经开始在学术期刊上发表论文了。他的第一篇论文是关于函数逼近问题的，虽然这个课题在当时已经有很多人在研究，但年轻的康托罗维奇提出了一个新颖的视角。教授们对这篇论文的评价很高，认为它展现了一个年轻学者难得的原创性思维。

1934年，22岁的康托罗维奇顺利完成了大学学业，并立即被批准进入研究生阶段的学习。他的导师是著名的数学家格里戈里·米赫林，这位导师以严格著称，但康托罗维奇的才华让他赞不绝口。两年后，康托罗维奇就获得了副博士学位，这个速度在当时的苏联学术界是极为罕见的。

然而，我们不能只看到康托罗维奇的聪明才智，却忽略了他付出的努力。在大学和研究生期间，他每天都要学习十几个小时，阅读大量的数学文献，解决大量的数学问题。他的笔记本上密密麻麻写满了公式和推导过程，有时候为了解决一个问题，他会连续工作好几天，几乎不睡觉。

1.3 1930年代的苏联：学术环境的冰与火

要理解康托罗维奇的成就，我们必须了解他所处的时代背景。1930年代的苏联，是一个充满了矛盾和冲突的年代。一方面，这个新生政权在斯大林的领导下大力发展工业化，努力让苏联从一个落后的农业国变成强大的工业国。另一方面，政治气氛日益紧张，各种政治运动此起彼伏，许多知识分子因为各种原因受到迫害。

对于科学家和学者来说，这个年代是艰难但也充满机遇的。斯大林意识到科学技术对国家发展的重要性，因此在某些领域给予了相当大的支持。苏联政府投入大量资源建设学校和研究机构，培养自己的科学家队伍。正是在这种背景下，苏联的数学研究在1930年代取得了长足的进步，在泛函分析、拓扑学、数理逻辑等领域都达到了世界领先水平。

康托罗维奇就是在这样的环境中成长的。他幸运地遇到了许多优秀的老师，得到了系统的学术训练，也亲眼见证了苏联数学学派的崛起。但与此同时，政治环境的紧张也给年轻的他带来了不少困扰。

那时候的苏联，学术研究往往和政治立场联系在一起。马克思主义是官方哲学，一切学术活动都要在马克思主义的框架下进行。对于数学这样的基础学科来说，这种要求有时显得格格不入。好在数学被认为是“唯物主义的”，因为数学研究的是数量和空间关系，这些概念被认为是客观存在的，不涉及意识形态的争论。因此，数学家们相对而言有比较大的研究自由。

但这并不意味着他们的生活是轻松的。1930年代后期，苏联开始了大规模的肃反运动，许多知识分子被逮捕甚至处决。康托罗维奇的学术圈子里也有人神秘失踪，这让他感到恐惧和不安。他变得小心翼翼，尽量让自己的研究看起来符合“服务于社会主义建设”的需要。

幸运的是，康托罗维奇的数学研究确实能够服务于实际应用。他研究的泛函分析和最优化理论，后来被证明在工业生产和资源分配方面有着重要的价值。正是这种“有用性”，让他在那个动荡的年代得以保全自己，并继续他的学术工作。

1.4 命运的转折：从黑板到工厂

1937年，25岁的康托罗维奇已经在数学界小有名气了。他在泛函分析和函数论方面发表了一系列重要论文，被认为是苏联数学界最有前途的年轻学者之一。如果按照这条路走下去，他很可能会成为一个纯粹的数学家，在抽象的数学世界里度过一生。

然而，命运给了他一个意想不到的转折。

那一年，康托罗维奇的表兄在一家胶合板工厂担任技术主管。工厂遇到了一个棘手的问题：工厂里有5台不同的机器，每台机器都可以用不同的方式生产不同规格的胶合板。问题是，应该怎样分配这5台机器的生产任务，才能让工厂的总产量最高呢？

这个看似简单的问题难倒了工厂的工程师们。他们尝试了各种方法，但总是找不到最优的方案——不是这台机器闲着，就是那种产品产量不够。表兄听说康托罗维奇是个数学天才，就抱着试试看的心态向他求助。

一开始，康托罗维奇觉得这只是个小问题，用普通的数学方法应该就能解决。但当他真正开始研究这个问题时，却发现事情并没有那么简单。传统的数学方法可以解决“已知方案选最优”的问题，但这里的问题是“如何找到最优方案本身”。

他尝试了几个星期，发现这个问题比他想象的要复杂得多。5台机器，每台机器有多种生产方式，还要考虑原料、时间、市场需求等各种限制条件……如果用穷举法列出所有可能的方案，数量大到即使让全世界的人一起计算，也要算到宇宙毁灭都算不完。

这就是数学上著名的“组合优化”问题。当选项的数量呈指数级增长时，即使是最强大的计算机也无法用蛮力找到最优解。康托罗维奇意识到，必须找到一种全新的数学方法，才能解决这类问题。

接下来的日子里，康托罗维奇把自己关在书房里，日以继夜地思考这个问题。他画了无数的图表，推导了无数的公式，在纸上写满了草稿。深夜里，他的妻子玛利亚·戈卢特维娜经常看到书房的灯还亮着，进去催促他休息。

“你为什么这么拼命？”妻子问道，“这个问题真的那么重要吗？”

康托罗维奇放下笔，认真地回答：“这个问题不只是关于胶合板工厂。如果我能找到一种方法，解决这种'在一大堆可能性中找出最好方案'的问题，那么这种方法就能用在任何需要做选择的地方——工厂、农场、铁路、医院……整个国家都能受益。”

他的妻子虽然不完全理解丈夫的研究，但她感受到了他话语中的热情和使命感。从那以后，她默默地承担了更多的家务，好让康托罗维奇能够专心工作。

经过几个月的艰苦努力，奇迹发生了。康托罗维奇找到了一种全新的数学方法，能够系统地解决这类问题。他把这种方法叫做“线性规划”，它的核心思想是：即使选项的数量多得无法一一列举，我们也可以通过数学推导，直接计算出最优方案，而不需要逐一比较所有选项。

当康托罗维奇把计算结果交给表兄时，工厂的技术人员们都惊呆了。按照他的方案调整生产后，工厂的产量一下子提高了几个百分点。在那个物资匮乏的年代，这意味着多生产出了数千立方米的胶合板，足够建造几千套家具了。

1.5 跨越两个世界的桥梁

康托罗维奇的发现让工厂的管理者们欣喜若狂，但更重要的是，他意识到这种方法具有更广泛的应用价值。胶合板工厂的问题只是无数类似问题中的一个。如果一个数学公式能够解决一个工厂的问题，那它应该也能解决其他工厂的问题，甚至能帮助国家更好地分配资源。

从那时起，康托罗维奇的研究方向发生了重大转变。他不再只是一个在书斋里研究抽象数学的学者，而开始思考如何用数学来解决现实世界中的经济问题。他开始研究工厂的生产调度、农作物的种植安排、铁路运输的路线规划……

1939年，康托罗维奇把自己的研究成果写成了一本小册子，书名叫《生产组织与计划的数学方法》。在这本书中，他系统地阐述了自己发明的线性规划方法，以及它在经济领域的应用前景。这本书后来被认为是运筹学和线性规划领域的开创性著作。

但康托罗维奇的理论在当时并没有得到广泛认可。一方面，这是因为他的方法太过超前，大多数人还无法理解这些抽象的数学公式有什么实际用处。另一方面，苏联当时的计划经济体制虽然需要这样的数学工具，但官僚体系的僵化和对创新的保守态度阻碍了新方法的推广。

甚至有一些经济学家嘲笑康托罗维奇的方法是“数学家的空想”，认为经济问题太复杂，不可能用几个公式就解决。他们质疑道：“数学能告诉我们在工厂里应该怎么安排工人的生活吗？数学能考虑工人的情绪和士气吗？”

面对这些质疑，康托罗维奇没有退缩。他知道自己的方法是正确的，只是需要时间来证明。他继续在大学里教书，同时坚持研究如何让线性规划更好地服务于实际应用。

直到二十多年后，当美国等其他国家的学者也独立发现了类似的方法时，康托罗维奇的贡献才得到全世界的认可。1960年代，美国学者乔治·丹齐格发明了“单纯形法”，这是一种求解线性规划问题的高效算法。后来人们发现，单纯形法的基本思想其实和康托罗维奇的方法是相通的。

1975年，瑞典国王将诺贝尔经济学奖颁发给了两位学者：一位是苏联的康托罗维奇，另一位是美国的乔治·丹齐格。他们分别独立地发现了解决资源最优配置问题的数学方法，为经济学和数学的结合开辟了新的道路。

康托罗维奇成为了第一个获得诺贝尔经济学奖的苏联人，也是为数不多的同时在纯数学和应用数学领域都有重大贡献的学者之一。

本章小结

我们在这章认识了列奥尼德·康托罗维奇这位了不起的数学家。他1912年出生在列宁格勒，从小就展现出对数学的非凡兴趣和天赋。他在列宁格勒大学接受了严格的学术训练，在1930年代苏联特殊的政治环境中坚持研究，最终成为了一位世界级的数学家。

康托罗维奇人生最重要的转折点，是1937年帮助表兄解决胶合板工厂的生产问题。通过这个具体的问题，他发现了“线性规划”这一革命性的数学方法。这种方法的核心思想是：即使面对多得无法逐一比较的选项，我们也可以通过数学计算，直接找到最优方案。

为什么康托罗维奇的发现如此重要，以至于获得了诺贝尔奖？因为他的方法解决了人类面临的一个根本问题——当选择太多时，我们怎样才能做出最好的决定。这个问题不仅存在于工厂生产中，也存在于运输、投资、医疗等社会的方方面面。

在下两章中，我们将详细学习什么是线性规划，它的基本原理是什么，以及它为什么能够找到“最优”的方案。你将看到，即使是很复杂的“最优化问题”，也可以被分解成简单的步骤来解决。这就是康托罗维奇的“最优魔法”，而你即将掌握这种魔法。

1.6 一道改变了世界的算术题

故事讲到这里，你可能会觉得康托罗维奇不过是个运气好的数学家，正好遇到一个工厂问题，顺便找到了解决方法。但如果你真的这么想，那就大大低估了他的贡献。

让我们仔细看看康托罗维奇解决的问题：胶合板工厂有5台机器，每台机器可以生产不同规格的产品。每台机器生产每种产品的效率不同，而且每种产品都有市场需求的上限。那么，怎样分配这5台机器的生产任务，才能让工厂的总利润最大？

这个问题在数学上叫做“资源分配问题”。它的困难之处在于：选项的数量太多了。假设每台机器有10种不同的任务分配方式，那么5台机器总共有10的5次方，也就是10万种可能。如果每种方案需要花1秒钟来评估，把所有方案都试一遍需要将近28个小时。但现实中工厂可能有几十台机器，每台机器有几十种选项，那选项的数量就会变成天文数字，用任何计算机都算不完。

康托罗维奇的伟大之处在于，他没有试图穷举所有选项，而是找到了一种巧妙的数学方法，能够直接“计算”出最优方案，而不需要逐一比较。他的方法大致分为以下几个步骤：

第一步：把问题翻译成数学语言。 康托罗维奇把工厂的问题用一组方程式表示出来。每一台机器的生产时间是一个变量，每一种产品的产量也是一个变量。他用x₁、x₂、x₃……来表示这些未知的数量，然后用方程式描述工厂面临的各种限制：机器的生产时间不能超过每天的工作时长，原料的用量不能超过库存，市场需求不能超过销售能力……

第二步：找到衡量“好坏”的标准。 工厂追求的是利润最大化，所以目标函数是总利润。在数学上，这可以表示为一个由各种变量组成的算式，比如“3x₁ + 5x₂ - 2x₃”这样。如果x代表每种产品的产量，系数代表每单位产品的利润，那么这个算式的值就代表工厂的总利润。问题就变成了：在所有满足限制条件的方案中，找出让这个算式值最大的方案。

第三步：用几何的智慧寻找答案。 这一步是康托罗维奇最神奇的思想。他发现，满足所有限制条件的方案，在几何上对应的是一个叫做“凸多面体”的形状。而所有的最优方案，都在这个凸多面体的顶点上。这就像在一座山的山脚下有很多条路可以走，但如果你想爬到山顶（最优解），你只需要检查每条路的起点（顶点），而不需要把每一步都走一遍。

第四步：发明一套计算方法。 既然最优解在顶点上，下一步就是找到一种方法，能够系统地找到这些顶点并比较它们的好坏。康托罗维奇发明了一套计算程序，虽然当时没有计算机，计算要靠人工完成，但他的方法把需要计算的工作量从天文数字降到了可以实际完成的水平。

这几个步骤说起来简单，但康托罗维奇花费了数月的心血才把它们串成一套完整的理论。更重要的是，他的这套方法不只能用在胶合板工厂，它可以解决任何可以用数学语言描述的“最优选择”问题。

1.7 你的“最优魔法”练习册

现在让我们来做一个小小的练习，看看康托罗维奇的魔法到底是什么样的。

假设你有10块钱，想去买零食。商店里有苹果（每个2元）、面包（每个3元）和果汁（每瓶4元）。你最多只能买5样东西，而且你特别想吃苹果，所以至少要买2个苹果。问题是：你最多能买几样零食？

让我们用康托罗维奇的方法来分析：

设x₁为苹果的数量，x₂为面包的数量，x₃为果汁的数量。

限制条件：

• 钱不够买更多：2x₁ + 3x₂ + 4x₃ ≤ 10
• 最多买5样：x₁ + x₂ + x₃ ≤ 5
• 至少2个苹果：x₁ ≥ 2
• 数量不能是负数：x₁ ≥ 0, x₂ ≥ 0, x₃ ≥ 0

目标： 最大化零食总数 x₁ + x₂ + x₃

用康托罗维奇的“凸多面体”思维来分析：因为x₁至少是2，我们可以从x₁=2开始尝试。如果x₁=2，那么还剩6块钱和3个名额。如果全买面包（每个3元），能买2个，还剩0元，名额用完，买了4样零食。如果2个苹果+1个面包+1个果汁，花费2×2+3+4=11元，超预算了。如果2个苹果+2个果汁，花费2×2+2×4=12元，也超预算。所以最优方案是2个苹果加2个面包，共4样零食。

这个例子很简单，但它的结构和我们之前讨论的工厂问题是一样的。如果变量更多、限制更复杂，康托罗维奇的方法仍然有效。

想象一下，如果康托罗维奇回到那个胶合板工厂，他不会一台一台机器地试，而是把所有可能性画在一个多维的空间里，找到那个“凸多面体”，然后计算出最优的顶点在哪里。这就是他发明的“魔法”，而你需要做的，就是理解这种思维方式。

1.8 为什么诺贝尔奖要为数学家颁奖？

让我们最后来回答一个重要的问题：为什么一个数学家的贡献，能够获得经济学奖？

要理解这一点，我们需要知道经济学最核心的问题是什么。经济学研究的是人们和社会怎样做选择的问题。说到底，经济学关心的就是：在资源有限的情况下，我们怎样才能做出最好的决定？

工厂的资源是机器、原料和工人的时间；农民的资源是土地、种子和劳动力；医院的资源是医生、护士和手术室的时间；国家的资源是金钱、矿产和人力资源。所有这些选择问题，本质上都是同一个问题：在无数的可能性中，找到那个最优的方案。

康托罗维奇的贡献在于，他发明了一套通用的数学工具，可以系统地解决这类问题。他的方法让人类第一次能够用数学的精确性来处理经济决策问题。在此之前，经济学家的建议往