www.fmath.info

Tobias ja Anja valis nimed oma lastele soovivad, et neid mõjutab nende tulevast karjääri. George sai nimeks "George Bernard" pärast George Bernard Shaw, kuna tema vanemad loota oma esimese lapse, muutuks kirjaniku. Samamoodi George noorem vend sai nimeks Henry pärast Henri Poincaré, ja ta tõepoolest saanud matemaatik. Tobias oli õnn saada võimalus lugemist Ph.D. matemaatika Ülikooli Indiana, kuid Anja saadud magistrikraad Prantsuse muutumas lingvist Kongressi Raamatukogu Washingtonis

Pere oli nüüd elab Washingtonis, ja seal George osales Powell Junior High School, kus tema edusamme matemaatikas oli esimesel pigem halb. Innustatuna oma isa ja kindlaks teha ka matemaatikas ja loodusteadustes, ta kohe hakkas saada algusse märgid matemaatikas. See jätkus Central High School, kus ta oli lummatud geomeetria. Selleks ajaks oli ta saada tugevat toetust kolm inimest: silmapaistva matemaatika õpetaja High School, kool sõber, kes oleks minema saada professor matemaatika Berkeley, ja tema isa. George hiljem kirjutas, et tema isa:

... andis mulle tuhanded geomeetria probleeme, kui olin veel keskkoolis. ... vaimse kasutamise kohustatud neid lahendada oli suur kingitus minu isa. Lahendada tuhandete probleemidega ajal minu keskkooli päeva - ajal, mil mu aju kasvas - ei rohkem kui miski muu, et arendada oma analüütilist võim.

Tobias töötas oma kuulsaima töö Number: keele teaduse lõpus 1920 ja George aitas teda. Hiljem kirjutas:

Nagu teismeline, olen valmis mõned arvud, mis ilmus raamat.

Raamat avaldati aastal 1930 ja kui ta oli kordustrükk 1970 arvustaja kirjutas:

Kuna tema esimene ilmumine peaaegu pool sajandit tagasi raamat on läbinud mitmeid Blanketid ja on teenitult säilitas oma populaarsuse.

Valmimisel High School Dantzig otsustas uurida matemaatika at University of Maryland, kui selleks ajaks isa oli matemaatika teaduskonna. Vaatamata paranenud seisundist tema perekond Dantzig vanemad olid ikka väga vaesed ja ei suuda rahastada oma poja kaudu veel mainekas ülikoolis. Ta sai AB matemaatika ja füüsika alates Marylandi ülikooli aastal 1936 ja suvel sel aastal abiellus ta Anne Shmuner. Hiljuti abielupaar kolis Ann lehtla, kus Dantzig alustas õpinguid ülikoolis Michigani nagu Horace Rackham Scholar. 1937 Dantzig anti MA matemaatikas, millel uuritakse TH Hildebrandt, RL Wilder ja GY Rainer.

Rahul abstraktne matemaatika, ainult kursustel ta söönud on statistika, Dantzig otsustas loobuda tema õpingud. Ta kolis Washingtoni, kus ta töötas Junior statistik kohta projekti "Urban uuring tarbija osta" kell USA büroo tööstatistika 1937-1939. Võttes loe statistika dokumentidesse Neyman, Dantzig kirjutas ta aastal 1939 küsida, kas ei oleks võimalik ta võiks saada õpetamise assistentuuri Berkeley, et ta saaks täita oma doktoriõppe raames Neyman 's all. Kulus Neyman natukese korraldada õppetöö assistentuuri kuid ta suutis seda teha ja Dantzig hakkas teist korda võtma doktoriõpe. Me quote sageli korduv lugu seekord Dantzig enda sõnad (vt. ka):

Kui ma esimest aastat Berkeley tulin hilja ühel päeval üks Neyman 's klassi. Sisse tahvel oli kaks probleemi, mida ma oletada ei olnud määratud ülesandeid. I kopeerida neid. Paar päeva hiljem ma vabandanud, et Neyman nad nii kaua teha kodutöö - probleemid, tundus olevat veidi raskem teha kui tavaliselt. Küsisin temalt, kas ta ikka soovis tööd. Ta ütles mulle, et viska oma laua taga. Ma tegin seda vastumeelselt, sest tema laud oli kaetud nagu hunnik dokumente, et ma kartsid mu kodutöö oleks kaotanud seal igavesti.

Umbes kuus nädalat hiljem, üks pühapäeva hommikul umbes kaheksa o'clock, Anne ja ma ei ärganud keegi peksma meie välisuks. See oli Neyman. Ta tormas sisse paberid käes, kõik põnevil: "Ma olen lihtsalt tutvustust kirjutanud ühele oma raamatud. Lugege seda nii, võin saata läbi kohe avaldamiseks." Ühe minuti Mul polnud aimugi, mida ta räägib. Et pikk lugu lühike, probleemid tahvel, mis mul oli lahendatud mõtlemine neid kodutöö oli tegelikult kaks kuulsat lahendamata probleeme statistika. See oli esimene aimus mul oli, et ei olnud midagi erilist nende kohta.

