biografi
George Dantzigs föräldrar var Tobias Dantzig och Anja Ourisson. Tobias föddes i Ryssland, men åkte till Frankrike där han studerade matematik i Paris som lärs ut där av Poincar Macau. Vid denna tid Tobias träffade Anja som var vid Sorbonne vid denna tid också studera matematik. De gifte sig och emigrerade till USA och bosatte sig i Oregon. Tobias trodde att hans starka ryska accent skulle hindra honom från att få andra jobb än som arbetare, och till en början inkluderade hans jobb skogshuggare, vägbyggare och målare. Det var i denna mycket fattiga familj som George föddes.
Tobias och Anja valde namn för sina barn i hopp om att dessa skulle påverka deras framtida karriärer. George fick namnet ”George Bernard” efter George Bernard Shaw eftersom hans föräldrar hoppades att deras första barn skulle bli författare. På samma sätt fick Georges yngre bror namnet Henry efter Henri Poincar Asia, och han blev verkligen matematiker. Tobias hade turen att få chansen att läsa för en doktorsexamen i matematik vid University of Indiana, medan Anja fick en magisterexamen i franska bli en lingvist vid Library of Congress i Washington D. C.
familjen bodde nu i Washington D. C., Och där George deltog Powell Junior High School där hans framsteg i matematik var, till en början, ganska dålig. Uppmuntrad av sin far, och fast besluten att göra bra i matematik och naturvetenskap, började han snart att få toppbetyg i matematik. Detta fortsatte på Central High School där han blev fascinerad av geometri. Vid den här tiden fick han starkt stöd från tre personer: en enastående matematiklärare på gymnasiet, en skolvän som skulle bli professor i matematik vid Berkeley och hans far. George skrev senare att hans far: –
… gav mig tusentals geometriproblem medan jag fortfarande var i gymnasiet. … den mentala övning som krävs för att lösa dem var den stora gåvan från min far. Lösningen av tusentals problem under mina gymnasiedagar – vid den tidpunkt då min hjärna växte – gjorde mer än någonting annat för att utveckla min analytiska kraft.
Tobias arbetade med sitt mest kända arbetsnummer: vetenskapens språk i slutet av 1920-talet och George hjälpte honom. Han skrev senare: –
som tonåring förberedde jag några av de figurer som dök upp i boken.
boken publicerades 1930 och när den trycktes på 1970-talet skrev en granskare: –
sedan dess första framträdande för nästan ett halvt sekel sedan har boken gått igenom ett antal tryckningar och har förtjänat behållit sin popularitet.
efter examen från gymnasiet beslutade Dantzig att studera matematik vid University of Maryland, där hans far vid denna tid var på Matematikfakulteten. Trots familjens förbättrade status var Dantzigs föräldrar fortfarande ganska fattiga och kunde inte finansiera sin son genom ett mer prestigefyllt universitet. Han fick sin A. B. I matematik och fysik från University of Maryland 1936 och sommaren samma år gifte han sig med Anne Shmuner. Det nygifta paret flyttade till Ann Arbour där Dantzig började doktorandstudier vid University of Michigan som Horace Rackham-forskare. År 1937 Dantzig tilldelades en ma i matematik, efter att ha studerat under T H Hildebrandt, R L Wilder och G Y Rainer.
missnöjd med abstrakt matematik, de enda kurser han tyckte om att vara på statistik, bestämde Dantzig att ge upp sina doktorandstudier. Han flyttade till Washington där han arbetade som Junior statistiker på ett projekt ”Urban study of consumer purchase” vid US Bureau of Labor Statistics från 1937 till 1939. Efter att ha läst statistikpapper av Neyman skrev Dantzig till honom 1939 och frågade om det fanns någon möjlighet att han kunde få en lärarassistent i Berkeley så att han kunde slutföra sina doktorandstudier under Neymans övervakning. Det tog Neyman en liten stund att ordna lärarassistenten men han lyckades göra det och Dantzig började för andra gången att genomföra doktorandstudier. Vi citerar en ofta upprepad berättelse från denna tid i Dantzigs egna ord (Se även ):-
under mitt första år på Berkeley kom jag sent en dag till en av Neymans klasser. På tavlan fanns två problem som jag antog hade tilldelats för läxor. Jag kopierade ner dem. Några dagar senare bad jag om ursäkt till Neyman för att ha tagit så lång tid att göra läxorna – problemen verkade vara lite svårare att göra än vanligt. Jag frågade honom om han fortfarande ville ha jobbet. Han sa till mig att kasta den på sitt skrivbord. Jag gjorde det motvilligt eftersom hans skrivbord var täckt med en sådan hög med papper som jag fruktade mina läxor skulle gå förlorade där för alltid.
ungefär sex veckor senare, En söndagsmorgon klockan åtta, väcktes Anne och jag av någon som slog på vår ytterdörr. Det var Neyman. Han rusade in med papper i handen, alla upphetsade: ”jag har just skrivit en introduktion till ett av dina papper. Läs den så att jag kan skicka ut den direkt för publicering.”För en minut hade jag ingen aning om vad han pratade om. För att göra en lång historia kort var problemen på tavlan som jag hade löst och trodde att de var läxor faktiskt två kända olösta problem i statistiken. Det var den första inkling jag hade att det var något speciellt med dem.
när USA gick in i andra världskriget 1941 satte Dantzig sina doktorandstudier i väntan för andra gången, även om han vid denna tid redan hade avslutat kurserna och skrivit sin doktorsavhandling. Han åkte till Washington och gick med i Flygvapnet som civil. Från 1941 till 1946 var han chef för Combat Analysis Branch, USA: s huvudkontor statistisk kontroll. 1944 tilldelades han Krigsdepartementets exceptionella Civiltjänstmedalj. Han skrev om sin tid där: –
mitt kontor samlade in data om flygningar, bomber tappade, flygplan förlorade… Jag hjälpte också andra avdelningar av flygpersonalen att förbereda planer som kallas”program”. … allt planerades i största detalj: alla muttrar och bultar, upphandling av flygplan, detaljerad tillverkning av allt. Det fanns hundratusentals olika typer av materiella varor och kanske femtio tusen specialiteter av människor. Mitt kontor samlade in data om luftstriden, såsom antalet sortier som flugit, tonerna av bomber tappade, nötningshastigheter. Jag blev också en skicklig expert på att göra planering med handtekniker.
1946, efter en paus på fem år, återvände Dantzig till Berkeley under en termin och fick sin doktorsexamen i matematik från University of California. Han erbjöds en akademisk post av Berkeley men hade avvisat erbjudandet:-
Berkeley gav mig ett erbjudande, men jag tyckte inte om det eftersom det var för litet. Eller, för att vara mer exakt, min fru tyckte inte om det. Det var en stor lön på fjorton hundra dollar per år. Hon såg inte hur vi kunde leva på det med vårt barn David.
i juni 1946 var han i Washington med tanke på ett antal olika möjliga jobb. Hans kollegor vid Pentagon bad honom att ta på sig jobbet med att mekanisera planeringsprocessen. Detta tycktes passa in exakt med hans intressen så det året utsågs han till matematisk rådgivare vid försvarsdepartementet för att utföra uppgiften.
1947 gjorde Dantzig det bidrag till matematiken som han är mest känd för, simplexmetoden för optimering. Det växte fram ur hans arbete med US Air Force där han blev expert på planeringsmetoder som löstes med skrivbordsräknare. I själva verket var detta känt som ”programmering”, en militär term som vid den tiden hänvisade till planer eller scheman för utbildning, logistisk försörjning eller utplacering av män. Dantzig mekaniserade planeringsprocessen genom att införa ”programmering i en linjär struktur”, där ”programmering” har den militära betydelsen som förklaras ovan. Termen ”linjär programmering” föreslogs av T J Koopmans under ett besök som Dantzig gjorde till RAND corporation 1948 för att diskutera hans tankar. Efter att ha upptäckt sin algoritm gjorde Dantzig en tidig ansökan om problemet med att äta tillräckligt till lägsta kostnad. Han beskriver detta i sin bok Linear programming and extensions (1963): –
en av de första tillämpningarna av simplexalgoritmen var att bestämma en adekvat diet som var av lägsta kostnad. Hösten 1947 genomförde Jack Laderman från projektet Mathematical Tables från National Bureau of Standards, som ett test av den nyligen föreslagna simplexmetoden, den första storskaliga beräkningen inom detta område. Det var ett system med nio ekvationer i sjuttiosju okända. Med hjälp av handdrivna skrivbordsräknare krävdes cirka 120 mandagar för att få en lösning. … Det speciella problem som löstes var ett som tidigare hade studerats av George Stigler (som senare blev Nobelpristagare) som föreslog en lösning baserad på substitution av vissa livsmedel av andra som gav mer näring per dollar. Han undersökte sedan en” handfull ” av de möjliga 510 sätten att kombinera de valda livsmedlen. Han hävdade inte att lösningen var den billigaste men gav sina skäl att tro att kostnaden per år inte kunde minskas med mer än några dollar. Det visade sig faktiskt att Stiglers lösning (uttryckt i 1945 Dollar) bara var 24 cent högre än det verkliga minimumet per år 39, 69 dollar.
i Dantzig skrev (se även, och): –
linjär programmering ses som en revolutionär utveckling som ger människan möjlighet att ange allmänna mål och att hitta, med hjälp av simplex-metoden, optimala politiska beslut för en bred klass av praktiska beslutsproblem av stor komplexitet. I den verkliga världen tenderar planeringen att vara ad hoc på grund av de många specialintressegrupperna med sina många mål.
men han skrev också blygsamt:-
simplexmetodens enorma kraft är en ständig överraskning för mig.
betydelsen av linjära programmeringsmetoder beskrevs 1980 av Laszlo Lovasz som skrev: –
om man skulle ta statistik om vilket matematiskt problem som använder större delen av datortiden i världen, då … svaret skulle förmodligen vara linjär programmering.
även i 1980 Eugene Lawler skrev: –
används för att fördela resurser, planera produktion, schemalägga arbetare, planera investeringsportföljer och formulera marknadsföring (och militära) strategier. Mångsidigheten och den ekonomiska effekten av linjär programmering i dagens industrivärld är verkligen fantastisk.
Balinski skriver: –
matematisk programmering har välsignats av medverkan av minst två exceptionellt kreativa genier: George Dantzig och Leonid Kantorovich.
han fortsätter sedan med att säga att Kantorovich fick Nobelpriset för sitt bidrag och uttrycker ”upprördhet” som Dantzig inte gjorde.
Dantzig blev en forskningsmatematiker med RAND Corporation 1952 och ledde under denna period arbetet med att implementera linjär programmering på datorer. Orchard-Hays skriver i: –
den systematiska utvecklingen av praktiska beräkningsmetoder för linjär programmering började 1952 vid Rand Corporation i Santa Monica, under ledning av George B Dantzig. Författaren arbetade intensivt med detta projekt där fram till slutet av 1956, då stora framsteg hade gjorts på första generationens datorer.
men kände att RAND Corporation inte gav honom en källa till nytänkande, han tillträdde en tid som professor vid Berkeley 1960 och han utsågs till ordförande för Operations Research Center. Där skrev han linjär programmering och tillägg (1963). En granskare skrev: –
en imponerande bok, arbetet är mycket komplett, dess vetenskapliga nivå hög och dess läsning trevlig.
1966 utsågs han till Professor i Operations Research och datavetenskap vid Stanford University där han stannade resten av sin karriär.
hans arbete inom ett brett spektrum av ämnen relaterade till optimering och verksamhetsforskning genom åren har varit av stor betydelse. Dantzig skrev dock 1991 att: –
… det är intressant att notera att det ursprungliga problemet som startade min forskning fortfarande är enastående – nämligen problemet med planering eller schemaläggning dynamiskt över tiden, särskilt planering dynamiskt under osäkerhet. Om ett sådant problem skulle kunna lösas framgångsrikt kan det så småningom genom bättre planering bidra till världens välbefinnande och stabilitet.
Dantzig har fått många utmärkelser inklusive Von Neumann Theory Prize i operativ forskning 1975; National Medal of Science presenterad av USA: s president 1976; National Academy of Sciences Award i tillämpad matematik och numerisk analys 1977; Harvey-priset i vetenskap och teknik från Technion, Israel, 1985; silvermedaljen från Operational Research Society of Britain 1986; Adolph Coors American Ingenuity Award certificate of Recognition från delstaten Virginia 1989; och Special Recognition Award från Mathematical Programming Society 1994.
citatet för Medal of Science säger att det tilldelades:-
för att uppfinna linjär programmering och upptäcka metoder som ledde till storskaliga vetenskapliga och tekniska tillämpningar på viktiga problem inom logistik, schemaläggning och nätverksoptimering, och till användningen av datorer för att effektivt använda den matematiska teorin.
citatet för Harvey-priset lyder: –
som ett erkännande av hans enastående bidrag till teknik och vetenskap genom sitt banbrytande arbete inom matematisk programmering och hans utveckling av simplexmetoden. Hans arbete tillåter lösningen av många tidigare svårlösta problem och har gjort linjär programmering till en av de mest använda teknikerna för modern tillämpad matematik.
hans arbete sammanfattas av Stanford University enligt följande:-
en medlem av National Academy of Engineering, National Academy of Science, American Academy of Arts and Sciences och mottagare av National Medal of Science, plus åtta hedersgrader, Professor Dantzigs banbrytande arbete har lagt grunden för mycket av området systemteknik och används ofta i nätverksdesign och komponentdesign inom dator -, mekanisk och elektroteknik.