跳转到内容

喬治·伯納德·丹齊格：修订间差异

本页使用了标题或全文手工转换
维基百科，自由的百科全书
以互动方式浏览历史
←上一版本
删除的内容 添加的内容
可视化wikitext
 
（未显示20个用户的43个中间版本）
第1行： 第1行：
{{Multiple issues|
{{Refimprove |time=2019-10-11}}
{{Rough translation|en:George_Dantzig}}
}}
{{noteTA
|G1=地名
|1=zh:佐治;zh-hans:乔治;zh-hk:佐治;zh-sg:乔治;zh-tw:喬治;zh-cn:乔治
|2=zh-tw:威斯康辛;zh-cn:威斯康星;
|3=zh-tw:作業研究;zh-cn:运筹学;
|4=zh-tw:單形法;zh-cn:单纯形法;
|5=zh-tw:最佳化;zh-cn:优化;
|6=zh-tw:馮·紐曼;zh-cn:冯诺依曼;
}}
{{Infobox scientist
{{Infobox scientist
|name = 乔治·伯纳德·丹齐格
|name = 乔治·伯纳德·丹齐格
|image = George B. Dantzig at National Medal of Science Awards Ceremony, 1976.jpg
|image = George B. Dantzig at National Medal of Science Awards Ceremony, 1976.jpg
|image_size = 210px
|image_size = 210px
|caption = 丹齐格（左）1976年获福特总统授予美国国家科学奖
|caption = 1976年，丹齐格（左）获总统[[杰拉尔德·福特]]授予[[美国国家科学奖]]。
|birth_date = {{birth date|1914|11|8}}
|birth_date = {{birth date|1914|11|8}}
|birth_place = 美国[[俄勒岡州]][[波特蘭 (俄勒岡州)|波特兰市]]
|birth_place = {{USA-1912}}[[俄勒岡州]][[波特蘭 (俄勒岡州)|波特兰市]]
|death_date = {{death date and age|2005|5|13|1914|11|8}}
|death_date = {{death date and age|2005|5|13|1914|11|8}}
|death_place = 美国[[加利福尼亚州]][[斯坦福]]
|death_place = {{USA}}[[加利福尼亚州]][[斯坦福]]
|citizenship = [[美国]]
|nationality = {{USA}}
|fields = [[数学]]<br />[[运筹学]] <br />[[计算机科学]]<br />[[统计学]]
|fields = [[数学]]<br />[[作業研究]] <br />[[计算机科学]]<br />[[统计学]]
|workplaces = 美国空军统计控制办公室（U.S. Air Force Office of Statistical Control）<br />[[兰德公司]]<br />[[加州大学伯克利分校]]<br />[[斯坦福大学]]
|workplaces = 美国空军统计控制办公室（U.S. Air Force Office of Statistical Control）<br />[[兰德公司]]<br />[[加州大学伯克利分校]]<br />[[斯坦福大学]]
|alma_mater = [[学士]]：[[马里兰大学帕克分校|马里兰大学]]<br />[[硕士]]：[[密歇根大学]]<br />[[哲学博士]]：[[加州大学伯克利分校]]
|alma_mater = [[马里兰大学帕克分校|马里兰大学]] ([[B.S.]]，1936)<br />[[密歇根大学]]（[[M.S.]]）<br />[[加州大学伯克利分校]] ([[PhD]]，1946)
|doctoral_advisor =
|doctoral_advisor =
|doctoral_students =
|doctoral_students =
|notable_students =
|notable_students =
|known_for = [[线性规划]] <br /> [[单纯形法]] <br /> [[丹齐格-瓦尔夫分解法]] <br /> 广义线性规划 <br /> 广义上界问题 <br /> [[最大流-最小截定理]] <br />[[二次规划]] <br /> 互补主元算法 <br /> 线性互补问题 <br />[[随机规划]]
|known_for = [[线性规划]] <br /> [[单纯形法]] <br /> [[丹齐格-瓦尔夫分解法]] <br /> [[广义线性规划]] <br /> [[广义上界问题]] <br /> [[最大流最小割定理]] <br />[[二次规划]] <br /> [[互补主元算法]] <br /> [[线性互补问题]] <br />[[随机规划]]
|awards =
|awards =
|religion =
|religion =
第24行： 第37行：
}}
}}


