George Bernard Danzig - matematician american; a dezvoltat metoda simplex, un algoritm pentru rezolvarea problemelor care implică multe condiții și variabile, și în acest proces a fondat domeniul programării liniare. Autor al unor lucrări științifice remarcabile și câștigător al mai multor premii.
Biografie
George Danzig (8 noiembrie 1914 - 13 mai 2004) s-a născut în Portland, Oregon, SUA. Tatăl său, Tobias, a fost un matematician de origine rusă care a studiat cu Henri Poincaré la Paris. Apoi la Sorbona a lucrat ca profesor de matematică și a început o relație cu elevul său Anja Ourisson. După ceva timp s-au căsătorit și au emigrat în Statele Unite. Primul lor născut a fost George.
În tinerețe, tatăl lui Dantzig a fost director de matematică la Universitatea din Maryland, dar a demisionat la sfârșitul celui de-al Doilea Război Mondial. Anya era lingvist și s-a specializat în limbi slave.
Studiu
George Dantzig (fotografie în articol) s-a înscris la Universitatea din Maryland pentru a studia matematica. Acolo a primitdiplomă de licență. Cu toate acestea, nu a fost niciodată mulțumit de metodele de predare pe care le folosea această universitate. În 1937, Danzig a început să lucreze pentru Biroul de Statistică a Muncii. Era atât de absorbit de munca sa, încât s-a înscris la Universitatea Berkeley, unde a simțit, de asemenea, că cursurile erau prea ușoare și chiar inutile. Acest lucru l-a făcut să se gândească la renunțarea la facultate.
În timp ce participa la o clasă în 1939, profesorul Jerzy Neumann a scris pe tablă două probleme statistice dificile care trebuiau rezolvate. Întârziat la curs, George Dantzig i-a confundat cu temele. În propriile sale cuvinte, sarcinile au fost dificile, dar după câteva zile a fost capabil să ofere un răspuns.
Profesorul Jerzy Neumann a admirat intelectul matematicianului George Danzig și s-a oferit să-și publice soluția într-un jurnal de matematică. Câțiva ani mai târziu, un alt cercetător, Abraham Wald, și-a completat și publicat lucrarea în care a explicat derivarea celei de-a doua probleme. Danzig a fost inclus ca co-autor. Rezolvarea acestor probleme, la propunerea profesorului Neumann, a stat la baza tezei sale de doctorat. Cu toate acestea, a scris-o cu intermitențe.
Munca în armată
La scurt timp după izbucnirea celui de-al Doilea Război Mondial, George Danzig și-a întrerupt activitatea științifică, plecând să servească în Forțele Aeriene ale SUA. A colaborat cu Divizia de control statistic al analizei luptei. S-a întors curând și a finalizat ultima etapă a tezei de doctorat. După aceea, a mers din nou în armată, unde a preluat postul de consilier în matematică la controlorul forțelor aeriene americane.
A devenit șeful Diviziei de analiză a luptei a Cartierului General de Statistică al Forțelor Aeriene din SUA. Această muncă l-a motivat să realizeze mari isprăvi matematice, deoarece Forțele Aeriene trebuiau să calculeze durata fazelor de desfășurare, pregătire și logistică ale programului în cel mai optim și eficient mod. Deși a petrecut mult timp acestor calcule, această lucrare a avut o mare importanță, deoarece datorită ei, în 1947, a propus o metodă simplex pentru rezolvarea problemelor de programare liniară.
Dezvoltarea ideilor
În 1952, George Danzig a fost cercetător în matematică la RAND Corporation, unde s-a concentrat pe programarea liniară pe computerele corporației. Succesul la acea vreme a fost mare și a continuat să facă lucrări similare la universitățile Berkeley și Stanford din California, precum și la centre precum Institutul Internațional de Analiză a Sistemelor Aplicate (IIASA) din Viena. În timpul acestei ultime lucrări, el a făcut îmbunătățiri în rezolvarea problemelor de programare liniară.
Cercetare și dezvoltare
Pe 3 octombrie 1947, la Institutul pentru Studii Avansate, George Danzig s-a întâlnit cu John von Neumann, considerat unul dintre cei mai buni matematicieni din lume. Neumann i-a povestit despre Teoria jocurilor, care era încă în dezvoltare și se făcea cu Oscar Morgenstern. Acest lucru a fost foarte important, deoarece pe baza cunoștințelor dobândite, el, împreună cu Fulkerson și Johnson, a dezvoltat teoria dualității în 1954.
Pe de altă parte, ela lucrat la metoda bifurcației, care a fost folosită în programare pentru a rezolva probleme mari. El a fost responsabil pentru programarea stocastică, care se concentrează pe probleme de programare matematică care implică variabile aleatoare. Cunoștințele și contribuțiile sale au fost reflectate în două dintre cărțile sale: Linear Programming and Extensions (1963) și o carte în două volume: Linear Programming (1997 și 2003), scrisă cu N. Tapa.
Premii și premii
A primit mai multe premii pentru marea sa activitate și contribuția la dezvoltarea forțelor armate ale țării sale. În 1976, președintele Gerald Ford ia oferit lui Danzig Medalia Națională a Științei, iar munca sa a fost recunoscută în timpul unei ceremonii importante de la Casa Albă, unde invenția sa a programării liniare a fost recunoscută pentru utilizarea eficientă a teoriei matematice.
În 1975 a primit, de asemenea, Premiul John von Neumann pentru Teorie și Premiul Academiei Naționale de Științe în 1977 pentru matematică aplicată și analiză numerică. În Israel, a primit Premiul Harvey pentru Știință și Tehnologie de la Technion în 1985. Academia de Științe și Academia Națională de Inginerie din SUA și-au recunoscut contribuția oferindu-i calitatea de membru în societate. A fost creat un premiu în onoarea lui, oferit de Societatea pentru Programare Matematică și SIAM.
Moarte
În ultimii ani ai vieții, a dezvoltat probleme de sănătate asociate cu diabetul și o boală a sistemului cardiovascular. 13 mai 2004 GeorgeBernard Danzig a murit la vârsta de 90 de ani, înconjurat de familie, la reședința sa din Stanford.