Biography
George Dantzigin vanhemmat olivat Tobias Dantzig ja Anja Ourisson. Tobias syntyi Venäjällä, mutta meni Ranska, jossa hän opiskeli matematiikkaa Pariisissa on opettanut siellä Poincaré. Tällä hetkellä Tobias tapasi Anja jotka oli Sorbonnessa tällä hetkellä myös opiskelee matematiikkaa. He menivät naimisiin ja muuttivat Yhdysvaltoihin asettuen Oregoniin. Tobias uskoi, että hänen vahva venäläinen aksenttinsa estäisi häntä saamasta muita töitä kuin työmiehenä, ja aluksi hänen työtehtäviinsä kuuluivat metsuri, tienrakentaja ja maalari. George syntyi köyhään perheeseen.
Tobias ja Anja valitsivat lapsilleen nimet toivoen niiden vaikuttavan heidän tuleviin uriinsa. George sai nimen” George Bernard ”George Bernard Shaw’ n mukaan, koska hänen vanhempansa toivoivat ensimmäisen lapsensa ryhtyvän kirjailijaksi. Samoin George nuorempi veli oli nimeltään Henry jälkeen Henri Poincaré, ja hän ei todellakaan tullut matemaatikko. Tobias oli onnekas saada mahdollisuus lukea tohtorin matematiikan yliopistossa Indiana, kun taas Anja sai Master ’ s degree in Ranska tulossa kielitieteilijä, Library of Congress, Washington D. C.
perhe oli nyt asuvat Washington D. C., Ja siellä George osallistui Powell Junior High School, jossa hänen edistymistä matematiikka oli aluksi melko huono. Kannustanut hänen isänsä, ja päättänyt tehdä hyvin matematiikan ja luonnontieteiden, hän pian alkoi saada alkuun arvosanoja matematiikassa. Tämä jatkui Central High School, jossa hän tuli kiehtonut geometria. Tällä kertaa hän oli saada vahvaa tukea kolme ihmistä: erinomainen matematiikan opettaja, High School, koulun ystävä jotka jatkaisivat tulla professori matematiikan at Berkeley, ja hänen isänsä. Yrjö kirjoitti myöhemmin, että hänen isänsä: –
… antoi minulle tuhansia geometrian ongelmia, kun olin vielä lukiossa. … niiden ratkaisemiseen tarvittava henkinen harjoitus oli suuri lahja isältäni. Tuhansien ongelmien ratkaiseminen lukioaikoinani – aikana, jolloin aivoni kasvoivat-kehitti analyyttistä voimaani enemmän kuin mikään muu.
Tobias oli työstämässä kuuluisinta teostaan numero: tieteen kieli 1920-luvun lopulla ja George auttoi häntä. Hän kirjoitti myöhemmin: –
teininä valmistelin joitakin kirjassa esiintyviä lukuja.
kirja julkaistiin vuonna 1930, ja kun siitä otettiin uusintapainos 1970-luvulla, eräs arvostelija kirjoitti: –
ensiesiintymisestään lähtien lähes puoli vuosisataa sitten kirja on käynyt läpi useita painoksia ja säilyttänyt ansaitusti suosionsa.
Valmistuttuaan lukiosta Dantzig päätti opiskella matematiikkaa Marylandin yliopistossa, jossa hänen isänsä oli tällä kertaa matematiikan tiedekunnassa. Vaikka hänen perheensä asema oli parantunut, Dantzigin vanhemmat olivat edelleen melko köyhiä, eikä heillä ollut mahdollisuutta rahoittaa poikaansa arvostetumman yliopiston kautta. Hän sai hänen Ab matematiikan ja fysiikan, University of Maryland vuonna 1936 ja kesällä samana vuonna hän avioitui Anne Shmuner. Vastavihitty pari muutti Ann Arbouriin, jossa Dantzig aloitti jatko-opinnot Michiganin yliopistossa Horace Rackhamin stipendiaattina. Vuonna 1937 Dantzig sai ma matematiikan, ottaa tutkittu nojalla TH Hildebrandt, RL Wilder ja Gy Rainer.
tyytymätön abstraktiin matematiikkaan, ainoita kursseja hän nautti tilastoista, Dantzig päätti luopua jatko-opinnoistaan. Hän muutti Washingtoniin, jossa hän työskenteli nuorempana Tilastotieteilijänä US Bureau of Labor Statisticsin projektissa ”Urban study of consumer purchase” vuosina 1937-1939. Ottaa lukenut tilastot papereita Neyman, Dantzig kirjoitti hänelle vuonna 1939 kysyä, onko mitään mahdollisuutta, että hän voisi saada opetuksen assistantship at Berkeley niin, että hän voisi täydentää tohtoriksi tutkimukset nojalla Neyman valvonnassa. Se kesti Neyman vähän aikaa järjestää opetuksen assistantship, mutta hän onnistui tekemään niin ja Dantzig alkoi toisen kerran toteuttaa opintoja. Meidän lainata usein toistettu tarina tällä kertaa Dantzigin omin sanoin (KS.myös ):-
aikana minun ensimmäinen vuosi Berkeley I saapui myöhään yksi päivä yksi Neyman n luokat. On liitutaulu oli kaksi ongelmaa, jotka oletan oli osoitettu kotitehtäviä. Kopioin ne ylös. Muutama päivä myöhemmin pyysin anteeksi Neyman kestää niin kauan tehdä kotitehtäviä-ongelmat näyttivät olevan hieman vaikeampi tehdä kuin tavallisesti. Kysyin, haluaako hän vielä töitä. Hän käski heittää sen pöydälleen. Tein sen vastahakoisesti, koska hänen työpöytänsä oli niin täynnä papereita, että pelkäsin läksyjeni katoavan sinne ikuisiksi ajoiksi.
kuutisen viikkoa myöhemmin, eräänä sunnuntaiaamuna noin kello kahdeksan, Anne ja minä heräsimme siihen, että joku hakkasi etuoveamme. Se oli Neyman. Hän ryntäsi sisään paperit kädessään, kaikki innoissaan: ”olen juuri kirjoittanut johdannon yhteen teidän papereita. Lukekaa se, jotta voin lähettää sen heti julkaistavaksi.”En tajunnut hetkeäkään, mistä hän puhui. Jotta pitkä tarina lyhyt, ongelmia, liitutaulu, jonka olin ratkaistu ajattelu ne olivat kotitehtäviä oli itse asiassa kaksi kuuluisaa ratkaisemattomia ongelmia tilastoja. Se oli ensimmäinen aavistus, että niissä oli jotain erityistä.
kun Yhdysvallat tuli toiseen maailmansotaan vuonna 1941, Dantzig laittoi jatko-opintonsa toisen kerran jäihin, vaikka tällä kertaa hän oli jo suorittanut kurssityön ja kirjoittanut väitöskirjansa. Hän lähti Washingtoniin ja liittyi ilmavoimiin siviilinä. Vuosina 1941-1946 hän oli Yhdysvaltain päämajan Tilastovalvonnan Taisteluanalyysihaaran päällikkö. Vuonna 1944 hänelle myönnettiin sotaministeriön poikkeuksellinen Siviilipalvelusmitali. Hän kirjoitti ajastaan siellä: –
toimistoni keräsi tietoja lentäneistä sortioista, pudotetuista pommeista, kadonneista lentokoneista… Autoin myös muita ilmavoimien osastoja laatimaan ”ohjelmiksi”kutsuttuja suunnitelmia. … kaikki suunniteltiin hyvin yksityiskohtaisesti: kaikki mutterit ja pultit, lentokoneiden hankinta, kaiken yksityiskohtainen valmistus. Siellä oli satojatuhansia erilaisia aineellisia tavaroita ja ehkä viisikymmentätuhatta ihmisten erikoisuuksia. Toimistoni keräsi tietoja ilmataistelusta, – kuten lennettyjen sotalentojen määrän, pudotettujen pommien määrän, – poistumisnopeudet. Minusta tuli myös taitava käsisuunnittelun asiantuntija.
vuonna 1946 Dantzig palasi viiden vuoden tauon jälkeen Berkeleyyn yhdeksi lukukaudeksi ja sai tohtorinarvonsa matematiikasta Kalifornian yliopistosta. Berkeley tarjosi hänelle akateemista virkaa, mutta oli kieltäytynyt tarjouksesta:-
Berkeley teki minulle tarjouksen, mutta en pitänyt siitä, koska se oli liian pieni. Tai tarkemmin sanottuna vaimoni ei pitänyt siitä. Se oli suuri palkka 1400 dollaria vuodessa. Hän ei ymmärtänyt, miten voisimme elää sillä lapsemme Davidin kanssa.
kesäkuussa 1946 hän oli Washingtonissa harkitsemassa useita erilaisia mahdollisia työpaikkoja. Hänen kollegansa Pentagonissa pyysivät häntä ottamaan tehtäväkseen suunnitteluprosessin mekanisoinnin. Tämä näytti sovi täsmälleen hänen etujensa niin, että vuonna hänet nimitettiin matemaattinen neuvonantaja puolustusministeriön sitoutuvat tehtävään.
vuonna 1947 Dantzig teki osuutensa matematiikan, josta hän on tunnetuin, simplex menetelmä optimointi. Se kasvoi ulos hänen työstään Yhdysvaltain ilmavoimat, jossa hän tullut asiantuntija suunnittelumenetelmiä ratkaistaan työpöytä laskimet. Itse asiassa tämä tunnettiin nimellä ”ohjelmointi”, sotilastermi, joka tuohon aikaan viittasi suunnitelmiin tai aikatauluihin koulutuksen, logistisen tarjonnan tai miesten lähettämisen suhteen. Dantzig mekanisoi suunnitteluprosessin ottamalla käyttöön ”ohjelmoinnin lineaarisessa rakenteessa”, jossa” ohjelmoinnilla ” on edellä selitetty sotilaallinen merkitys. Termi ”lineaarinen ohjelmointi” oli ehdottanut TJ Koopmans vierailun aikana Dantzig tehty RAND corporation vuonna 1948 keskustelemaan hänen ajatuksiaan. Ottaa löysi hänen algoritmi, Dantzig teki varhaisen hakemuksen ongelman syöminen riittävästi pienin kustannuksin. Hän kuvaa tätä kirjassaan Linear programming and extensions (1963):-
yksi simplex-algoritmin ensimmäisistä sovelluksista oli riittävän ruokavalion määrittely, joka oli kustannuksiltaan pienin. Kun syksyllä 1947, Jack Laderman, Mathematical Tables Project, National Bureau of Standards sitoutui, koska testi äskettäin ehdotettu simplex menetelmä, ensimmäinen laajamittainen laskenta tällä alalla. Se oli järjestelmä, jossa yhdeksän yhtälöt seitsemänkymmentäseitsemän tuntemattomia. Käsikäyttöisiä pöytälaskimia käyttäen ratkaisun saamiseksi tarvittiin noin 120 henkilötyöpäivää. … Erityinen ongelma ratkaistu oli yksi, joka oli tutkittu aiemmin George Stigler (jotka myöhemmin tuli Nobel-palkinnon) jotka ehdottivat ratkaisua, joka perustuu korvaamiseen tiettyjen elintarvikkeiden muiden joka antoi enemmän ravitsemus per dollari. Sitten hän tutki ”kourallisen” mahdollisia 510 tapaa yhdistää valittuja ruokia. Hän ei väittänyt ratkaisua halvimmaksi, mutta perusteli näkemystään sillä, että vuosikustannuksia ei voisi laskea kuin muutamalla dollarilla. Kävikin ilmi, että Stiglerin ratkaisu (ilmaistuna vuoden 1945 dollareina) oli vain 24 senttiä korkeampi kuin todellinen minimi vuodessa 39,69 dollaria.
Dantzigissa kirjoitti (KS.myös, ja ):-
lineaarista ohjelmointia pidetään vallankumouksellisena kehityksenä, joka antaa ihmiselle kyvyn esittää yleisiä tavoitteita ja löytää simplex-menetelmän avulla optimaaliset poliittiset päätökset suurelle joukolle hyvin monimutkaisia käytännön päätöksenteko-ongelmia. Reaalimaailmassa suunnittelu on yleensä tapauskohtaista, koska erityisryhmiä on useita ja niiden tavoitteet ovat moninaiset.
mutta hän kirjoitti myös vaatimattomasti:-
simplex-metodin valtava voima yllättää minut jatkuvasti.
lineaaristen ohjelmointimenetelmien tärkeyden kuvasi vuonna 1980 Laszlo Lovasz, joka kirjoitti:-
jos joku ottaisi tilastotietoja siitä, mitkä matemaattiset ongelmat käyttävät suurimman osan tietokoneajasta maailmassa, niin sitten … vastaus olisi todennäköisesti lineaarinen ohjelmointi.
myös vuonna 1980 Eugene Lawler kirjoitti:-
käytetään resurssien jakamiseen, tuotannon suunnitteluun, työntekijöiden aikatauluttamiseen, sijoitussalkkujen suunnitteluun ja markkinoinnin (ja armeijan) strategioiden laatimiseen. Lineaarisen ohjelmoinnin monipuolisuus ja taloudellinen vaikutus nykypäivän teollisessa maailmassa on todella mahtava.
Balinski kirjoittaa: –
matemaattista ohjelmointia on siunannut ainakin kahden poikkeuksellisen luovan Neron osallistuminen: George Dantzigin ja Leonid Kantorovitšin.
tämän jälkeen hän jatkaa, että Kantorovitš sai Nobelin palkinnon panoksestaan ja ilmaisee ”paheksuntansa” siitä, että Dantzig ei saanut.
Dantzigista tuli tutkiva matemaatikko RAND Corporationin kanssa vuonna 1952 ja tänä aikana hän johti työtä lineaarisen ohjelmoinnin toteuttamiseksi tietokoneissa. Orchard-Hays kirjoittaa: –
systemaattinen kehittäminen käytännön computing menetelmiä lineaarinen ohjelmointi alkoi vuonna 1952, Rand Corporation Santa Monica, johdolla George B Dantzig. Kirjoittaja työskenteli intensiivisesti tämän hankkeen siellä myöhään 1956, johon mennessä suurta edistystä oli tapahtunut ensimmäisen sukupolven tietokoneet.
kuitenkin, tunne, että RAND Corporation ei ollut tarjota hänelle Lähde tuoreita ideoita, hän otti nimityksen professori Berkeley vuonna 1960 ja hänet nimitettiin puheenjohtaja, Operations Research Center. Vaikka hän kirjoitti Lineaarinen ohjelmointi ja laajennukset (1963). Eräs arvostelija kirjoitti: –
vaikuttava kirja, teos on hyvin ehyt, sen tieteellinen taso korkea ja lukeminen miellyttävää.
vuonna 1966 hänet nimitettiin Stanfordin yliopiston operaatiotutkimuksen ja tietojenkäsittelytieteen professoriksi, jossa hän pysyi koko uransa ajan.
hänen vuosien aikana tekemänsä työ optimointiin ja operaatiotutkimukseen liittyvissä monenlaisissa aiheissa on ollut erittäin tärkeää. Kuitenkin kirjoittaessaan vuonna 1991 Dantzig totesi, että:-
… on mielenkiintoista huomata, että alkuperäinen ongelma, joka aloitti tutkimukseni, on edelleen ratkaisematta-nimittäin ongelma suunnittelu tai aikataulutus dynaamisesti ajan mittaan, erityisesti suunnittelu dynaamisesti epävarmuudessa. Jos tällainen ongelma voitaisiin ratkaista onnistuneesti, se voisi lopulta paremman suunnittelun avulla edistää maailman hyvinvointia ja vakautta.
Dantzig on saanut monia kunnianosoituksia, muun muassa von Neumann Theory Prize in Operational Research-palkinnon vuonna 1975; Yhdysvaltain presidentin vuonna 1976 esittämä National Medal of Science; National Academy of Sciences Award in Applied Mathematics and numeerinen Analysis vuonna 1977; Harvey-palkinto tieteen ja teknologian Technion, Israel, vuonna 1985; Silver Medal from Operational Research Society of Britain vuonna 1986; Adolph Coors American Ingenuity Award Certificate of Recognition from the State of Virginia vuonna 1989; ja Special Recognition Award from the Mathematical Programming Society vuonna 1994.
Medal of Science-kunniamaininnan mukaan se on myönnetty:-
lineaarisen ohjelmoinnin keksimiseen ja sellaisten menetelmien löytämiseen, jotka johtivat laajamittaisiin tieteellisiin ja teknisiin sovelluksiin tärkeisiin ongelmiin logistiikassa, aikataulutuksessa ja verkon optimoinnissa sekä tietokoneiden käyttöön matemaattisen teorian tehokkaassa hyödyntämisessä.
the citation for the Harvey-palkinto kuuluu: –
tunnustuksena hänen erinomainen panos engineering ja tieteiden kautta hänen uraauurtavaa työtä matemaattinen ohjelmointi ja hänen kehittämiseen simplex-menetelmä. Hänen työnsä mahdollistaa ratkaisun monien aiemmin hankala ongelmia ja on tehnyt lineaarinen ohjelmointi osaksi yksi useimmin käytetty tekniikoita modernin sovelletun matematiikan.
Stanfordin yliopisto on tiivistänyt hänen työnsä seuraavasti:-
National Academy of Engineeringin, National Academy of Sciencen, American Academy of Arts and Sciencesin jäsen ja National Medal of Sciencen sekä kahdeksan kunniatohtorin arvon saaja, professori Dantzigin uraauurtava työ on luonut perustan suurelle osalle järjestelmätekniikan alasta ja sitä käytetään laajalti verkko-ja komponenttisuunnittelussa tietokone -, kone-ja sähkötekniikassa.