életrajz
George Dantzig szülei Tobias Dantzig és Anja Ourisson voltak. Tóbiás Oroszországban született, de Franciaországba ment, ahol tanult matematikát Párizsban tanítják ott Poincar ons. Ebben az időben Tobias találkozott Anja, aki a Sorbonne ebben az időben is tanul matematikát. Összeházasodtak és kivándoroltak az Egyesült Államokba, Oregonban telepedtek le. Tóbiás úgy gondolta, hogy erős orosz akcentusa megakadályozza abban, hogy munkásként más munkát szerezzen, és eleinte favágóként, útépítőként és festőként is dolgozott. Ebben a nagyon szegény családban született George.
Tóbiás és Anja neveket választottak gyermekeiknek abban a reményben, hogy ezek befolyásolják jövőbeli karrierjüket. George-ot George Bernard Shaw után “George Bernard” – nak nevezték el, mivel szülei azt remélték, hogy első gyermekük író lesz. Hasonlóképpen George öccse nevezték Henry után Henri Poincar, és ő valóban vált matematikus. Tóbiás szerencsés volt, hogy megszerezzék az esélyt az olvasás a Ph.D. A matematika a University of Indiana, míg Anja szerzett mester fokozatot francia egyre nyelvész a Library of Congress Washington D. C.
a család most él Washington D. C., És ott George részt Powell Junior High School, ahol a haladás a matematika volt, az első, meglehetősen szegény. Bátorította az apja, és elhatározta, hogy jól a matematika és a tudomány, hamarosan kezdett szerezni legjobb pontszámot a matematikában. Ez folytatódott a Central High School, ahol ő lett lenyűgözte geometria. Ekkorra már egyre erős támogatást három ember: egy kiváló Matematika tanár a középiskolában, egy iskola barátja, aki megy, hogy lesz egy matematika professzora a Berkeley, és az apja. George később azt írta, hogy apja: –
… több ezer geometriai problémát okozott nekem, amíg még középiskolás voltam. … a megoldásukhoz szükséges mentális gyakorlat apám nagy ajándéka volt. Több ezer probléma megoldása középiskolás koromban – abban az időben, amikor az agyam növekedett – mindennél többet tett az analitikus képességem fejlesztéséért.
Tobias az 1920-as évek végén a leghíresebb művén, a the language of science-en dolgozott, és George segített neki. Később ezt írta:-
tinédzserként elkészítettem néhány számot, amelyek megjelentek a könyvben.
a könyv 1930-ban jelent meg, és amikor az 1970-es években újranyomtatták, egy recenzens ezt írta: –
első megjelenése óta közel fél évszázaddal ezelőtt a könyv számos nyomtatáson ment keresztül, és megérdemelten megőrizte népszerűségét.
a középiskola elvégzése után Dantzig úgy döntött, hogy matematikát tanul a Marylandi Egyetemen, ahol apja ekkorra a matematikai Karon volt. Annak ellenére, hogy a jobb állapot a családja, Dantzig szülei még mindig elég szegény, és nem abban a helyzetben, hogy finanszírozza a fiát egy tekintélyes egyetemen. 1936-ban a Marylandi Egyetem Matematika és fizika szakán szerzett diplomát, és az év nyarán feleségül vette Anne Shmuner-t. Az újonnan házas pár Ann Arbour-ba költözött, ahol Dantzig a Michigani Egyetemen kezdte meg posztgraduális tanulmányait Horace Rackham tudósként. 1937-ben Dantzig-ben elnyerte a ma matematika, miután tanult t H Hildebrandt, RL Wilder és G Y Rainer.
elégedetlen absztrakt matematika, az egyetlen tanfolyamok élvezte, hogy a statisztika, Dantzig úgy döntött, hogy feladja a posztgraduális tanulmányait. Washingtonba költözött, ahol Junior statisztikusként dolgozott a “városi tanulmány a fogyasztói vásárlásról” az Egyesült Államok Munkaügyi Statisztikai Hivatalánál 1937-től 1939-ig. Miután elolvasta statisztikai papírokat Neyman, Dantzig írta neki 1939-ben kérdezi, ha van-e lehetőség tudott szerezni tanári asszisztensi Berkeley, hogy tudta befejezni doktori tanulmányait alatt Neyman felügyelete. Beletelt Neyman egy kis időt, hogy gondoskodjon a tanári asszisztensi de sikerült megtenni, és Dantzig kezdett másodszor, hogy vállalja posztgraduális tanulmányokat. Idézünk egy Gyakran Ismételt történetet ebből az időből Dantzig saját szavaival (Lásd még):-
a Berkeley-ben töltött első évem során egy nap későn érkeztem Neyman egyik osztályába. A táblán két probléma volt, amelyeket feltételeztem, hogy házi feladathoz rendeltek. Lemásoltam őket. Néhány nappal később bocsánatot kértem Neyman – től, hogy ilyen sokáig tartott a házi feladat elvégzése-a problémák kissé nehezebbnek tűntek, mint általában. Megkérdeztem, hogy Akarja-e még a munkát. Azt mondta, dobjam az asztalára. Ezt vonakodva tettem, mert az íróasztalát olyan halom papír borította, hogy attól tartottam, hogy a házi feladatom örökre elveszik ott.
körülbelül hat héttel később, egy vasárnap reggel nyolc óra körül, Anne-t és engem arra ébresztett, hogy valaki dörömböl a bejárati ajtónkon. Neyman volt. A kezében lévő papírokkal rohant be, izgatottan: “most írtam egy bevezetőt az egyik papírodhoz. Olvassa el, hogy azonnal elküldhessem publikálásra.”Egy pillanatig fogalmam sem volt, miről beszél. Ahhoz, hogy egy hosszú történet rövid, a probléma a táblára, amit megoldott gondolkodás voltak házi feladatot valójában két híres megoldatlan problémák statisztika. Ez volt az első sejtésem, hogy valami különleges van bennük.
amikor az Egyesült Államok 1941-ben belépett a második világháborúba, Dantzig másodszor is felfüggesztette posztgraduális tanulmányait, bár ekkorra már befejezte a tanfolyamot és megírta Ph.D. tézis. Washingtonba ment, és civilként csatlakozott a légierőhöz. 1941-től 1946-ig az U. S. A. F. Központ statisztikai ellenőrzésének harci elemzési ágának vezetője volt. 1944-ben megkapta a hadügyminisztérium kivételes Polgári szolgálati érem. Azt írta az ő ideje van: –
irodám gyűjtött adatokat sorties repült, bombák leesett, Repülőgép Elveszett… Segítettem a légi személyzet más részlegeinek is a “programok”nevű tervek elkészítésében. … mindent részletesen megterveztek: az összes anyát és csavart, a repülőgépek beszerzését, minden részletes gyártását. Több százezer különböző anyagi javak és talán ötvenezer különlegessége az emberek. Az irodám adatokat gyűjtött a légi harcról, mint például a repülések száma, a tonna bombák ledobása, a kopási Arány. Képzett szakember lettem a kézi technikák tervezésében is.
1946-ban, szünet után öt év, Dantzig visszatért Berkeley egy szemesztert, megkapta a doktori matematika a University of California. Ő felajánlotta egy tudományos poszt Berkeley, de visszautasította az ajánlatot: –
Berkeley tett nekem egy ajánlatot, de nem tetszett, mert túl kicsi volt. Vagy pontosabban, a feleségemnek nem tetszett. Évi tizennégyszáz Dollár nagy fizetés volt. Nem tudta, hogyan élhetnénk ebből a gyermekünkkel, Daviddel.
1946 júniusáig Washingtonban volt, számos lehetséges munkát fontolgatott. A Pentagonban dolgozó kollégái felkérték, hogy vállalja a tervezési folyamat gépesítését. Ez úgy tűnt, hogy illeszkedjen pontosan az ő érdekeit, így abban az évben nevezték ki matematikai tanácsadója a Védelmi Minisztérium, hogy vállalja a feladatot.
1947-ben Dantzig hozzájárult a matematika, amelyre ő a leghíresebb, a simplex módszer optimalizálás. Az Egyesült Államok Légierőjével végzett munkájából nőtt ki, ahol az asztali számológépekkel megoldott tervezési módszerek szakértőjévé vált. Valójában ezt “programozásnak” nevezték, egy katonai kifejezésnek, amely abban az időben a férfiak kiképzésének, logisztikai ellátásának vagy bevetésének terveire vagy ütemterveire utalt. Dantzig gépesítette a tervezési folyamatot a “programozás lineáris struktúrában” bevezetésével, ahol a “programozás” a fent ismertetett katonai jelentéssel bír. A “lineáris programozás” kifejezést T J Koopmans javasolta egy látogatás során Dantzig tett a RAND corporation 1948-ban, hogy megvitassák ötleteit. Miután felfedezte algoritmusát, Dantzig Korán alkalmazta a megfelelő étkezés problémáját minimális költséggel. Ezt írja le könyvében Linear programming and extensions (1963):-
az egyik első alkalmazások a szimplex algoritmus volt, hogy meghatározzák a megfelelő étrend volt a legkisebb költséggel. 1947 őszén Jack Laderman, a National Bureau of Standards matematikai táblázatok projektje az újonnan javasolt szimplex módszer tesztjeként vállalta az első nagyszabású számítást ezen a területen. Ez egy kilenc egyenletből álló rendszer volt hetvenhét ismeretlenben. Kézi működtetésű asztali számológépek használatával körülbelül 120 embernapra volt szükség a megoldás megszerzéséhez. … A megoldott probléma az volt, amelyet korábban George Stigler (aki később Nobel-díjas lett) tanulmányozott, aki olyan megoldást javasolt, amely bizonyos élelmiszerek helyettesítésén alapul, amelyek dolláronként több táplálékot adtak. Ezután megvizsgálta a kiválasztott ételek kombinálásának” maroknyi ” lehetséges 510 módját. Nem állította, hogy a megoldás a legolcsóbb, de indokolta azt a feltételezést, hogy az évi költségeket nem lehet néhány dollárnál jobban csökkenteni. Valójában kiderült, hogy Stigler megoldása (1945 dollárban kifejezve) csak 24 centtel magasabb volt, mint az évi valódi minimum 39, 69 dollár.
a Dantzig írta (Lásd még , és ):-
lineáris programozás tekintik a forradalmi fejlődés, amely az ember a képességét, hogy az állami általános célkitűzéseket, és megtalálni, révén a szimplex módszer, optimális politikai döntéseket széles osztály gyakorlati döntés problémák nagy komplexitás. A Való Világban a tervezés általában ad hoc, mivel a sok speciális érdekcsoport több célkitűzéssel rendelkezik.
de ő is szerényen írta:-
a szimplex módszer hatalmas ereje állandó meglepetés számomra.
a lineáris programozási módszerek fontosságát 1980 – ban Lovász László írta le, aki ezt írta: –
ha statisztikát vennénk arról, hogy melyik matematikai probléma használja fel a világ számítógépes idejének nagy részét, akkor … a válasz valószínűleg lineáris programozás lenne.
szintén 1980-ban Eugene Lawler írta: –
az erőforrások elosztására, a termelés tervezésére, a munkavállalók ütemezésére, a befektetési portfóliók tervezésére és a marketing (és katonai) stratégiák megfogalmazására szolgál. A lineáris programozás sokoldalúsága és gazdasági hatása a mai ipari világban valóban félelmetes.
Balinski írja: –
matematikai programozás már áldott bevonásával legalább két kivételesen kreatív zsenik: George Dantzig és Leonyid Kantorovich.
ezután elmondja, hogy Kantorovics Nobel-díjat kapott hozzájárulásáért, és “felháborodását” fejezi ki, amelyet Dantzig nem.
Dantzig lett a kutatás matematikus a RAND Corporation 1952-ben, és ebben az időszakban vezette a munkát végrehajtási lineáris programozás számítógépeken. Orchard-Hays írja: –
a lineáris programozás gyakorlati számítási módszereinek szisztematikus fejlesztése 1952-ben kezdődött a Santa Monica-i Rand Corporation-nél, George B Dantzig irányításával. A szerző intenzíven dolgozott ezen a projekten 1956 végéig, mire nagy előrelépés történt az első generációs számítógépeken.
azonban az érzés, hogy a RAND Corporation nem nyújt neki egy forrás a friss ötletek, vette fel egy találkozót, mint professzor Berkeley 1960-ban nevezték ki elnöke a műveleti Kutatóközpont. Míg ott írt lineáris programozás és kiterjesztések (1963). Egy recenzens ezt írta:-
lenyűgöző könyv, a munka nagyon teljes, tudományos szintje magas, olvasása kellemes.
1966 – ban kinevezték az Operációkutatás és számítástechnika professzorává a Stanford Egyetemen, ahol karrierje hátralévő részében maradt.
az évek során az optimalizálással és az operációkutatással kapcsolatos témák széles körében végzett munkája kiemelkedő jelentőségű. 1991-ben azonban Dantzig megjegyezte, hogy: –
… érdekes megjegyezni, hogy az eredeti probléma, amely a kutatásomat elindította, még mindig kiemelkedő – nevezetesen a dinamikus tervezés vagy ütemezés problémája az idő múlásával, különösen a dinamikus tervezés bizonytalanságban. Ha egy ilyen problémát sikeresen meg lehet oldani, akkor jobb tervezéssel hozzájárulhat a világ jólétéhez és stabilitásához.
Dantzig számos kitüntetésben részesült, köztük a Von Neumann elméleti díj az operatív kutatásban 1975-ben; a Nemzeti Tudományos érem az Egyesült Államok elnöke 1976-ban; a National Academy of Sciences Award in Applied Mathematics and Numerical Analysis 1977 – ben; a Harvey-díj a tudomány és a technológia Technion, Izrael, 1985-ben; az ezüstérmet a Operational Research Society of Britain 1986-ban; az Adolph Coors American Ingenuity Award Certificate of Recognition of the State of Virginia 1989-ben; és a különleges elismerés díjat a Mathematical Programming Society 1994-ben.
az idézet a Medal of Science kimondja, hogy elnyerte:-
a lineáris programozás feltalálásáért és olyan módszerek felfedezéséért, amelyek széles körű tudományos és műszaki alkalmazásokhoz vezettek a logisztika, az ütemezés és a hálózat optimalizálásának fontos problémáihoz, valamint a számítógépek használatához a matematikai elmélet hatékony felhasználásában.
az idézet a Harvey-díj így szól: –
elismeréseként kiemelkedő hozzájárulását a mérnöki és a tudományok az ő úttörő munkát a matematikai programozás és az ő fejlesztése a simplex módszer. Munkája lehetővé teszi számos korábban megoldhatatlan probléma megoldását, és a lineáris programozást a modern alkalmazott matematika egyik leggyakrabban használt technikájává tette.
munkáját a Stanford Egyetem a következőképpen foglalja össze:-
tagja a National Academy of Engineering, A National Academy of Science, Az American Academy of Arts and Sciences és címzettje a National Medal of Science, valamint nyolc tiszteletbeli fok, professzor Dantzig alapvető munka lefektette az alapot sok területén rendszermérnöki és széles körben használják a hálózati tervezés és alkatrész tervezés számítógépes, mechanikai és Villamosmérnöki.