Kui Ameerika Ühendriigid kantud II maailmasõda 1941 Dantzig panna oma õpingud ootel teist korda, kuigi selleks ajaks oli ta juba lõpetanud kursuste ja kirjutanud Ph.D. Thesis. Ta käis Washingtonis ja liideti õhujõudude kui tsiviilisikud. Alates 1941-1946 oli ta juht Combat Analysis Branch, USAF Peakontor pisteline kontroll. Aastal 1944 sai ta sõja osakonna erakorraline Eraisik teenistuse medal. Ta kirjutas oma aega seal:

Minu ametkond kogutud andmeid sorties lennanud, pommid langesid, lennuki kaotanud ... Mul aitas ka teiste rajoonide Air Staff valmistama ette kavad, mida nimetatakse "programme". ... kõik oli planeeritud väga üksikasjalikult: kõik mutrid ja poldid, hanked lennukeid, üksikasjalikud valmistamiseks kõike. Seal oli sadu tuhandeid erinevaid materiaalsete ja võib-olla viiskümmend tuhat erialade inimesi. Minu ametkond kogutud andmeid õhu võidelda näiteks arv sorties lennukiga tonni pomme langes, hõõrdumine sooduspakkumisi. Mul hakkas ka kvalifitseeritud ekspert teeb planeerimine käsitsi tehnikat.

Aastal 1946, pärast vaheaega viis aastat, Dantzig tagasi Berkeley ühel poolaastal saanud doktorikraadi matemaatika University of California. Ta pakkus akadeemilise postitus Berkeley, kuid tuli tagasi, pakkumine:

Berkeley tegi mulle pakkumise, kuid mulle ei meeldinud, kuna see oli liiga väike. Või täpsemalt, minu naisele ei meeldi. See oli suur palk neljateistkümne hundred dollarit aastas. Ta ei mõista, kuidas me võiksime elada, et meie laps David.

Aasta juuni 1946 oli ta Washingtonis kaaluda mitmeid võimalikke töökohti. Tema kolleegide Pentagon palus tal võtta töö mechanizing planeerimisprotsessi. Nähtavasti sobib täpselt tema huve nii, et aastal nimetati ta matemaatilise olles Defense Department kõnealuseid ülesandeid täitma.

Aastal 1947 Dantzig tehtud panuse matemaatika, mille jaoks ta on kõige kuulsam, simpleks meetodi optimeerimine. Sellest kasvas välja tema tööd USA õhujõudude, kus ta saab ekspert kavandamise meetodite lahendada lauakalkulaatorid. Tegelikult oli see tuntud kui "programmeerimine", sõjalise perspektiivis, et sel ajal, osutatud kavad või planeeritud koolitus, logistilised tarne või lähetuse meestest. Dantzig mehhaniseeritud planeerimise protsessi, viies sisse "programmide lineaarse struktuuri", kus "programmeerimine" on sõjaline tähendus on selgitatud eespool. Mõiste "Linear programming" pakkus TJ Koopmans visiidil Dantzig tehtud RAND Corporation aastal 1948, et arutada oma mõtteid. Võttes avastas oma algoritm, Dantzig tehtud varase kohaldamise probleemi söö piisavalt minimaalsete kulutustega. Ta kirjeldab seda oma raamatus Linear programming ja laiendused (1963):

Üks esimesi rakendusi simplex algoritm oli määramiseks piisav toit, et oli kõige odavama hinnaga. Aasta sügisel 1947, Jack Arnold matemaatilistest tabelid Project of National Bureau of Standards kohustus, kui katse on hiljuti ettepanekud simpleks meetodiga esimene ulatuslik Arvutamine selles valdkonnas. See oli süsteem koos üheksa võrrandid on seitsekümmend seitse tundmatud. Kasutades käsiajamiga lauakalkulaatorid, umbes 120 meest-päeva oli vaja saada lahendus. ... Eriti probleem lahendatud oli üks, mis oli õppinud varem George Stigler (kellest hiljem sai Nobeli laureaat), kes pakutud lahendus põhineb asendamine teatud toitude teiste poolt, mis andis rohkem toitumise kohta dollar. Seejärel uuris "käputäis" on võimalik 510 viise ühendada valitud toidud. Ta ei väida, lahendus tuleb odavam, kuid andis alust uskuda, et kulu aastas ei suutnud vähendada rohkem kui paar dollarit. Nimelt selgus, et Stigler lahendus (väljendatuna 1945 dollarit) oli vaid 24 senti kõrgem kui tegelik minimaalne aastas 39,69 $.

In Dantzig kirjutas (vt ka ja):

Linear programming peetakse revolutsiooniline areng annab inimesele võime riigi üldiste eesmärkidega ning leida abil simplex meetodit, optimaalse poliitika otsuseid laia klassi praktilise otsuse probleeme väga keerukas. Reaalses maailmas, planeerimine kipub olema ajutine, sest paljude eri-huvigrupid oma mitu eesmärki.

