喬治·伯納德·丹齊格:修订间差异
Hikaru Genji(留言 | 贡献) |
Hikaru Genji(留言 | 贡献) |
||
第65行: | 第65行: | ||
这故事开始流传,并用作启导教材展示正面思考的力量。时间过去,丹齐格的名字不见了,事实改写了,但基本故事仍以都会传奇形式散播。 |
这故事开始流传,并用作启导教材展示正面思考的力量。时间过去,丹齐格的名字不见了,事实改写了,但基本故事仍以都会传奇形式散播。 |
||
== 参考文献 == |
|||
{{reflist}} |
|||
{{Winners of the National Medal of Science}} |
{{Winners of the National Medal of Science}} |
||
{{Authority control}} |
{{Authority control}} |
2018年9月29日 (六) 09:37的版本
乔治·伯纳德·丹齐格 | |
---|---|
出生 | 美国俄勒岡州波特兰市 | 1914年11月8日
逝世 | 2005年5月13日 美国加利福尼亚州斯坦福 | (90歲)
公民权 | 美国 |
母校 | 学士:马里兰大学 硕士:密歇根大学 哲学博士:加州大学伯克利分校 |
知名于 | 线性规划 单纯形法 丹齐格-瓦尔夫分解法 广义线性规划 广义上界问题 最大流-最小截定理 二次规划 互补主元算法 线性互补问题 随机规划 |
科学生涯 | |
研究领域 | 数学 运筹学 计算机科学 统计学 |
机构 | 美国空军统计控制办公室(U.S. Air Force Office of Statistical Control) 兰德公司 加州大学伯克利分校 斯坦福大学 |
乔治·伯纳德·丹齐格(英語:George Bernard Dantzig,1914年11月8日—2005年5月13日),美国数学家。1947年提出了单纯形法[1] ,被稱為線性規劃之父。
學位
- 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年他在柏克萊作研究生。有一堂课丹齐格迟到了,上课不久耶日·內曼教授在黑板上写了两个著名的未解统计学问题的例子(一說是四題)。丹齐格稍后到达时把它们当作习题抄下。按丹齐格的话,那些问题“看来比平常难了点”,不过几天后他递交了两题的完整解答,仍以为它们是已逾期的功课(一說丹齊格告訴教授,上次的作業太難了,我只解了其中的兩題)。六周后心情激动的教授內曼探访丹齐格,他准备好把丹齐格其中一题的解答递交往一份数学期刊发表。多年后另一个研究者亚伯拉罕·瓦尔德得到第二题的结论,要发表一份论文。他知道了丹齐格之前的解答,就把丹齐格列为合著者。
这故事开始流传,并用作启导教材展示正面思考的力量。时间过去,丹齐格的名字不见了,事实改写了,但基本故事仍以都会传奇形式散播。
参考文献
- ^ 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.