喬治·伯納德·丹齊格(George Bernard Dantzig),1914年11月8日出生于俄勒岡州波特蘭,2005年5月13日逝于加利福尼亞州帕洛阿爾托。他是一位杰出的美國數學科學家,被譽為線性規劃之父。他在工業工程、運籌學、計算機科學、經濟學和統計學等多個領域做出了重大貢獻。1947年,他提出了單純形法,為線性規劃的發展奠定了基礎。
人物經歷
喬治·伯納德·丹齊格的父親托比阿斯·丹齊格是俄羅斯數學家,曾在巴黎與亨利·龐加萊學習。他的母親安雅·丹齊格(婚前姓奧里松)是俄羅斯出生的法國-立陶宛裔語言學家。他們在巴黎大學學習期間相識并結婚,后移民美國定居在俄勒岡州波特蘭。丹齊格的名字是以愛爾蘭作家喬治·伯納德·肖為名的,他的兄弟也以龐加萊的名字命名。
丹齊格就讀于鮑威爾初中和中央高中,在高中時期已經對幾何學產生濃厚興趣。1936年,他在馬里蘭大學科利奇帕克分校獲得數學和物理學士;1937年在密歇根大學獲得數學碩士學位。在1937年至1939年間,他在勞工統計局擔任初級統計員,然后在加利福尼亞大學伯克利分校的數學博士項目中學習統計學,師從杰爾齊·內曼。
第二次世界大戰的爆發中斷了丹齊格的柏克萊研究生學習。他成了美國空軍總部統計控制的戰斗分析處主任,處理供應鏈的補給和管理成千上百的人員和物資。這段經歷讓他開始關注真實世界的問題,即線性規劃將要解決的問題。1946年,他回到伯克利完成了他的博士學位要求,并在那一年獲得了博士學位。盡管他獲得了伯克利的教職提議,但他選擇回到空軍擔任財務總監的數學顧問。
1952年,丹齊格加入了蘭德公司的數學部門。1960年,他成為加利福尼亞大學伯克利分校工業工程系的教授,并創立并指導了運籌學中心。1966年,他加入了斯坦福大學,擔任運籌學和計算機科學教授。一年后,運籌學項目成為一個正式的部門。1973年,他在斯坦福大學創立了系統優化實驗室,并在那一年的休假期間,管理了奧地利拉克森堡的國際應用系統分析研究所的方法論小組。后來,他成為斯坦福大學交通科學C·A·克萊利教授,并在1990年代退休。
丹齊格去世時是斯坦福大學交通科學榮譽教授、運籌學教授和計算機科學教授。他的研究對線性規劃的顯著發展做出了比其他任何研究者都更多的貢獻,使得航空公司能夠安排機組人員和制定艦隊分配計劃,石油行業在煉油規劃中使用線性規劃,以及在制造業、收入管理、電信、廣告、建筑、電路設計等無數其他領域的應用。
獲得榮譽
丹齊格獲得了許多榮譽,包括1974年首屆約翰·馮·諾依曼理論獎、1975年國家科學獎章,以及1976年馬里蘭大學榮譽博士學位。他還被選為2002年運籌學與管理科學研究所的會士。數學規劃學會通過設立喬治·B·丹齊格獎來表彰他,該獎項自1982年以來每三年頒發給在數學規劃領域有重大影響的一兩位人士。他是美國國家科學院、美國國家工程院和美國藝術與科學院的成員。
人物軼事
1939年他在伯克利作研究生,有一堂課他遲到了。上課不久內曼教授在黑板上寫了兩個著名的未解統計學問題的例子(一說是四題)。丹齊格稍后到達時把它們當作習題抄下。按丹齊格的話,那些問題“看來比平常難了點”。不過幾天后他遞交了兩題的完整解答,仍以為它們是已逾期的功課(一說丹齊格告訴教授,上次的作業太難了,我只解了其中的兩題)。六周后心情激動的教授內曼探訪丹齊格,他準備好把丹齊格其中一題的解答遞交往一份數學期刊發表。
多年后另一個研究者瓦爾德得到第二題的結論,要發表一份論文。他知道了丹齊格之前的解答,就把丹齊格列為合著者。
自此這個故事開始流傳,并用作教材中以展示正面思考的力量。隨著時間的推移,故事中丹齊格的名字被多次替換,內容也被改寫,但仍以不同的形式被不斷傳播。
個人生活
丹齊格于1936年與安妮·S·舒姆納結婚。他于2005年5月13日在加利福尼亞州斯坦福的家中因糖尿病和心血管疾病并發癥去世,享年90歲。
出版物
喬治·丹齊格的著作包括《線性規劃筆記》(1953年)、《線性不等式及相關系統》(1956年,與他人合著)、《線性規劃與擴展》(1963年)、《連續函數的最小集的連續性》(1966年,與他人合著)、《決策科學的數學》(1968年,與他人合著)、《微分方程講座》(1969年,貢獻者之一)、《天然氣輸送系統優化》(1970年,與他人合著)、《緊湊城市;宜居城市環境的規劃》(1973年,與他人合著)、《優化研究》(1974年,與他人合著)、《數學規劃:獻給喬治·B·丹齊格的論文》(1985年,由他人編輯)、《線性規劃1:介紹》(1997年,與他人合著)、《線性規劃2:理論和擴展》(2003年,與他人合著)、《基本的喬治·B·丹齊格》(2003年,由他人編輯)。
參考資料 >