George Bernard Danzig - amerikansk matematiker; udviklede simplex-metoden, en algoritme til at løse problemer, der involverer mange forhold og variabler, og grundlagde i processen feltet for lineær programmering. Forfatter til fremragende videnskabelige værker og vinder af flere priser.
Biografi
George Danzig (8. november 1914 - 13. maj 2004) blev født i Portland, Oregon, USA. Hans far, Tobias, var en russisk-født matematiker, der studerede hos Henri Poincaré i Paris. Så på Sorbonne arbejdede han som professor i matematik og startede et forhold med sin elev Anja Ourisson. Efter nogen tid blev de gift og emigrerede til USA. Deres førstefødte var George.
I sin ungdom var Dantzigs far direktør for matematik ved University of Maryland, men sagde op i slutningen af Anden Verdenskrig. Anya var lingvist og specialiserede sig i slaviske sprog.
Undersøgelse
George Dantzig (billedet i artiklen) tilmeldte sig University of Maryland for at studere matematik. Der modtog hanbachelorgrad. Han var dog aldrig tilfreds med de undervisningsmetoder, som dette universitet brugte. I 1937 begyndte Danzig at arbejde for Bureau of Labor Statistics. Han var så opslugt af sit arbejde, at han meldte sig ind på Berkeley University, hvor han også følte, at kurserne var for nemme og endda meningsløse. Dette fik ham til at overveje at droppe ud af college.
Mens han deltog i en undervisning i 1939, skrev professor Jerzy Neumann på tavlen to vanskelige statistiske problemer, som skulle løses. For sent til undervisningen forvekslede George Dantzig dem med lektier. Med hans egne ord var opgaverne svære, men efter et par dage var han i stand til at give et svar.
Professor Jerzy Neumann beundrede matematikeren George Danzigs intellekt og tilbød at offentliggøre sin løsning i et matematisk tidsskrift. Et par år senere supplerede og publicerede en anden forsker, Abraham Wald, sit papir, hvori han forklarede udledningen af det andet problem. Danzig var med som medforfatter. Løsningen af disse problemer dannede efter forslag fra professor Neumann grundlaget for hans doktorafhandling. Han skrev det dog med mellemrum.
Arbejde i militæret
Kort efter udbruddet af Anden Verdenskrig afbrød George Danzig sit videnskabelige arbejde og rejste for at tjene i det amerikanske luftvåben. Han samarbejdede med Combat Analysis Statistical Control Division. Han vendte snart tilbage og afsluttede den sidste fase af sin doktorafhandling. Derefter tog han igen til hæren, hvor han tog posten som rådgiver i matematik for det amerikanske luftvåbens controller.
Han blev chef for Combat Analysis Division i US Air Force Statistical Headquarters. Dette arbejde motiverede ham til at opnå store matematiske bedrifter, da luftvåbnet havde brug for at beregne varigheden af programmets indsættelses-, trænings- og logistikfaser på den mest optimale og effektive måde. Selvom han brugte meget tid på disse beregninger, var dette arbejde af stor betydning, for takket være det foreslog han i 1947 en simpleksmetode til løsning af lineære programmeringsproblemer.
Idéudvikling
I 1952 var George Danzig matematisk forsker ved RAND Corporation, hvor han fokuserede på lineær programmering på virksomhedens computere. Succesen på det tidspunkt var stor, og han fortsatte med at udføre lignende arbejde ved Berkeley og Stanford Universiteter i Californien, samt på centre såsom International Institute for Applied Systems Analysis (IIASA) i Wien. Under dette sidste arbejde lavede han forbedringer i løsningen af lineære programmeringsproblemer.
Forskning og udvikling
Den 3. oktober 1947 på Institute for Advanced Study mødtes George Danzig med John von Neumann, der betragtes som en af de bedste matematikere i verden. Neumann fort alte ham om Game Theory, som stadig var under udvikling og blev færdig med Oscar Morgenstern. Dette var meget vigtigt, for på baggrund af den tilegnede viden udviklede han sammen med Fulkerson og Johnson dualitetsteorien i 1954.
På den anden side, hanarbejdet på bifurkationsmetoden, som blev brugt i programmering til at løse store problemer. Han var ansvarlig for stokastisk programmering, som fokuserer på matematiske programmeringsproblemer, der involverer tilfældige variable. Hans viden og bidrag blev afspejlet i to af hans bøger: Linear Programming and Extensions (1963) og en to-binds bog: Linear Programming (1997 og 2003), skrevet med N. Tapa.
Priser og præmier
Han modtog adskillige priser for sit store arbejde og bidrag til udviklingen af sit lands væbnede styrker. I 1976 overrakte præsident Gerald Ford Danzig National Medal of Science, og hans arbejde blev anerkendt under en vigtig ceremoni i Det Hvide Hus, hvor hans opfindelse af lineær programmering blev anerkendt for den effektive brug af matematisk teori.
I 1975 modtog han også John von Neumann Theory Prize og 1977 National Academy of Sciences Prize in Applied Mathematics and Numerical Analysis. I Israel blev han tildelt Harvey-prisen i videnskab og teknologi fra Technion i 1985. Academy of Sciences og US National Academy of Engineering anerkendte hans bidrag ved at tilbyde ham medlemskab i samfundet. En pris blev skabt til hans ære, leveret af Society for Mathematical Programming og SIAM.
Død
I de sidste år af sit liv udviklede han helbredsproblemer forbundet med diabetes og en sygdom i det kardiovaskulære system. 13. maj 2004 GeorgeBernard Danzig døde i en alder af 90 omgivet af familie i sin bolig i Stanford.