Biografie
părinții lui George Dantzig au fost Tobias Dantzig și Anja Ourisson. Tobias s-a născut în Rusia, dar a plecat în Franța, unde a studiat matematica la Paris, fiind predat acolo de Poincar. În acest moment, Tobias a întâlnit-o pe Anja care se afla la Sorbona în acest moment studiind și matematica. S-au căsătorit și au emigrat în Statele Unite, stabilindu-se în Oregon. Tobias credea că puternicul său accent rusesc îl va împiedica să obțină alte locuri de muncă decât ca muncitor, iar la început slujbele sale includeau cea de tăietor de lemne, constructor de drumuri și pictor. În această familie foarte săracă s-a născut George.
Tobias și Anja au ales nume pentru copiii lor în speranța că acestea le vor influența carierele viitoare. George a fost numit „George Bernard” după George Bernard Shaw, deoarece părinții săi sperau că primul lor copil va deveni scriitor. În mod similar, fratele mai mic al lui George a fost numit Henry după Henri Poincar și a devenit într-adevăr matematician. Tobias a avut norocul să obțină șansa de a citi pentru un doctorat în matematică la Universitatea din Indiana, în timp ce Anja a obținut un Master în limba franceză devenind lingvist la Biblioteca Congresului din Washington D. C.
familia locuia acum în Washington D. C., Iar acolo George a urmat Liceul Powell unde progresul său în matematică a fost, la început, destul de slab. Încurajat de tatăl său și hotărât să se descurce bine în matematică și știință, a început curând să obțină note de top în matematică. Acest lucru a continuat la Liceul Central, unde a devenit fascinat de geometrie. În acest timp, el primea un sprijin puternic din partea a trei persoane: un profesor de matematică remarcabil la liceu, un prieten de școală care urma să devină profesor de matematică la Berkeley și tatăl său. George a scris mai târziu că tatăl său:-
… mi-a dat mii de probleme de geometrie în timp ce eram încă în liceu. … exercițiul mental necesar pentru a le rezolva a fost marele dar de la tatăl meu. Rezolvarea a mii de probleme în timpul zilelor mele de liceu – în momentul în care creierul meu creștea – a făcut mai mult decât orice altceva pentru a-mi dezvolta puterea analitică.
Tobias lucra la cea mai faimoasă lucrare a sa Number: the language of science la sfârșitul anilor 1920, iar George l-a ajutat. Mai târziu a scris: –
în adolescență, am pregătit câteva dintre figurile care au apărut în carte.
cartea a fost publicată în 1930 și când a fost retipărită în anii 1970, un recenzor a scris:-
de la prima sa apariție în urmă cu aproape o jumătate de secol, cartea a trecut printr-o serie de tipăriri și și-a menținut pe bună dreptate popularitatea.
după absolvirea liceului, Dantzig a decis să studieze matematica la Universitatea din Maryland, unde până atunci tatăl său era la Facultatea de matematică. În ciuda statutului îmbunătățit al familiei sale, părinții lui Dantzig erau încă destul de săraci și nu erau în măsură să-și finanțeze fiul printr-o universitate mai prestigioasă. A primit A. B. În matematică și fizică de la Universitatea din Maryland în 1936 și în vara acelui an s-a căsătorit cu Anne Shmuner. Cuplul proaspăt căsătorit s-a mutat la Ann Arbour, unde Dantzig a început studiile postuniversitare la Universitatea din Michigan ca bursier Horace Rackham. În 1937 Dantzig a primit un master în matematică, după ce a studiat sub T H Hildebrandt, R L Wilder și G Y Rainer.
nemulțumit de matematica abstractă, singurele cursuri de care se bucura fiind de Statistică, Dantzig a decis să renunțe la studiile postuniversitare. S-a mutat la Washington, unde a lucrat ca Statistician Junior la un proiect „studiu Urban al achiziției consumatorilor” la Biroul de Statistică a muncii din SUA din 1937 până în 1939. După ce a citit lucrări statistice ale lui Neyman, Dantzig i-a scris în 1939 întrebându-l dacă există vreo posibilitate să obțină un asistent didactic la Berkeley, astfel încât să-și poată finaliza studiile doctorale sub supravegherea lui Neyman. Neyman a avut nevoie de puțin timp pentru a aranja asistentul didactic, dar a reușit să facă acest lucru și Dantzig a început pentru a doua oară să urmeze studii postuniversitare. Cităm o poveste adesea repetată din acest moment în propriile cuvinte ale lui Dantzig (vezi și ):-
în primul meu an la Berkeley am ajuns târziu într-o zi la una dintre clasele lui Neyman. Pe tablă au fost două probleme pe care am presupus au fost atribuite pentru temele. Le-am copiat. Câteva zile mai târziu I – am cerut scuze lui Neyman pentru că a durat atât de mult să-și facă temele-problemele păreau să fie puțin mai greu de făcut decât de obicei. L-am întrebat dacă mai vrea să lucreze. Mi-a spus să-l arunc pe biroul lui. Am făcut-o fără tragere de inimă, deoarece biroul său era acoperit cu o grămadă de hârtii, încât mă temeam că temele mele se vor pierde acolo pentru totdeauna.
aproximativ șase săptămâni mai târziu, într-o duminică dimineață pe la ora opt, Anne și cu mine am fost treziți de cineva care bătea la ușa noastră din față. A fost Neyman. S-a repezit cu hârtiile în mână, entuziasmat: „tocmai am scris o introducere la una dintre hârtiile tale. Citiți-o ca să o pot trimite imediat spre publicare.”Pentru un minut nu am avut nici o idee despre ce vorbea. Pentru a scurta o poveste lungă, problemele de pe tablă pe care le rezolvasem crezând că sunt teme erau de fapt două probleme celebre nerezolvate în statistici. Aceasta a fost prima bănuială pe care am avut-o că era ceva special la ei.
când Statele Unite au intrat în Al Doilea Război Mondial În 1941 Dantzig și-a pus studiile postuniversitare în așteptare pentru a doua oară, deși până în acest moment terminase deja cursurile și își scrisese teza de doctorat. S-a dus la Washington și s-a alăturat Forțelor Aeriene ca civil. Din 1941 până în 1946 a fost șeful filialei de analiză a luptei, controlul statistic al sediului SUA. În 1944 a primit Medalia serviciului civil excepțional al Departamentului de război. El a scris despre timpul petrecut acolo: –
biroul meu a colectat date despre ieșiri zburate, bombe aruncate, avioane pierdute… De asemenea, am ajutat alte divizii ale personalului aerian să pregătească planuri numite „programe”. … totul a fost planificat în detaliu: toate piulițele și șuruburile, achiziționarea de avioane, fabricarea detaliată a tuturor. Au existat sute de mii de diferite tipuri de bunuri materiale și, probabil, cincizeci de mii de specialități de oameni. Biroul meu a colectat date despre lupta aeriană, cum ar fi numărul de ieșiri zburate, tone de bombe aruncate, ratele de uzură. De asemenea, am devenit un expert calificat în a face planificarea prin tehnici de mână.
în 1946, după o pauză de cinci ani, Dantzig s-a întors la Berkeley pentru un semestru, primind doctoratul în matematică de la Universitatea din California. I s-a oferit un post academic de Berkeley, dar refuzase oferta: –
Berkeley mi-a făcut o ofertă, dar nu mi-a plăcut pentru că era prea mică. Sau, mai exact, soției mele nu i-a plăcut. Era un salariu mare de paisprezece sute de dolari pe an. Nu a văzut cum am putea trăi din asta cu copilul nostru David.
până în iunie 1946 se afla la Washington, având în vedere o serie de locuri de muncă posibile. Colegii săi de la Pentagon i-au cerut să-și asume sarcina de a mecaniza procesul de planificare. Acest lucru părea să se potrivească exact cu interesele sale, astfel încât în acel an a fost numit consilier matematic la Departamentul Apărării pentru a-și asuma sarcina.
în 1947 Dantzig a contribuit la matematica pentru care este cel mai faimos, metoda simplex de optimizare. A crescut din munca sa cu Forțele Aeriene ale SUA, unde a devenit expert în metodele de planificare rezolvate cu calculatoare de birou. De fapt, aceasta era cunoscută sub numele de „programare”, un termen militar care, la acea vreme, se referea la planuri sau programe de instruire, aprovizionare logistică sau desfășurare a bărbaților. Dantzig a mecanizat procesul de planificare prin introducerea „programării într-o structură liniară”, unde „programarea” are semnificația militară explicată mai sus. Termenul „programare liniară” a fost propus de T J Koopmans în timpul unei vizite pe care Dantzig a făcut-o la RAND corporation în 1948 pentru a discuta ideile sale. După ce și-a descoperit algoritmul, Dantzig a făcut o aplicație timpurie la problema consumului adecvat la un cost minim. El descrie acest lucru în cartea sa Programare liniară și extensii (1963):-
una dintre primele aplicații ale algoritmului simplex a fost determinarea unei diete adecvate care să aibă cel mai mic cost. În toamna anului 1947, Jack Laderman de la proiectul tabelelor matematice al Biroului Național de standarde a întreprins, ca test al noii metode simplex propuse, primul calcul la scară largă în acest domeniu. Era un sistem cu nouă ecuații în șaptezeci și șapte de necunoscute. Folosind calculatoare de birou acționate manual, au fost necesare aproximativ 120 de zile de om pentru a obține o soluție. … Problema special rezolvată a fost una care a fost studiat mai devreme de George Stigler (care mai târziu a devenit un laureat al Premiului Nobel), care a propus o soluție bazată pe înlocuirea anumitor alimente cu altele, care a dat mai multă nutriție pe dolar. Apoi a examinat o „mână” a posibilelor 510 moduri de a combina alimentele selectate. El nu a pretins că soluția este cea mai ieftină, dar și-a dat motivele să creadă că costul pe an nu poate fi redus cu mai mult de câțiva dolari. Într-adevăr, s-a dovedit că soluția lui Stigler (exprimată în dolari 1945) a fost cu doar 24 de cenți mai mare decât adevăratul minim pe an 39,69 USD.
în Dantzig a scris (vezi și , și):-
programarea liniară este privită ca o dezvoltare revoluționară care dă omului capacitatea de a afirma obiective generale și de a găsi, prin metoda simplex, decizii politice optime pentru o clasă largă de probleme practice de decizie de mare complexitate. În lumea reală, planificarea tinde să fie ad-hoc din cauza numeroaselor grupuri de interese speciale cu obiectivele lor multiple.
dar, de asemenea, a scris modest:-
puterea extraordinară a metodei simplex este o surpriză constantă pentru mine.
importanța metodelor de programare liniară a fost descrisă, în 1980, de Laszlo Lovasz care a scris: –
dacă s-ar lua statistici despre ce problemă matematică consumă cea mai mare parte a timpului computerului din lume, atunci … răspunsul ar fi probabil programarea liniară.
tot în 1980 Eugene Lawler a scris: –
este folosit pentru a aloca resurse, a planifica producția, a programa lucrătorii, a planifica portofolii de investiții și a formula strategii de marketing (și militare). Versatilitatea și impactul economic al programării liniare în lumea industrială de astăzi este cu adevărat minunat.
Balinski scrie:-
programarea matematică a fost binecuvântată de implicarea a cel puțin două genii excepțional de creative: George Dantzig și Leonid Kantorovici.
apoi continuă să spună că Kantorovici a primit Premiul Nobel pentru contribuția sa și își exprimă „indignarea” că Dantzig nu a făcut-o.
Dantzig a devenit matematician de cercetare la RAND Corporation în 1952 și în această perioadă a condus lucrările de implementare a programării liniare pe computere. Orchard-Hays scrie în: –
dezvoltarea sistematică a metodelor practice de calcul pentru programarea liniară a început în 1952 la Rand Corporation din Santa Monica, sub conducerea lui George B Dantzig. Autorul a lucrat intens la acest proiect până la sfârșitul anului 1956, moment în care s-au făcut progrese mari pe computerele de primă generație.
cu toate acestea, simțind că RAND Corporation nu-i oferea o sursă de idei proaspete, a preluat o numire ca profesor la Berkeley în 1960 și a fost numit președinte al Centrului de cercetare operațională. În timp ce era acolo a scris programare liniară și extensii (1963). Un recenzor a scris: –
o carte impresionantă, lucrarea este foarte completă, nivelul său științific ridicat și lectura plăcută.
în 1966 a fost numit profesor de cercetare operațională și Informatică la Universitatea Stanford, unde a rămas pentru restul carierei sale.
activitatea sa într-o gamă largă de subiecte legate de optimizare și cercetare operațională de-a lungul anilor a fost de o importanță majoră. Cu toate acestea, scriind în 1991, Dantzig a menționat că:-
… este interesant de observat că problema inițială care a început cercetarea mea este încă remarcabilă – și anume problema planificării sau planificării dinamice în timp, în special planificarea dinamică sub incertitudine. Dacă o astfel de problemă ar putea fi rezolvată cu succes, în cele din urmă, printr-o planificare mai bună, ar putea contribui la bunăstarea și stabilitatea lumii.
Dantzig a primit numeroase onoruri, inclusiv Premiul Von Neumann pentru teoria cercetării operaționale în 1975; Medalia Națională a științei prezentată de președintele Statelor Unite în 1976; Premiul Academiei Naționale de științe în Matematică Aplicată și analiză numerică în 1977; premiul Harvey în știință și Tehnologie de la Technion, Israel, în 1985; Medalia de argint de la Societatea de cercetare operațională din Marea Britanie în 1986; Adolph Coors American ingeniozitate Award certificat de recunoaștere din statul Virginia în 1989; și Premiul special de recunoaștere de la Societatea de programare matematică în 1994.
citația pentru medalia științei afirmă că a fost acordată:-
pentru inventarea programării liniare și descoperirea metodelor care au dus la aplicații științifice și tehnice la scară largă la probleme importante în logistică, programare și optimizarea rețelei și la utilizarea computerelor în utilizarea eficientă a teoriei matematice.
citația pentru Premiul Harvey citește:-
ca recunoaștere a contribuției sale remarcabile la inginerie și științe prin munca sa de pionierat în programarea matematică și dezvoltarea metodei simplex. Lucrarea sa permite rezolvarea multor probleme anterior greu de rezolvat și a transformat programarea liniară într-una dintre cele mai frecvent utilizate tehnici ale matematicii aplicate moderne.
lucrarea sa este rezumată de Universitatea Stanford după cum urmează:-
membru al Academiei Naționale de inginerie, al Academiei Naționale de științe, al Academiei Americane de Arte și științe și beneficiar al Medaliei Naționale a științei, plus opt grade onorifice, lucrarea seminală a profesorului Dantzig a pus bazele unei mari părți din domeniul ingineriei sistemelor și este utilizată pe scară largă în proiectarea rețelelor și proiectarea componentelor în ingineria calculatoarelor, mecanică și electrică.