概述

线性规划之父(荣誉 趣闻 单茨格与奈曼)

概述

人名，音译乔治·丹茨格，全名George Bernard Dantzig 乔治·伯纳德 ·丹茨格，被誉为线性规划之父。

线性规划之父

George Bernard Dantzig 乔治·伯纳德 ·丹茨格 生于1914年11月8日，于2005年5月13日逝世。享年91岁。

荣誉

1947年，33岁的美国数学家George Bernard Dantzig (丹茨格)提出了解决一种最优化问题的单纯形法,该方法奠定了线性规划的基础，使得经济学、环境科学、统计学应用等学科获得了迅速发展。Dantzig也因而被誉为“线性规划之父”。

Dantzig在运筹学建树极高，获得了包括“冯诺伊曼理论奖”在内的诸多奖项。他在Linear programming and extensions一书中研究了线性编程模型，为计算机语言的发展做出了不可磨灭的贡献。

趣闻

Dantzig的父亲是大学数学教授，曾在法国师从著名的科学家Henri Poincare。但是Dantzig直到上初中时，对数学仍不感兴趣，甚至在初中三年级时，代数成绩还不及格。对于这样的结果，Dantzig非常内疚，他感到愧对自己的数学家父亲，于是发奋努力，很快就发现其实数学并不难，逐渐地建立了自信。上高中时Dantzig对父亲的数学题库非常着迷，他解决了所有的题目。Dantzig曾经这样回忆自己的父亲：“在我还是个中学生时，他就让我做几千道几何题……解决这些问题的大脑训练是父亲给我的最好礼物。这些几何题，在发展我分析能力的过程中，起了最最重要的作用。”

在伯克利大学攻读统计学博士学位期间，“二战”爆发了，Dantzig作为文职人员参加了空军。1946年，Dantzig返回伯克利并取得博士学位。

单茨格与奈曼

Dantzig师从著名的统计学家Jerzy Neyman (奈曼，1894~1981) 教授，在他们之间，发生过一个非常具有传奇色彩的故事。一天，Dantzig因故迟到了，看到黑板上写着两道题目，以为是老师留的课外作业，就抄了下来。在做的过程中，Dantzig感到有点困难，最后用了好几天时间才完成，为此他还特意向Neyman教授道歉。几周后的一个周末清晨，Dantzig被一阵急促的敲门声吵醒，Neyman教授一进门就激动地说：“我刚为你的论文写好一篇序言，你看一下，我要立即寄出去发表。”Dantzig过了要一阵子才明白Neyman教授的意思：原来那是两道统计学中著名的未解决问题，他竟然当成课外作业解决了！

后来谈到这件事时，Dantzig感慨道：如果自己预先知道这两道是统计学领域中一直悬而未决的难题，根本就不会有信心和勇气去思考，也不可能解决它们。

Dantzig的故事告诉我们：一个人的潜能是难以预料的，成功的障碍往往来自于心理上的畏难情绪；一定要相信自己，保持积极的态度。

1947年，Dantzig为解决美国制定空军军事规划时，提出了线性规划问题及其求解方法——单纯形法，使得线性规划在理论上日趋成熟，在实用中日益广泛和深入。