首页 >
乔治·伯纳德·丹齐格
✍ dations ◷ 2025-06-07 11:22:05 #乔治·伯纳德·丹齐格
乔治·伯纳德·丹齐格(英语:George Bernard Dantzig,1914年11月8日-2005年5月13日),美国应用数学家,1947年提出了单纯形法 ,被称为线性规划之父。丹齐格的父亲托比阿斯·丹齐格是1名俄罗斯数学家,曾在巴黎与大数学家昂利·庞加莱学习。托比阿斯与索邦大学学生安雅·乌里松结婚,他们移民美国。1936年,丹齐格在马里兰大学科利奇帕克分校获得数学和物理学士学位。丹齐格在柏克莱读研,但因第二次世界大战而中断。他成了美国空军总部统计控制的战斗分析处主任,处理供应链的补给和管理成千上百的人员和物资。工作给他真实世界的问题,就是线性规划将要解决的。丹齐格在密歇根大学获得数学硕士学位。1948年,丹齐格在威斯康星大学公布自己的线性规划研究时,数理统计学权威哈罗德·霍特林在讨论会上不客气地向他提了1个难题:“可我们都知道世界不是线性的。”意思就是认为线性规划缺乏实用性。丹齐格当时还是一个学界新人,面对大人物的发难,当时完全不知所措。另一位著名数学家约翰·冯诺依曼主动为其解围,说:“报告者把题目定为‘线性规划’,陈述原理的时候也很谨慎。你的应用要是满足他的原理,那就用他的模型;要是不满足,那就不用呗。”1946年,他在加利福尼亚大学柏克莱分校获得博士学位。1952年他在兰德公司从事应用数学研究,在公司电脑上实行线性规划。1960年他被母校聘任教授计算机科学,终于当上运筹学中心主任。1966年他在史丹福大学当类似职位,留在那里直到1990年代退休。他除了线性规划和单纯形法的杰出工作,还推进很多领域的发展,有分解论、灵敏度分析、互补主元法、大系统最优化、非线性规划和不确定规划。《工业和应用数学学会最优化杂志》(SIAM Journal on Optimization)1991年创刊号是献给他的。数学规划学会(Mathematical Programming Society)为表彰丹齐格,设立丹齐格奖,从1982年起每3年颁给1至2位在数学规划有突出贡献的人。2005年,丹齐格因糖尿病和心血管疾病的并发症,在其位于加利福尼亚州帕洛阿尔托的家中逝世。丹齐格学生时代偶然发明线性规划的传奇经历,成为了以后一个著名都会传奇的来源。1939年,他在柏克莱作研究生。有一堂课丹齐格迟到了。当时开始上课还不久,耶日·内曼教授在黑板上写了2个著名的未解统计学问题的例子(一说是4题)。丹齐格稍后到达时把它们当作习题抄下。按丹齐格的话,那些问题“看来比平常难了点”,不过几天后他递交了2题的完整解答,仍以为它们是已逾期的功课(一说丹齐格告诉教授,上次的作业太难了,我只解了其中的两题)。6周后心情激动的教授内曼探访丹齐格,他准备好把丹齐格其中一题的解答递交往一份数学期刊发表。多年后另一个研究者亚伯拉罕·瓦尔德得到第2题的结论,要发表一份论文。他知道了丹齐格之前的解答,就把丹齐格列为合著者。这故事开始流传,并用作启导教材展示正面思考的力量。时间过去,丹齐格的名字不见了,事实改写了,但基本故事仍以都会传奇形式散播。
相关
- 鳞柄白鹅膏蕈伞凸面鳞柄白鹅膏(学名:Amanita virosa),又称毁灭天使、招魂天使、破坏天使 (Destroying Angel),是一个隶属于伞菌目鹅膏菌科鹅膏菌属下的有毒真菌种。其为中至大型的菇菌,全体
- 异丁酰辅酶A去氢酶缺乏症异丁酰辅酶A脱氢酵素缺乏症(英语:Isobutyryl-coenzyme A dehydrogenase deficiency)是一种遗传病,其会导致患者无法制造出正确的蛋白质,使异丁酰辅酶A脱氢酶不能充分分解缬氨酸。
- 正写法正写法,即是文字符号形体的规范和使用规则,包括正字法和正词法。汉字正字法可依据《通用规范汉字表》、《简化字总表》、修订后的《第一批异体字整理表》、《现代汉语通用字表
- 祈使句祈使语气(英语:imperative mood)是表达直接命令或请求的语气。它还用来表示禁止、请求或任何其他类的劝告。英语的祈使语气是简单地使用动词不定式来形成的。be 是其非限定形式
- 盎格鲁-撒克逊语古英语(古英语:Ænglisc,英语:Old English)或盎格鲁-撒克逊语(英语:Anglo-Saxon)是指从449年到1066年间在对应于今天英格兰和苏格兰东南部的人说的英语。古英语属于西日耳曼语,和古弗
- 果汁蔬果汁是指从新鲜水果或蔬菜榨汁而成的一种饮料。各种不同水果的果汁含有不同的维生素等营养,而被视为是一种对健康有益的饮料,但其缺乏水果所有的纤维素和过高的糖分有时被视
- 布里斯托大便分类法布里斯托大便分类法(Bristol Stool Scale)是一种为了医学需求而设计的分类法,它将人类的大便分为七类。设计者为布里斯托大学(University of Bristol)的希顿(Heaton)和路易斯(Lewis),
- 皮博迪的不可能的历史皮博迪先生(英语:Mr. Peabody),是梦工厂2014年电影《天才眼鏡狗》的主角之一。他是一只会说话、非常聪明的狗,也是个商业大亨、发明家、科学家、诺贝尔奖得主、美食家、两次奥
- 巴哈伊信仰巴哈伊信仰(波斯语:بهائیت Bahá'iyyat, 阿拉伯语:(阿拉伯文) Bahá'iyya /bəˈhaɪ/;或称巴哈伊教,简称巴哈伊,旧译“大同教”),其基本教义可概括为“上帝唯一”、“宗
- 前卫摇滚前卫摇滚(英语:Progressive rock),简称为prog,有时被称为艺术摇滚或古典摇滚或交响摇滚,是在1960年晚期兴起的摇滚乐分支之一,它的内涵十分复杂并且吸纳众多其他乐派精神,因此并不能