George Bernard Danzig - amerikansk matematiker; utvecklade simplexmetoden, en algoritm för att lösa problem som involverar många villkor och variabler, och grundade i processen fältet linjär programmering. Författare till framstående vetenskapliga arbeten och vinnare av flera utmärkelser.
Biografi
George Danzig (8 november 1914 - 13 maj 2004) föddes i Portland, Oregon, USA. Hans far, Tobias, var en ryskfödd matematiker som studerade hos Henri Poincaré i Paris. Sedan på Sorbonne arbetade han som professor i matematik och inledde ett förhållande med sin elev Anja Ourisson. Efter en tid gifte de sig och emigrerade till USA. Deras förstfödde var George.
Under sin ungdom var Dantzigs far matematikdirektör vid University of Maryland, men avgick i slutet av andra världskriget. Anya var lingvist och specialiserade sig på slaviska språk.
Studier
George Dantzig (bilden i artikeln) skrevs in vid University of Maryland för att studera matematik. Där tog han emotkandidatexamen. Han var dock aldrig nöjd med de undervisningsmetoder som detta universitet använde. 1937 började Danzig arbeta för Bureau of Labor Statistics. Han var så uppslukad av sitt arbete att han skrev in sig på Berkeley University, där han också kände att kurserna var för lätta och till och med meningslösa. Detta fick honom att fundera på att hoppa av college.
Medan han gick på en lektion 1939 skrev professor Jerzy Neumann på tavlan två svåra statistiska problem som behövde lösas. Sen till lektionen antog George Dantzig att de var läxor. Med hans egna ord var uppgifterna svåra, men efter några dagar kunde han ge ett svar.
Professor Jerzy Neumann beundrade matematikern George Danzigs intellekt och erbjöd sig att publicera sin lösning i en matematisk tidskrift. Några år senare kompletterade och publicerade en annan forskare, Abraham Wald, sin artikel där han förklarade härledningen av det andra problemet. Danzig ingick som medförfattare. Lösningen av dessa problem, på förslag av professor Neumann, låg till grund för hans doktorsavhandling. Men han skrev det med jämna mellanrum.
Arbeta i militären
Kort efter andra världskrigets utbrott avbröt George Danzig sitt vetenskapliga arbete och lämnade för att tjänstgöra i det amerikanska flygvapnet. Han samarbetade med Combat Analysis Statistical Control Division. Han återvände snart och avslutade den sista etappen av sin doktorsavhandling. Efter det gick han igen till armén, där han tog tjänsten som rådgivare i matematik för det amerikanska flygvapnets flygledare.
Han blev chef för Combat Analysis Division vid US Air Force Statistical Headquarters. Detta arbete motiverade honom att utföra stora matematiska bedrifter, eftersom flygvapnet behövde beräkna varaktigheten av programmets utplacerings-, tränings- och logistikfas på det mest optimala och effektiva sättet. Även om han ägnade mycket tid åt dessa beräkningar var detta arbete av stor betydelse, för tack vare det, 1947, föreslog han en simplexmetod för att lösa linjära programmeringsproblem.
Idéutveckling
1952 var George Danzig en matematisk forskare vid RAND Corporation, där han fokuserade på linjär programmering på företagets datorer. Framgången vid den tiden var stor, och han fortsatte att göra liknande arbete vid Berkeley- och Stanford-universitetet i Kalifornien, såväl som på centra som International Institute for Applied Systems Analysis (IIASA) i Wien. Under detta sista arbete gjorde han förbättringar för att lösa linjära programmeringsproblem.
Forskning och utveckling
Den 3 oktober 1947 vid Institutet för avancerade studier träffade George Danzig John von Neumann, som anses vara en av de bästa matematikerna i världen. Neumann berättade för honom om Game Theory, som fortfarande var under utveckling och gjordes med Oscar Morgenstern. Detta var mycket viktigt, för på grundval av den inhämtade kunskapen utvecklade han tillsammans med Fulkerson och Johnson dualitetsteorin 1954.
Å andra sidan, hanarbetade med bifurkationsmetoden som användes vid programmering för att lösa stora problem. Han var ansvarig för stokastisk programmering, som fokuserar på matematiska programmeringsproblem som involverar slumpvariabler. Hans kunskap och bidrag återspeglades i två av hans böcker: Linear Programming and Extensions (1963) och en tvådelad bok: Linear Programming (1997 och 2003), skriven med N. Tapa.
Utmärkelser och priser
Han fick flera utmärkelser för sitt stora arbete och bidrag till utvecklingen av sitt lands väpnade styrkor. 1976 gav president Gerald Ford Danzig National Medal of Science, och hans arbete uppmärksammades under en viktig ceremoni i Vita huset, där hans uppfinning av linjär programmering erkändes för den effektiva användningen av matematisk teori.
1975 fick han också John von Neumann Theory Prize och 1977 National Academy of Sciences Prize in Applied Mathematics and Numerical Analysis. I Israel tilldelades han Harvey-priset i vetenskap och teknik från Technion 1985. Vetenskapsakademin och US National Academy of Engineering erkände hans bidrag genom att erbjuda honom medlemskap i samhället. Ett pris skapades till hans ära, tillhandahållet av Society for Mathematical Programming och SIAM.
Döden
Under de sista åren av sitt liv utvecklade han hälsoproblem i samband med diabetes och en sjukdom i det kardiovaskulära systemet. 13 maj 2004 GeorgeBernard Danzig gick bort vid 90 års ålder omgiven av familj i sin bostad i Stanford.
