乔治·伯纳德·丹齐格

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

相关

  • 牛奶过敏牛奶过敏(英语:milk allergy)指免疫系统对于牛奶中的蛋白质产生过敏反应,主要症状是胃肠道、皮肤和呼吸的过敏反应。牛奶过敏属于食物过敏,但乳糖不耐症是缺乏需要消化牛奶中的乳
  • 阿米卡霉素阿米卡星(amikacin、amikin (amikacin))是一种氨基糖苷类抗生素,用于治疗多种细菌感染。阿米卡星依靠于细菌30S亚基结合,阻断细菌蛋白质合成而起到抗菌作用。阿米卡星一天可以给
  • 头孢匹胺头孢匹胺也称为“头孢吡胺”“头孢吡四唑”或“甲吡唑头孢菌素”,是一种第三代头孢菌素。此抗生素对革兰氏阳性菌(包括葡萄球菌、链球菌、消化球菌等)具有很强的抗菌作用,对绿脓
  • Netscape Navigator 9Netscape Navigator 9是网景导航者浏览器最后的版本,由美国在线旗下的网景制作。自2004年将第8版的Netscape Browser委交Mercurial Communications制作以来,第一个重回网景制
  • 视觉视觉是通过视觉系统的外周感觉器官(眼)接受外界环境中一定波长范围内的电磁波刺激,经中枢有关部分进行编码加工和分析后获得的主观感觉。至少有80%以上的外界信息经视觉获得,因
  • 用部,为汉字索引中的部首之一,康熙字典214个部首中的第一百〇一个(五划的则为第七个)。就繁体中文中,用部归于五划部首;而简体中文中,所属汉字会被分拆至其他部首,如:用、甩字会归为
  • 沉积岩沉积岩,在有水循环的星球上又称为水成岩,是三种组成地球岩石圈的主要岩石之一(另外两种是岩浆岩和变质岩)。沉积岩是在地表不太深的地方,将其他岩石的风化产物和一些火山喷发物,经
  • 恒星核合成恒星核合成 是解释重元素是由恒星内部的原子经由核聚变创造出来的化学元素理论。自从大爆炸期间产生氢、氦、锂之后,恒星核合成就一直持续地创造重元素。这原本是一个高度预
  • 冰上曲棍球冰球(英语:ice hockey),又称冰上曲棍球,在加拿大、美国和欧洲的拉脱维亚、瑞典等流行区域直接称为曲棍球(hockey),是1项在冰上进行的团体运动,溜冰者以把冰球打进对手球门为得分目的,
  • 原子光谱原子光谱(atomic emission spectrum)是由原子中的电子在能量变化时所发射或吸收的一系列光所组成的光谱。原子光谱的不连续表明了电子的能量是量子化的,对原子光谱的研究是探索