'''乔治·伯纳德·丹齐格'''（{{lang-en|George Bernard Dantzig}}，{{bd|1914年|11月8日|2005年|5月13日|Dantzig}}），美国[[数学家]]。1947年提出了[[单纯形法]]，被稱為[[線性規劃]]之父。
'''乔治·伯纳德·丹齐格'''（{{lang-en|George Bernard Dantzig}}，{{bd|1914年|11月8日|2005年|5月13日|Dantzig}}），美国[[应用数学|应用数学家]]，1947年提出了[[单纯形法]]<ref>{{Cite book | last1 = Gass | first1 = Saul I. | chapter = George B. Dantzig | doi = 10.1007/978-1-4419-6281-2_13 | title = Profiles in Operations Research | series = International Series in Operations Research & Management Science | volume = 147 | pages = 217–240 | year = 2011 | isbn = 978-1-4419-6280-5 | pmid = | pmc = }}</ref> ，被稱為[[線性規劃]]之父。

==學位==
*1936年在[[馬利蘭大學學院市分校|马里兰大学科利奇帕克分校]]获得数学和物理学士学位
*[[密歇根大学]]获得数学硕士学位
*1946年在[[加利福尼亚大学柏克萊分校]]获得博士学位。
*1976年[[马里兰大学]]荣誉博士学位。


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


=== 教育经历 ===
[[第二次世界大战]]中断丹齐格的柏克萊研究生学习。他成了[[美国空军]]总部统计控制的战斗分析处主任，处理供应链的补给和管理成千上百的人员和物资。工作给他真实世界的问题，就是线性规划将要解决的。
1936年，丹齐格在[[馬里蘭大學學院市分校]]获得数学和[[物理]][[学士]]学位。1937年，丹齐格在[[密歇根大学]]获得数学硕士学位。


丹齐格在柏克萊攻读博士学位，但因[[第二次世界大战]]而中断。他成了[[美国空军]]总部统计控制的战斗分析处主任，处理供应链的补给和管理成千上百的人员和物资。工作给他真实世界的问题，就是[[线性规划]]将要解决的。
丹齐格在1946年獲柏克萊的博士学位。1952年他在兰德公司任研究数学家，在公司电脑上实行线性规划。1960年他被母校聘任教授[[计算机科学]]，終于当上[[运筹学]]中心主任。1966年他在[[史丹福大学]]当类似职位，留在那里直到1990年代退休。


1948年，丹齐格在[[威斯康星大学]]公布自己的线性规划研究时，数理统计学权威[[哈罗德·霍特林]]在讨论会上不客气地向他提了1个难题：“可我们都知道世界不是线性的。”意思就是认为线性规划缺乏实用性。丹齐格当时还是一个学界新人，面对大人物的发难，当时完全不知所措。另一位著名数学家[[John von Neumann|约翰·冯诺依曼]]主动为其解围，说：“报告者把题目定为‘线性规划’，陈述原理的时候也很谨慎。你的应用要是满足他的原理，那就用他的模型；要是不满足，那就不用。”<ref>见{{harvnb|Cook|2013|p=110-111}} (位于该书第5章“线性规划”第5.1.3节“线性的世界”)。</ref>1946年，他在[[加利福尼亚大学柏克萊分校]]获得博士学位。
他除了线性规划和單純形法的杰出工作，还推进很多领域的发展，有[[分解论]]、[[灵敏度分析]]、[[互補主元法]]、[[大系统最优化]]、[[非线性规划]]和[[不确定规划]]。''SIAM Journal on Optimization''1991年创刊号是献给他的。


=== 职业生涯 ===
数学规划学会（Mathematical Programming Society）为表彰丹齐格，设立[[丹齐格奖]]，1982年起每三年颁给一至两位在数学规划有突出贡献的人。
1952年他在兰德公司从事应用数学研究，在公司电脑上实行线性规划。1960年他被母校聘任教授[[计算机科学]]，終于当上[[作業研究]]中心主任。1966年他在[[史丹福大学]]当类似职位，留在那里直到1990年代退休。


他除了线性规划和單形法的杰出工作，还推进很多领域的发展，有[[分解论]]、[[灵敏度分析]]、[[互補主元法]]、[[大系统优化]]、[[非线性规划]]和[[不确定规划]]。《工业和应用数学学会最优化杂志》（''SIAM Journal on Optimization''）1991年创刊号是献给他的。
丹齐格因[[糖尿病]]和[[心血管疾病]]的并发症，2005年在[[加利福尼亚州]]帕洛阿尔托他的家中逝世。


