乔治·伯纳德·丹齐格

乔治·伯纳德·丹齐格
丹齐格（左）1976年获福特总统授予美国国家科学奖
出生	(1914-11-08)1914年11月8日 美国俄勒冈州波特兰市
逝世	2005年5月13日(2005岁—05—13)（90岁） 美国加利福尼亚州斯坦福
公民权	美国
母校	学士：马里兰大学 硕士：密歇根大学 哲学博士：加州大学伯克利分校
知名于	线性规划 单纯形法 丹齐格-瓦尔夫分解法 广义线性规划 广义上界问题 最大流-最小截定理 二次规划 互补主元算法 线性互补问题 随机规划
科学生涯
研究领域	数学 运筹学 计算机科学 统计学
机构	美国空军统计控制办公室（U.S. Air Force Office of Statistical Control） 兰德公司 加州大学伯克利分校 斯坦福大学

乔治·伯纳德·丹齐格（英语：George Bernard Dantzig，1914年11月8日—2005年5月13日），美国数学家。1947年提出了单纯形法 ，被称为线性规划之父。

学位

• 1936年在马里兰大学科利奇帕克分校获得数学和物理学士学位
• 密歇根大学获得数学硕士学位
• 1946年在加利福尼亚大学柏克莱分校获得博士学位。
• 1976年马里兰大学荣誉博士学位。

经历

丹齐格的父亲托比阿斯·丹齐格是俄罗斯数学家，曾在巴黎与昂利·庞加莱学习。托比阿斯与索邦大学学生安雅·乌里松结婚，他们移民美国。

第二次世界大战中断丹齐格的柏克莱研究生学习。他成了美国空军总部统计控制的战斗分析处主任，处理供应链的补给和管理成千上百的人员和物资。工作给他真实世界的问题，就是线性规划将要解决的。

丹齐格在1946年获柏克莱的博士学位。1952年他在兰德公司任研究数学家，在公司电脑上实行线性规划。1960年他被母校聘任教授计算机科学，终于当上运筹学中心主任。1966年他在史丹福大学当类似职位，留在那里直到1990年代退休。

他除了线性规划和单纯形法的杰出工作，还推进很多领域的发展，有分解论、灵敏度分析、互补主元法、大系统最优化、非线性规划和不确定规划。SIAM Journal on Optimization1991年创刊号是献给他的。

数学规划学会（Mathematical Programming Society）为表彰丹齐格，设立丹齐格奖，1982年起每三年颁给一至两位在数学规划有突出贡献的人。

丹齐格因糖尿病和心血管疾病的并发症，2005年在加利福尼亚州帕洛阿尔托他的家中逝世。

曾获荣誉

• 1975年美国国家科学奖章
• 1974年冯·诺伊曼理论奖（John von Neumann Theory Prize）。
• 1985年哈维奖（Harvey Prize）。
• 1995年哈罗德·彭德奖（Harold Pender Award）。
• 美国国家科学院院士
• 美国国家工程院院士
• 美国人文与科学院院士。

轶事

丹齐格一件真实事件，成为了以后一个著名都会传奇的来源。

1939年他在柏克莱作研究生。有一堂课丹齐格迟到了，上课不久耶日·内曼教授在黑板上写了两个著名的未解统计学问题的例子（一说是四题）。丹齐格稍后到达时把它们当作习题抄下。按丹齐格的话，那些问题“看来比平常难了点”，不过几天后他递交了两题的完整解答，仍以为它们是已逾期的功课（一说丹齐格告诉教授，上次的作业太难了，我只解了其中的两题）。六周后心情激动的教授内曼探访丹齐格，他准备好把丹齐格其中一题的解答递交往一份数学期刊发表。多年后另一个研究者亚伯拉罕·瓦尔德得到第二题的结论，要发表一份论文。他知道了丹齐格之前的解答，就把丹齐格列为合著者。

这故事开始流传，并用作启导教材展示正面思考的力量。时间过去，丹齐格的名字不见了，事实改写了，但基本故事仍以都会传奇形式散播。