请输入关键字
Leonid Vitaliyevich Kantorovich
线性规划的先驱
时间: 2026.06.09
字号:

Leonid Vitaliyevich Kantorovich(1912–1986)发明了线性规划,并于1939年发表了他的初步研究成果。这比George Dantzig独立重新发现该方法早了整整八年。凭借这一成就及相关工作,Kantorovich于1975年与Koopmans共同获得了诺贝尔经济学奖。

Kantorovich出生于苏联圣彼得堡,年少时便展现出非凡的才华。14岁时,他进入了列宁格勒大学数学与力学系;18岁毕业时,他已在主要数学期刊上发表了11篇关于描述函数、建设函数以及集合论的论文。22岁时,他成为列宁格勒大学的全职教授;23岁时,苏联恢复博士学位授予制度,他被授予科学博士学位。他在多个领域展现出广泛的兴趣,包括泛函分析、拓扑向量空间、计算机及其架构,同时还涉及优化与数理经济学。

Kantorovich在学生时期便对经济学产生了兴趣。到1937年,他逐渐对纯粹的数学感到不满足,认为在德国法西斯主义威胁日益迫近的情况下,需要一种更具实际意义的研究方向。然而,他最初的生产相关研究几乎是偶然开始的。作为数学系主任,他受到了胶合板行业的委托,解决一个生产规划问题——在给定的原材料和约束条件下,如何最大化不同设备的生产率?如今我们称之为“指派问题”,而Kantorovich似乎是第一个用数学精确表达该问题的人。

更为重要的是,他意识到许多不同的经济问题都具备相同的基本数学结构。他进一步将这些问题进行一般化,并运用其在泛函分析方面的深厚背景,设计出了一种高效的解决方法,称为“拉格朗日乘子法”。27岁时,他关于这一研究的册子《生产计划与组织的数学方法》由列宁格勒大学出版社出版。尽管由于更加紧迫的战争任务(在海军工程高等学校)中断了他的研究,他仍持续进行经济学研究,并撰写了第一版书稿,首次将线性规划与最优经济计划联系起来,并于1959年出版了著作《经济资源的最佳利用》。

由于意识形态、语言障碍以及二战与冷战的影响,Kantorovich的研究成果直到20世纪50年代中期才为苏联以外的学者所知。得益于Koopmans的努力,他早期的研究在1960年被翻译并以英文出版。因此,Dantzig在1947年对线性规划的研究实际上是独立的重新发现。尽管Dantzig被广泛誉为“线性规划之父”,但Kantorovich早于Dantzig八年提出了这一理论,这一点却鲜为人知。实际上,Dantzig曾表示,Kantorovich在1939年写的册子几乎涵盖了美国直到1960年已知的线性规划应用的所有领域。Kantorovich还提出了一种解决方法及证明,与Dantzig及其同事后来使用的方法惊人地相似。此外,Kantorovich还理解了“解乘子”的经济意义,事实上发现了对偶问题及对偶变量的大部分解释。