George Bernard Danzig - amerikansk matematiker; utviklet simpleksmetoden, en algoritme for å løse problemer som involverer mange forhold og variabler, og grunnla i prosessen feltet lineær programmering. Forfatter av fremragende vitenskapelige arbeider og vinner av flere priser.
Biografi
George Danzig (8. november 1914 – 13. mai 2004) ble født i Portland, Oregon, USA. Faren hans, Tobias, var en russiskfødt matematiker som studerte hos Henri Poincaré i Paris. Så på Sorbonne jobbet han som professor i matematikk og startet et forhold med sin student Anja Ourisson. Etter en tid giftet de seg og emigrerte til USA. Deres førstefødte var George.
I løpet av ungdommen var Dantzigs far direktør for matematikk ved University of Maryland, men trakk seg ved slutten av andre verdenskrig. Anya var lingvist og spesialiserte seg på slaviske språk.
Studie
George Dantzig (bildet i artikkelen) meldte seg inn ved University of Maryland for å studere matematikk. Der tok han imotbachelor grad. Imidlertid var han aldri fornøyd med undervisningsmetodene som dette universitetet brukte. I 1937 begynte Danzig å jobbe for Bureau of Labor Statistics. Han var så oppslukt av arbeidet sitt at han meldte seg inn ved Berkeley University, hvor han også følte at kursene var for enkle og til og med meningsløse. Dette fikk ham til å tenke på å droppe ut av college.
Mens han deltok på en klasse i 1939, skrev professor Jerzy Neumann på tavlen to vanskelige statistiske problemer som måtte løses. Sent til timen, tok George Dantzig dem for lekser. Med hans egne ord var oppgavene vanskelige, men etter noen dager kunne han gi et svar.
Professor Jerzy Neumann beundret intellektet til matematikeren George Danzig og tilbød å publisere løsningen hans i et matematisk tidsskrift. Noen år senere supplerte og publiserte en annen forsker, Abraham Wald, sitt papir der han forklarte utledningen av det andre problemet. Danzig ble inkludert som medforfatter. Løsningen av disse problemene, etter forslag fra professor Neumann, dannet grunnlaget for hans doktorgradsavhandling. Imidlertid skrev han det med jevne mellomrom.
Jobb i militæret
Kort etter utbruddet av andre verdenskrig avbrøt George Danzig sitt vitenskapelige arbeid og dro for å tjene i det amerikanske flyvåpenet. Han samarbeidet med Combat Analysis Statistical Control Division. Han kom snart tilbake og fullførte den siste fasen av doktoravhandlingen. Etter det dro han igjen til hæren, hvor han tok stillingen som rådgiver i matematikk for US Air Force-kontrolløren.
Han ble sjef for Combat Analysis Division i US Air Force Statistical Headquarters. Dette arbeidet motiverte ham til å oppnå store matematiske bragder, da Luftforsvaret trengte å beregne varigheten av utplasserings-, trenings- og logistikkfasene til programmet på den mest optimale og effektive måten. Selv om han brukte mye tid på disse beregningene, var dette arbeidet av stor betydning, fordi takket være det, i 1947, foreslo han en simpleksmetode for å løse lineære programmeringsproblemer.
Idéutvikling
I 1952 var George Danzig matematisk forsker ved RAND Corporation, hvor han fokuserte på lineær programmering på selskapets datamaskiner. Suksessen på den tiden var stor, og han fortsatte å gjøre lignende arbeid ved Berkeley og Stanford Universities i California, samt ved sentre som International Institute for Applied Systems Analysis (IIASA) i Wien. I løpet av dette siste arbeidet gjorde han forbedringer i å løse lineære programmeringsproblemer.
Forskning og utvikling
3. oktober 1947 ved Institute for Advanced Study møtte George Danzig John von Neumann, regnet som en av de beste matematikerne i verden. Neumann fort alte ham om Game Theory, som fortsatt var under utvikling og ble gjort sammen med Oscar Morgenstern. Dette var svært viktig, for på grunnlag av den tilegnete kunnskapen utviklet han sammen med Fulkerson og Johnson teorien om dualitet i 1954.
På den annen side, hanjobbet med bifurkasjonsmetoden, som ble brukt i programmering for å løse store problemer. Han var ansvarlig for stokastisk programmering, som fokuserer på matematiske programmeringsproblemer som involverer tilfeldige variabler. Hans kunnskap og bidrag ble reflektert i to av bøkene hans: Linear Programming and Extensions (1963) og en to-binders bok: Linear Programming (1997 og 2003), skrevet med N. Tapa.
Utmerkelser og premier
Han mottok flere priser for sitt store arbeid og bidrag til utviklingen av landets væpnede styrker. I 1976 overrakte president Gerald Ford Danzig National Medal of Science, og hans arbeid ble anerkjent under en viktig seremoni i Det hvite hus, hvor hans oppfinnelse av lineær programmering ble anerkjent for effektiv bruk av matematisk teori.
I 1975 mottok han også John von Neumann Theory Prize og 1977 National Academy of Sciences Prize in Applied Mathematics and Numerical Analysis. I Israel ble han tildelt Harvey-prisen i vitenskap og teknologi fra Technion i 1985. Vitenskapsakademiet og US National Academy of Engineering anerkjente hans bidrag ved å tilby ham medlemskap i samfunnet. En pris ble opprettet til ære for ham, levert av Society for Mathematical Programming og SIAM.
Death
I de siste årene av livet utviklet han helseproblemer knyttet til diabetes og en sykdom i det kardiovaskulære systemet. 13. mai 2004 GeorgeBernard Danzig døde i en alder av 90 år omgitt av familie i sin bolig i Stanford.
