George Dantzig
George Bernard Dantzig, född 8 november 1914 i Portland, Oregon, död 13 maj 2005, var en amerikansk matematiker som introducerade simplexmetoden och som kallas "den linjära programmeringens fader".
| George Dantzig | |
 | |
| Född | George Bernard Dantzig 8 november 1914[1][2][3] Portland, USA |
|---|---|
| Död | 13 maj 2005[1][2][4] (90 år) Stanford[4], USA |
| Begravd | Los Gatos Memorial Park[5][6] kartor |
| Medborgare i | USA[7] |
| Utbildad vid | University of Michigan, [8] University of California, Berkeley, [8] Cardozo Education Campus, University of Maryland, [8]  |
| Sysselsättning | Matematiker, datavetare, statistiker |
| Arbetsgivare | Bureau of Labor Statistics (1937–1939)[8] USA:s flygvapen (1941–1946)[8] USA:s försvarsdepartement (1946–1952)[8] RAND Corporation (1952–1960)[8] University of California, Berkeley (1960–1966)[8] Stanforduniversitetet (1966–1998)[8][9] |
| Noterbara verk | Simplexmetoden |
| Föräldrar | Tobias Dantzig |
| Utmärkelser | |
| Fellow of the Econometric Society (1953)[10] Fellow of the Institute of Mathematical Statistics (1959)[11] National Medal of Science (1975)[8] John von Neumann Theory Prize (1975)[8] Harvey-priset (1985)[12][8] Josiah Willard Gibbs-föreläsningen (1990)[8] Harold Pender-utmärkelsen (1995)[13] | |
| Redigera Wikidata | |
Uppväxt redigera
George Dantzigs far var den ryske matematikern Tobias Dantzig som studerat hos Henri Poincaré i Paris. Fadern träffade vid Sorbonne Anja Ourisson från Polen som studerade som översättare där. De gifte sig och emigrerade till Oregon i USA. Eftersom fadern trodde att hans starka ryska accent skulle hindra honom från att få en anställning vid ett universitet, nöjde han sig till en början med enkla jobb såsom timmerman, vägarbetare och målare. Trots en fattig tillvaro hade föräldrarna stora förhoppningar för sina barn, vilka de gav namn från stora akademiska profiler. George fick sitt namn från författaren George Bernard Shaw och hans bror fick namnet Henry efter Poincaré.
Studietid redigera
George hade till en början problem med matematik i high school men uppmuntrad av sin far, sin matematiklärare och en studievän började han intressera sig mer för matematiken och förbättra sina studieresultat. Det blev därför ett naturligt steg för honom att fortsätta med matematik på universitetet. Han avlade en kandidatexamen (bachelor) vid universitetet i Maryland 1936 och sedan en masterexamen vid universitetet i Michigan 1937. Han tyckte dock inte om den abstrakta matematiken utan intresserade sig mer för statistik. Han började därför vid ett statistikinstitut i Washington, D.C.. Efter att ha intresserat sig för ett antal artiklar av Jerzy Neyman ansökte han om att få ett uppdrag som lärarassist vid Berkeley hos Neyman samtidigt som han ämnade skriva sitt doktorsarbete.
Anställning vid amerikanska flygvapnet redigera
När USA gick med i andra världskriget 1941 beslöt sig Dantzig återigen att lägga sin studier vid sidan. Han flyttade åter till Washington där han fått anställning vid den amerikanska flygvapnet som chef för dess division inom statistikkontrollering. Han stannade där till och med 1946 då han återvände till Berkeley för att under en termin avsluta sina doktorandstudier. Han tackade dock nej till en vidare anställning vid Berkeley då den lön han skulle få var alldeles för låg för att försörja sin fru Anna och deras son David. Han tog därefter på nytt anställning hos den amerikanska krigsmakten som matematisk rådgivare för försvarsdepartementet.
Linjär programmering och simplexmetoden redigera
Det var hos försvarsdepartementet som två av Dantzigs vetenskapliga arbeten skulle leda till hans stora berömmelse. Han definierade ett sätt att lösa programmeringsproblem med linjär struktur - som senare kom att kallas linjär programmering. Han härledde också en metod för effektiv lösning av dessa problem som han kallade simplexmetoden. Simplexmetoden revolutionerade användningen av linjär programmering, och är fram till i dag den mest vanligt förekommande metoden för att lösa linjära programmeringsproblem. Bland annat kunde man nu finna den optimala lösningen hos ett planeringsproblem om adekvat mat till lägsta kostnad som George Stigler tidigare undersökt utan att hitta den optimala lösningen. Stigler erhöll senare Sveriges Riksbanks pris i ekonomisk vetenskap till Alfred Nobels minne för sitt arbete med samma problem. Simplexlösningen till problemet ska ha varit 39,69 dollar per år, en lösning som var 24 cent lägre än Stiglers lösning.
De sista åren redigera
Mellan 1958 och 1960 arbetade Dantzig hos företaget Rand Corporation, men ansåg sig inte få tillräckligt utmanande arbetsuppgifter och återvände därför till Berkeley där han erhöll en position som professor i operationsanalys. År 1966 flyttade han till Stanford University där han tillträdde en professur vid centrumet för operationsanalys och datalogi. Under sin senare tid erhöll han många av matematikens stora utmärkelser. Bland annat tilldelades han 1975 von Neumanns teoretiska pris och 1976 'National Prize of Science' från den amerikanska presidenten. 1990 pensionerade sig Dantzig från sin professorstjänst men stannade i sitt hem i Palo Alto nära Stanford. Under de sista åren drabbades Dantzig av diabetes vilket tillsammans med en hjärtsjukdom skulle leda till hans död 2005.
En sann legend redigera
En legend om Dantzig som faktiskt lär vara sann, är från hans tid som doktorandstudent vid Berkeley. Sin vana trogen kom han för sent till en föreläsning som hölls av Jerzy Neyman. Neyman hade skrivit upp två berömda ännu ej bevisade satser inom statistiken på svarta tavlan. Dantzig antog att detta var en hemuppgift och skrev ner dessa problem i tron att det var meningen att dessa skulle lösas. När Dantzig några dagar senare lämnade in problemlösningen ursäktade han sin sena inlämning med att han tyckte att problemen var lite svårare än vanligt. Neyman lär vid tillfället inte ha förstått vilka uppgifter Dantzig hade löst, utan bad istället Dantzig att lämna uppgifterna på hans skrivbord. Några veckor senare fick Dantzig besök av professor Neyman, som hade bearbetat en av Dantzigs lösningar och var beredd att skicka in den till en matematisk tidskrift. Det andra problemet presenterades senare av Abraham Wald som, efter att ha fått kännedom om Dantzigs lösning, inkluderade Dantzig som medförfattare till artikeln.
Utmärkelser redigera
- 1944 - Exceptional Civilian Service Medal från amerikanska krigsdepartementet
- 1975 - Von Neumanns teoretiska pris
- 1976 - National Prize of Science
- 1977 - Vetenskaplig utmärkelse i Tillämpad matematik och numerisk analys från National Academy
- 1985 - Harvey Prize
- 1986 - Silvermedalj från Operational Research Society of Britain
- 1989 - Adolph Coors American Ingenuity Award
- 1994 - Special utmärkelse från Mathematical Programming Society
Sedan 1982 ger 'Mathematical Programming Society' var tredje år ut en speciell George Dantzig-utmärkelse till en eller två personer som haft stor betydelse inom matematisk programmering.
Vetenskaplig artiklar redigera
- G. B. Dantzig 1940. On the non-existence of tests of "Student's" hypothesis having power functions independent of σ, Annals of Mathematical Statistics, Volume 11, number 2, pp186–192
Referenser redigera
- ^ [a b] Encyclopædia Britannica, George Dantzig, läst: 9 oktober 2017.[källa från Wikidata]
- ^ [a b] SNAC, George Dantzig, läs online, läst: 9 oktober 2017.[källa från Wikidata]
- ^ Brockhaus Enzyklopädie, George Bernard Dantzig, läst: 9 oktober 2017.[källa från Wikidata]
- ^ [a b] läs online, www.snopes.com , läst: 14 december 2017.[källa från Wikidata]
- ^ Find a Grave, läs online.[källa från Wikidata]
- ^ läs online, billiongraves.com .[källa från Wikidata]
- ^ Libris, 17 december 2010, läs online, läst: 24 augusti 2018.[källa från Wikidata]
- ^ [a b c d e f g h i j k l m] MacTutor History of Mathematics archive.[källa från Wikidata]
- ^ s. 359, läs online.[källa från Wikidata]
- ^ läs online, www.econometricsociety.org , läst: 6 april 2023.[källa från Wikidata]
- ^ Scientific Legacy Database, Institute of Mathematical Statistics, läs online, läst: 16 december 2022.[källa från Wikidata]
- ^ läs online, harveypz.net.technion.ac.il .[källa från Wikidata]
- ^ läs online, events.seas.upenn.edu .[källa från Wikidata]