乔治·伯纳德·丹齐格(George Bernard Dantzig),1914年11月8日出生于在
俄勒冈州波特兰,2005年5月13日逝于加利福尼亚州帕洛阿尔托。著名
数学家,1947年提出创造了简捷法,又称单纯形法、单体法(Simplex Method),被称为
线性规划(linear programming)之父。
人物经历
丹齐格的父亲托比阿斯·丹齐格是俄罗斯数学家,曾在巴黎与昂利·庞加莱学习。后来托比阿斯与索邦大学学生安雅·乌里松结婚,他们移民美国。
第二次世界大战的爆发中断了丹齐格的柏克莱研究生学习。他成了美国空军总部统计控制的战斗分析处主任,处理供应链的补给和管理成千上百的人员和物资。工作给他开始关注真实世界的问题,就是线性规划将要解决的。
丹齐格在1946年获柏克莱的博士学位。1952年他在兰德公司任研究数学家,在公司电脑上实行线性规划。1960年他被母校聘任教授计算机科学,终于当上运筹学中心主任。1966年他在史丹福大学当类似职位,留在那里直到1990年代退休。
他除了线性规划和单纯形法的杰出工作,还推进很多领域的发展,有分解论、灵敏度分析、互补主元法、大系统最优化、
非线性规划和不确定规划。SIAM Journal on Optimization1991年创刊号是献给他的。
数学规划学会(Mathematical Programming Society)为表彰丹齐格,设立丹齐格奖,1982年起每三年颁给一至两位在数学规划有突出贡献的人。
丹齐格因糖尿病和
心血管疾病的并发症,2005年在加利福尼亚州帕洛阿尔托他的家中逝世。
成就及荣誉
曾获奖项
1975年的国家科学奖(National Medal of Science)
1974年的冯·诺伊曼理论奖(John von Neumann Theory Prize)。
曾获学位
National Academy of Sciences院士
National Academy of Engineering院士
American Academy of Arts and Sciences院士
1936年在马里兰大学科利奇帕克分校获得数学和物理学士学位;
在密歇根大学获得数学硕士学位;
1946年在
加利福尼亚大学柏克莱分校获得博士学位;
人物轶事
一件真实事件,成为了以后一个著名传奇故事的来源。
1939年他在伯克利作研究生,有一堂课他迟到了。上课不久耶日·内曼教授在黑板上写了两个著名的未解统计学问题的例子(一说是四题)。丹齐格稍后到达时把它们当作习题抄下。按丹齐格的话,那些问题“看来比平常难了点”。不过几天后他递交了两题的完整解答,仍以为它们是已逾期的功课(一说丹齐格告诉教授,上次的作业太难了,我只解了其中的两题)。六周后心情激动的教授内曼探访丹齐格,他准备好把丹齐格其中一题的解答递交往一份数学期刊发表。
多年后另一个研究者亚伯拉罕·瓦尔德得到第二题的结论,要发表一份论文。他知道了丹齐格之前的解答,就把丹齐格列为合著者。
自此这个故事开始流传,并用作教材中以展示正面思考的力量。随着时间的推移,故事中丹齐格的名字被多次替换,内容也被改写,但仍以不同的形式被不断传播。