乔治·伯纳德·丹齐格

✍ dations ◷ 2025-07-11 14:45:00 #乔治·伯纳德·丹齐格
乔治·伯纳德·丹齐格(英语: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题的结论,要发表一份论文。他知道了丹齐格之前的解答,就把丹齐格列为合著者。这故事开始流传,并用作启导教材展示正面思考的力量。时间过去,丹齐格的名字不见了,事实改写了,但基本故事仍以都会传奇形式散播。

相关

  • 动物è§å†…文动物是多细èƒçœŸæ ¸ç”Ÿå‘½ä½“中的一大类群,统称为动物界ã
  • 胆汁胆汁(英文Bile)是由大多数脊椎动物的肝细胞分泌出的一种汁液。肝脏持续分泌出胆汁,存放于胆囊内,然后在进食时把胆汁经胆总管释放入小肠帮助消化脂肪。胆汁的主要作用是乳化脂质
  • ACTH/Corticotropin促肾上腺皮质激素(英语:adrenocorticotropic hormone, ACTH)——或简称促皮质素(corticotropin)——是一种多肽激素,生产并分泌于脑垂体,是下丘脑-脑垂体-肾上腺皮质轴(hypothalamic
  • 腹股沟疝腹股沟疝是指发生在腹股沟区的腹外疝,即腹腔内的器官或组织连同腹膜壁层形成的疝囊通过腹股沟管内口或腹股沟三角进入腹股沟管或阴囊。可分为腹股沟斜疝(简称斜疝)和腹股沟直疝
  • 日德兰语日德兰语(Jysk,宽式IPA:/ˈjysg̊/)属于印欧语系-日尔曼语族-北日尔曼语支-丹麦语,是通行于丹麦王国西部日德兰半岛的方言,也零星通行于德国境内的部分地区。日德兰语发音与标准丹麦
  • 同位音同位异音(allophone)是语言学术语,指的是一个音位可以表示多于一个音。又称为同位音、音位变体。例如英语中,国际音标.mw-parser-output .IPA{font-family:"Charis SIL","Doulos
  • 可能世界可能世界(英语:Possible world)的概念被用来在哲学和逻辑中,表达模态断言。在哲学中,术语“模态”覆盖了如“可能性”“必然性”“偶然性”这类观念。谈论可能世界在当代哲学讨论
  • 牵引力在机械工程中,牵引力是指包括汽车、铁路机车、自行车等轮式车辆载具的传动系统对车轮产生以旋转力矩,通过动轮与地面或钢轨之间的相互作用而产生。力的作用方向与车辆运动方向
  • 噻嗪化物噻嗪类利尿剂(英语:Thiazides),是利尿剂的一类。此类药物可抑制氯化钠在远端曲小管(英语:Distal convoluted tubule)的再吸收(英语:reabsorption)。这些药会作用在远端曲小管的细胞管
  • CeS一硫化铈是铈的硫化物之一,化学式为CeS。一硫化铈可以通过三硫化二铈和二氢化铈的还原反应制得:一硫化铈对金属有着浸润(wetting)作用,它对除了铂以外的金属都比较稳定。它可以和