数学规划学会（Mathematical Programming Society）为表彰丹齐格，设立[[丹齐格奖]]，从1982年起每3年颁给1至2位在数学规划有突出贡献的人。
==曾获荣誉==
*1975年國家科學獎（[[National Medal of Science]]）
*1974年[[冯·诺伊曼]]理论奖（John von Neumann Theory Prize）。
*1985年哈维奖（Harvey Prize）。
*1995年哈罗德·彭德奖（Harold Pender Award）。
*[[美国国家科学院]]院士
*[[美国国家工程院]]院士
*[[美国人文与科学院]]院士。


2005年，丹齐格因[[糖尿病]]和[[心血管疾病]]的并发症，在其位于[[加利福尼亚州]]帕洛阿尔托的家中逝世<ref name="JH05">Joe Holley (2005). [https://supernet.isenberg.umass.edu/photos/gdobit.html "Obituaries of George Dantzig"]. In: ''Washington Post'', May 19, 2005; B06</ref>。
==軼事==
丹齐格一件真实事件，成为了以后一个著名[[都会传奇]]的来源。


== 曾获荣誉 ==
1939年他在柏克萊作研究生。有一堂课丹齐格迟到了，上课不久[[耶日·內曼]]教授在黑板上写了两个著名的未解[[统计学]]问题的例子（一說是四題）。丹齐格稍后到达时把它们当作习题抄下。按丹齐格的话，那些问题“看来比平常难了点”，不过几天后他递交了两题的完整解答，仍以为它们是已逾期的功课（一說丹齊格告訴教授，上次的作業太難了，我只解了其中的兩題）。六周后心情激动的教授內曼探访丹齐格，他准备好把丹齐格其中一题的解答递交往一份数学期刊发表。多年后另一个研究者[[亚伯拉罕·瓦尔德]]得到第二题的结论，要发表一份论文。他知道了丹齐格之前的解答，就把丹齐格列为合著者。
* 1975年获得[[美国国家科学奖章]]。
* 1976年获得[[马里兰大学]]荣誉博士学位。
* 1974年获得[[冯·诺伊曼]]理论奖（John von Neumann Theory Prize）。
* 1985年获得哈维奖（Harvey Prize）。
* 1995年获得哈罗德·彭德奖（Harold Pender Award）。
* 获得[[美国国家科学院]]院士
* 获得[[美国国家工程院]]院士
* 获得[[美国人文与科学院]]院士

== 流行文化 ==
丹齐格学生时代偶然发明线性规划的传奇经历，成为了以后一个著名[[都会传奇]]的来源。

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


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


== 参考资料 ==
=== 文内引用 ===
{{reflist}}

=== 补充来源 ===
* {{cite book |title=''In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation'' |trans_title=迷茫的旅行商：一个无处不在的计算机算法问题 |author=William J. Cook |editor1=李瑛 (责任编辑) |editor2=岳新欢 (执行编辑) |others=隋春宁 (汉译者) |publisher=[[人民邮电出版社]] |location=中国[[北京市]]崇文区夕照寺街14号 |edition=1 |isbn=978-7-115-32773-4 |ref={{harvid|Cook|2013}} |language=zh-cn |year=2013}}

== 外部链接 ==
{{Wikiquote}}
* {{worldcat id|lccn-n50-37389}}
* {{MacTutor Biography|id=Dantzig_George}}
*[https://web.stanford.edu/group/SOL/GBD/Dantzig-Khachiyan.pdf Tributes to George Dantzig and Leonid Khachiyan] {{Wayback|url=https://web.stanford.edu/group/SOL/GBD/Dantzig-Khachiyan.pdf |date=20220730090612 }}
*[https://web.archive.org/web/20060113014322/http://supernet.som.umass.edu/photos/gdobit.html Obituaries of George Dantzig]
*[http://www.personal.psu.edu/ecb5/Courses/M475W/WeeklyReadings/Week%2015/An_Interview_with_George_Dantzig.pdf Interview with George B. Dantzig: The Father of Linear Programming – The College Mathematical Journal, 1986] {{Webarchive|url=https://web.archive.org/web/20211115103142/http://www.personal.psu.edu/ecb5/Courses/M475W/WeeklyReadings/Week%2015/An_Interview_with_George_Dantzig.pdf |date=2021-11-15 }} {{JSTOR|2686279}}
*[https://web.archive.org/web/20071009161640/http://www2.informs.org/History/dantzig/ INFORMS George Dantzig Memorial Website]
* {{MathGenealogy|id=32292}}
* [https://www.informs.org/content/view/full/262887 Biography of George Dantzig] {{Wayback|url=https://www.informs.org/content/view/full/262887 |date=20230424021652 }} from the Institute for Operations Research and the Management Sciences (INFORMS)

{{系统}}
{{Winners of the National Medal of Science|math-stat-comp}}
{{Authority control}}
{{Authority control}}

[[Category:美国数学家|D]]
{{DEFAULTSORT:Dantzig, George Bernard}}
[[Category:20世纪数学家|D]]
[[Category:20世纪数学家]]
[[Category:美国数学家]]
[[Category:运筹学家]]
[[Category:犹太裔美国科学家]]
[[Category:美国国家科学奖获奖者]]
[[Category:美国国家科学院院士]]
[[Category:美国国家工程院院士]]
[[Category:美国文理科学院院士]]
[[Category:美國空軍文職人員]]
[[Category:兰德公司人物]]
[[Category:马里兰大学荣誉博士]]
[[Category:马里兰大学荣誉博士]]
[[Category:斯坦福大学教授]]
[[Category:加州大學柏克萊分校校友]]
[[Category:馬利蘭大學學院市分校校友]]
[[Category:密西根大学文理艺术学院校友]]
[[Category:俄勒岡州人]]
[[Category:一般均衡理论经济学家]]
[[Category:经济计量学会会士]]
[[Category:数值分析师]]
[[Category:死于糖尿病的人]]

2024年8月9日 (五) 14:44的最新版本

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

乔治·伯纳德·丹齐格（英語：George Bernard Dantzig，1914年11月8日—2005年5月13日），美国应用数学家，1947年提出了单纯形法[1] ，被稱為線性規劃之父。

經歷

[编辑]

家庭背景

[编辑]

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

教育经历

[编辑]

1936年，丹齐格在馬里蘭大學學院市分校获得数学和物理学士学位。1937年，丹齐格在密歇根大学获得数学硕士学位。

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

1948年，丹齐格在威斯康星大学公布自己的线性规划研究时，数理统计学权威哈罗德·霍特林在讨论会上不客气地向他提了1个难题：“可我们都知道世界不是线性的。”意思就是认为线性规划缺乏实用性。丹齐格当时还是一个学界新人，面对大人物的发难，当时完全不知所措。另一位著名数学家约翰·冯诺依曼主动为其解围，说：“报告者把题目定为‘线性规划’，陈述原理的时候也很谨慎。你的应用要是满足他的原理，那就用他的模型；要是不满足，那就不用。”[2]1946年，他在加利福尼亚大学柏克萊分校获得博士学位。

职业生涯

[编辑]

1952年他在兰德公司从事应用数学研究，在公司电脑上实行线性规划。1960年他被母校聘任教授计算机科学，終于当上作業研究中心主任。1966年他在史丹福大学当类似职位，留在那里直到1990年代退休。

他除了线性规划和單形法的杰出工作，还推进很多领域的发展，有分解论、灵敏度分析、互補主元法、大系统优化、非线性规划和不确定规划。《工业和应用数学学会最优化杂志》（SIAM Journal on Optimization）1991年创刊号是献给他的。

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

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

曾获荣誉

[编辑]

流行文化

[编辑]

丹齐格学生时代偶然发明线性规划的传奇经历，成为了以后一个著名都会传奇的来源。

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

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

参考资料

[编辑]

文内引用

[编辑]
  1. ^ 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. 
  2. ^ 见Cook 2013，第110-111頁 (位于该书第5章“线性规划”第5.1.3节“线性的世界”)。
  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 （中文（中国大陆））. 

外部链接

[编辑]
维基语录上的喬治·伯納德·丹齊格语录
检索自“https://zh.wikipedia.org/zhwiki/w/index.php?title=喬治·伯納德·丹齊格&oldid=83744867”