乔治·伯纳德·丹齐格
乔治·伯纳德·丹齐格（英语：George Bernard Dantzig，1914年11月8日—2005年5月13日），美国应用数学家，1947年提出了单纯形法[1] ，被称为线性规划之父。
| 乔治·伯纳德·丹齐格 | |
|---|---|
 | |
| 出生 | 1914年11月8日 美国俄勒冈州波特兰市 |
| 逝世 | 2005年5月13日（90岁） 美国加利福尼亚州斯坦福 |
| 国籍 | 美国 |
| 母校 | 马里兰大学 (B.S.，1936) 密歇根大学（M.S.） 加州大学伯克利分校 (PhD，1946) |
| 知名于 | 线性规划 单纯形法 丹齐格-瓦尔夫分解法 广义线性规划 广义上界问题 最大流最小割定理 二次规划 互补主元算法 线性互补问题 随机规划 |
| 科学生涯 | |
| 研究领域 | 数学 运筹学 计算机科学 统计学 |
| 机构 | 美国空军统计控制办公室（U.S. Air Force Office of Statistical Control） 兰德公司 加州大学伯克利分校 斯坦福大学 |
经历
编辑家庭背景
编辑丹齐格的父亲托比阿斯·丹齐格是名俄罗斯数学家，曾在巴黎与大数学家昂利·庞加莱学习。托比阿斯与索邦大学学生安雅·乌里松结婚，他们移民美国。
教育经历
编辑1936年，丹齐格在马里兰大学学院市分校获得数学和物理学士学位。1937年，丹齐格在密歇根大学获得数学硕士学位。
丹齐格在伯克利攻读博士学位，但因第二次世界大战而中断。他成了美国空军总部统计控制的战斗分析处主任，处理供应链的补给和管理成千上百的人员和物资。工作给他真实世界的问题，就是线性规划将要解决的。
1948年，丹齐格在威斯康星大学公布自己的线性规划研究时，数理统计学权威哈罗德·霍特林在讨论会上不客气地向他提了1个难题：“可我们都知道世界不是线性的。”意思就是认为线性规划缺乏实用性。丹齐格当时还是一个学界新人，面对大人物的发难，当时完全不知所措。另一位著名数学家约翰·冯诺依曼主动为其解围，说：“报告者把题目定为‘线性规划’，陈述原理的时候也很谨慎。你的应用要是满足他的原理，那就用他的模型；要是不满足，那就不用。”[2]1946年，他在加利福尼亚大学伯克利分校获得博士学位。
职业生涯
编辑1952年他在兰德公司从事应用数学研究，在公司电脑上实行线性规划。1960年他被母校聘任教授计算机科学，终于当上运筹学中心主任。1966年他在史丹福大学当类似职位，留在那里直到1990年代退休。
他除了线性规划和单纯形法的杰出工作，还推进很多领域的发展，有分解论、灵敏度分析、互补主元法、大系统优化、非线性规划和不确定规划。《工业和应用数学学会最优化杂志》（SIAM Journal on Optimization）1991年创刊号是献给他的。
数学规划学会（Mathematical Programming Society）为表彰丹齐格，设立丹齐格奖，从1982年起每3年颁给1至2位在数学规划有突出贡献的人。
曾获荣誉
编辑流行文化
编辑丹齐格学生时代偶然发明线性规划的传奇经历，成为了以后一个著名都会传奇的来源。
1939年，他在伯克利作研究生。有一堂课丹齐格迟到了。当时开始上课还不久，耶日·内曼教授在黑板上写了2个著名的未解统计学问题的例子（一说是4题）。丹齐格稍后到达时把它们当作习题抄下。按丹齐格的话，那些问题“看来比平常难了点”，不过几天后他递交了2题的完整解答，仍以为它们是已逾期的功课（一说丹齐格告诉教授，上次的作业太难了，我只解了其中的两题）。6周后心情激动的教授内曼探访丹齐格，他准备好把丹齐格其中一题的解答递交往一份数学期刊发表。多年后另一个研究者亚伯拉罕·瓦尔德得到第2题的结论，要发表一份论文。他知道了丹齐格之前的解答，就把丹齐格列为合著者。
这故事开始流传，并用作启导教材展示正面思考的力量。时间过去，丹齐格的名字不见了，事实改写了，但基本故事仍以都会传奇形式散播。
参考资料
编辑文内引用
编辑- ^ Gass, Saul I. George B. Dantzig. Profiles in Operations Research. International Series in Operations Research & Management Science 147. 2011: 217–240. ISBN 978-1-4419-6280-5. doi:10.1007/978-1-4419-6281-2_13.
- ^ 见Cook 2013，第110-111页 (位于该书第5章“线性规划”第5.1.3节“线性的世界”)。
- ^ Joe Holley (2005). "Obituaries of George Dantzig". In: Washington Post, May 19, 2005; B06
补充来源
编辑- William J. Cook. 李瑛 (责任编辑); 岳新欢 (执行编辑) , 编. In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation [迷茫的旅行商：一个无处不在的计算机算法问题]. 隋春宁 (汉译者) 1. 中国北京市崇文区夕照寺街14号: 人民邮电出版社. 2013. ISBN 978-7-115-32773-4 （中文（中国大陆））.
外部链接
编辑
- WorldCat 联合目录中乔治·伯纳德·丹齐格的著作或与之相关的著作
- 约翰·J·奥康纳; 埃德蒙·F·罗伯逊, Dantzig_George, MacTutor数学史档案 （英语）
- Tributes to George Dantzig and Leonid Khachiyan （页面存档备份，存于互联网档案馆）
- Obituaries of George Dantzig
- Interview with George B. Dantzig: The Father of Linear Programming – The College Mathematical Journal, 1986 互联网档案馆的存档，存档日期2021-11-15.
- INFORMS George Dantzig Memorial Website
- 乔治·伯纳德·丹齐格在数学谱系计划的资料。
- Biography of George Dantzig （页面存档备份，存于互联网档案馆） from the Institute for Operations Research and the Management Sciences (INFORMS)