Aga ta ka tagasihoidlikult kirjutas:

Tohutu jõud simpleks meetodiga on pidevalt mulle üllatusena.

Tähtsust lineaarse programmeerimise meetodid on kirjeldatud, aastal 1980, László Lovász who wrote:

Kui üks oleks võtta statistikat, mis matemaatilise probleemi ära kasutada enamikku arvuti aega maailmas, siis ... vastus oleks arvatavasti Linear programming.

Ka 1980 Eugene Lawler kirjutas:

[Linear programming] on eraldamiseks kasutada ressursse planeerida tootmist, ajakava töötajatele kava investeerimisportfellide ja sõnastada turustamine (ja sõjaväelaste) strateegiad. Mitmekülgsus ja majanduslike mõjude lineaarne programmeerimine tänapäeva tööstus maailm on tõesti fantastiline.

Balinski kirjutab:

Matemaatiline programmeerimine on õnnistatud osalemist vähemalt kaks erakordselt loominguline geenius: George Dantzig ja Leonid Kantorovich.

Seejärel öeldakse, et Kantorovich sai Nobeli preemia oma panuse ja väljendab "nördimust, et" Dantzig ei.

Dantzig sai teadus matemaatik koos RAND Corporation aastal 1952 ja selle aja jooksul viinud töö rakendamisel Linear programming arvutites. Orchard-Hays kirjutab:

Süstemaatilist arendamist praktilise andmetöötluse meetodeid Linear programming algas 1952 RAND Corporation, Santa Monica, alluvuses George B Dantzig. Autor töötas intensiivselt selles projektis on hilja 1956, mille ajal suuri edusamme oli tehtud esimese põlvkonna arvutiga.

Siiski tundub, et RAND Corporation ei olnud annavad talle allikas värskeid ideid, ta asus ametisse nimetamiseks professor Berkeley 1960 aastal ja ta nimetati esimees Operations Research Center. Kuigi ta kirjutas: Linear programming ja laiendused (1963). Arvustaja kirjutas:

Muljetavaldav raamat, töö on väga täielik teaduslik tase kõrge, ja selle lugemine meeldiv.

Aastal 1966 nimetati ta professor Operations Research ja infotehnoloogia Stanfordi ülikoolis, kus ta jäi oma ülejäänud karjääri.

Tema töö laia seotud teemadel optimeerimise ja tegevuste teadus aastate jooksul on väga tähtsad. Kuid kirjalikult 1991, Dantzig märkida, et:

... Huvitav on märkida, et esialgse probleemi, mis alustas oma teadustöö on seni täitmata - nimelt probleem planeerimise või sõiduplaani dünaamiliselt aja jooksul, eelkõige planeerimise dünaamiliselt vastavalt ebakindlust. Kui selline probleem saaks edukalt lahendada, võib see lõpuks läbi parem planeerimine aidata kaasa heaolu ja stabiilsust maailmas.

Dantzig on saanud palju kinni ka von Neumann Theory Prize in Operational Research 1975; National Medal of Science esitas president USA 1976; National Academy of Sciences auhinna Applied mathematics and Numerical Analysis 1977; Harvey Auhind teaduse ja tehnoloogia Technion, Iisrael, 1985; Silver medal Operational Research Society of Britain in 1986; Adolph Coors Ameerika leidlikkus Award Certificate of Recognition alates Virginia osariigis aastal 1989 ning Special Recognition Award Mathematical Programming Seltsi 1994.

Viide jaoks Medal of Science, et ta oli antud:

For leiutas lineaarse programmeerimise ja avastanud meetodid, mis tõi kaasa laialdase teaduse ja tehnika taotluste olulisi probleeme logistika, sõiduplaanid ja võrgu optimeerimine ja arvutite kasutamine tõhusalt ära kasutada matemaatilise teooria.

Viide jaoks Harvey auhind on järgmine:

Tunnustades tema väljapaistva panuse inseneri-ja loodusteaduste kaudu tema teedrajava töö matemaatilise programmeerimise ja tema arengut simpleks meetodiga. Tema töö lubab lahendust paljude varem juhitamatu probleeme ja teinud Linear programming ühte kõige sagedamini kasutatud tehnikat kaasaegse rakendada matemaatikas.

Tema töö kokkuvõtte Stanfordi ülikooli järgmiselt:

Liige National Academy of Engineering, National Academy of Science, American Academy of Arts and Sciences ja saaja National Medal of Science, pluss kaheksa aukonsul kraadi, professor Dantzig's seemneline töö pani aluse suurele osale valdkonnas süsteemide kavandamise ja kasutatakse laialdaselt võrgustiku projekteerimise ja seadise disainiga arvuti, mehaaniline, ja elektrotehnika.

Source:School of Mathematics and Statistics University of St Andrews, Scotland