Biografia
I genitori di George Dantzig erano Tobias Dantzig e Anja Ourisson. Tobias è nato in Russia, ma è andato in Francia, dove ha studiato matematica a Parigi di essere insegnato lì da Poincaré. In questo momento Tobias incontrato Anja che era alla Sorbona in questo momento anche lo studio della matematica. Si sposarono ed emigrarono negli Stati Uniti, stabilendosi in Oregon. Tobias credeva che il suo forte accento russo gli avrebbe impedito di ottenere lavori diversi da quello di operaio, e all’inizio i suoi lavori includevano quello di boscaiolo, costruttore di strade e pittore. Fu in questa famiglia molto povera che nacque George.
Tobias e Anja scelsero nomi per i loro figli sperando che questi avrebbero influenzato le loro future carriere. George è stato chiamato “George Bernard” dopo George Bernard Shaw poiché i suoi genitori speravano che il loro primo figlio sarebbe diventato uno scrittore. Allo stesso modo il fratello minore di George è stato chiamato Henry dopo Henri Poincaré, e ha effettivamente diventare un matematico. Tobias avuto la fortuna di ottenere la possibilità di lettura per un Ph. D. in matematica presso l’Università di Indiana, mentre Anja, ha ottenuto un Master in francese di diventare un linguista presso la Library of Congress di Washington
Alla famiglia che ora vive a Washington DC, e ci George ha partecipato Powell Junior High School, dove i suoi progressi in matematica è stato, in un primo momento, piuttosto scarsa. Incoraggiato dal padre, e determinato a fare bene in matematica e scienze, ben presto ha cominciato a ottenere il massimo dei voti in matematica. Questo ha continuato a Central High School, dove è diventato affascinato dalla geometria. Da questo momento è stato sempre forte sostegno da tre persone: un insegnante di matematica eccezionale al liceo, un amico di scuola che avrebbe continuato a diventare un professore di matematica a Berkeley, e suo padre. George in seguito scrisse che suo padre: –
… mi ha dato migliaia di problemi di geometria mentre ero ancora al liceo. … l’esercizio mentale richiesto per risolverli era il grande dono di mio padre. La risoluzione di migliaia di problemi durante i miei giorni di scuola superiore – nel momento in cui il mio cervello stava crescendo – ha fatto più di ogni altra cosa per sviluppare il mio potere analitico.
Tobias stava lavorando alla sua opera più famosa Numero: il linguaggio della scienza alla fine del 1920 e George lo ha aiutato. In seguito ha scritto: –
Da adolescente, ho preparato alcune delle figure che sono apparse nel libro.
Il libro è stato pubblicato nel 1930 e quando è stato ristampato nel 1970 un recensore ha scritto:-
Fin dalla sua prima apparizione quasi mezzo secolo fa il libro ha attraversato un certo numero di stampe e ha meritatamente mantenuto la sua popolarità.
Dopo il diploma di scuola superiore, Dantzig ha deciso di studiare matematica presso l’Università del Maryland, dove da questo momento il padre era sulla Facoltà di Matematica. Nonostante il miglioramento dello status della sua famiglia, i genitori di Dantzig erano ancora piuttosto poveri e non in grado di finanziare il loro figlio attraverso un’università più prestigiosa. Ha ricevuto il suo A. B. in Matematica e Fisica presso l’Università del Maryland nel 1936 e nell’estate dello stesso anno ha sposato Anne Shmuner. La coppia appena sposata si trasferì ad Ann Arbour dove Dantzig iniziò gli studi universitari presso l’Università del Michigan come studioso di Horace Rackham. Nel 1937 Dantzig è stato assegnato un M. A. in matematica, dopo aver studiato sotto Th Hildebrandt, R L Wilder e G Y Rainer.
Infelice con la matematica astratta, gli unici corsi che ha goduto di essere sulle statistiche, Dantzig ha deciso di rinunciare ai suoi studi di laurea. Si trasferì a Washington dove lavorò come Junior Statistician su un progetto “Urban study of consumer purchase” presso l’U. S. Bureau of Labor Statistics dal 1937 al 1939. Avendo letto i documenti statistici di Neyman, Dantzig gli scrisse nel 1939 chiedendogli se c’era qualche possibilità che potesse ottenere un assistente di insegnamento a Berkeley in modo da poter completare i suoi studi di dottorato sotto la supervisione di Neyman. Ci sono voluti Neyman un po ‘ di tempo per organizzare l’insegnamento assistantship, ma è riuscito a farlo e Dantzig ha iniziato per la seconda volta a intraprendere studi universitari. Citiamo una storia spesso ripetuta da questo momento nelle parole di Dantzig (vedi anche):-
Durante il mio primo anno a Berkeley sono arrivato tardi un giorno a una delle lezioni di Neyman. Sulla lavagna c’erano due problemi che presumevo fossero stati assegnati per i compiti. Li ho copiati. Pochi giorni dopo mi sono scusato con Neyman per aver impiegato così tanto tempo a fare i compiti – i problemi sembravano essere un po ‘ più difficili da fare del solito. Gli ho chiesto se voleva ancora il lavoro. Mi ha detto di buttarla sulla sua scrivania. L’ho fatto con riluttanza perché la sua scrivania era coperta da un mucchio di carte che temevo che i miei compiti sarebbero andati persi lì per sempre.
Circa sei settimane dopo, una domenica mattina verso le otto, Anne ed io fummo svegliati da qualcuno che bussava alla nostra porta d’ingresso. E ‘ stato Neyman. Si precipitò con i documenti in mano, tutto eccitato: “Ho appena scritto un’introduzione a uno dei tuoi documenti. Leggilo così posso inviarlo subito per la pubblicazione.”Per un minuto non avevo idea di cosa stesse parlando. Per farla breve, i problemi sulla lavagna che avevo risolto pensando che fossero compiti a casa erano in realtà due famosi problemi irrisolti nelle statistiche. Quello fu il primo sentore che avevo che c’era qualcosa di speciale in loro.
Quando gli Stati Uniti entrarono nella seconda guerra mondiale nel 1941 Dantzig mise i suoi studi di laurea in attesa per la seconda volta, anche se a questo punto aveva già completato i corsi e scritto la sua tesi di dottorato. Andò a Washington e si unì all’Air Force come civile. Dal 1941 al 1946 fu capo del Combat Analysis Branch, U. S. A. F. Headquarters Statistical Control. Nel 1944 fu insignito della Medaglia al Servizio Civile Eccezionale del Dipartimento della Guerra. Ha scritto del suo tempo lì: –
Il mio ufficio ha raccolto dati su sortite volate, bombe sganciate, aerei persi… Ho anche aiutato altre divisioni del personale aereo a preparare piani chiamati “programmi”. … tutto è stato pianificato nei minimi dettagli: tutti i dadi e bulloni, l’approvvigionamento di aerei, la produzione dettagliata di tutto. C’erano centinaia di migliaia di diversi tipi di beni materiali e forse cinquantamila specialità di persone. Il mio ufficio ha raccolto dati sul combattimento aereo come il numero di sortite volate, le tonnellate di bombe sganciate, i tassi di logoramento. Sono anche diventato un esperto esperto nel fare la pianificazione con tecniche manuali.
Nel 1946, dopo una pausa di cinque anni, Dantzig tornò a Berkeley per un semestre, ricevendo il suo dottorato in matematica presso l’Università della California. Gli fu offerto un posto accademico da Berkeley ma aveva rifiutato l’offerta:-
Berkeley mi fece un’offerta, ma non mi piaceva perché era troppo piccola. O, per essere più precisi, a mia moglie non piaceva. Era un grande stipendio di quattrocento dollari l’anno. Non ha visto come potremmo vivere su questo con il nostro bambino David.
Nel giugno del 1946 era a Washington considerando una serie di diversi possibili posti di lavoro. I suoi colleghi del Pentagono gli hanno chiesto di assumere il compito di meccanizzare il processo di pianificazione. Questo sembrava adattarsi esattamente con i suoi interessi in modo che l’anno è stato nominato Consulente matematico presso il Dipartimento della Difesa di intraprendere il compito.
Nel 1947 Dantzig ha dato il contributo alla matematica per la quale egli è più famoso, il metodo simplex di ottimizzazione. E ‘ cresciuto fuori del suo lavoro con la U. S. Air Force dove è diventato un esperto di metodi di pianificazione risolti con calcolatrici scrivania. In realtà questo era noto come” programmazione”, un termine militare che, a quel tempo, si riferiva a piani o orari per l’addestramento, l’approvvigionamento logistico o il dispiegamento di uomini. Dantzig meccanizzato il processo di pianificazione introducendo “programmazione in una struttura lineare”, dove” programmazione ” ha il significato militare spiegato sopra. Il termine “programmazione lineare” fu proposto da Tj Koopmans durante una visita che Dantzig fece alla RAND corporation nel 1948 per discutere le sue idee. Dopo aver scoperto il suo algoritmo, Dantzig ha fatto una prima applicazione al problema di mangiare adeguatamente al minimo costo. Lo descrive nel suo libro Linear programming and extensions (1963): –
Una delle prime applicazioni dell’algoritmo simplex era la determinazione di una dieta adeguata che fosse di minor costo. Nell’autunno del 1947, Jack Laderman del progetto Mathematical Tables del National Bureau of Standards intraprese, come test del metodo simplex appena proposto, il primo calcolo su larga scala in questo campo. Era un sistema con nove equazioni in settantasette incognite. Utilizzando calcolatrici da tavolo azionate a mano, sono stati necessari circa 120 giorni-uomo per ottenere una soluzione. … Il problema particolare risolto era uno che era stato studiato in precedenza da George Stigler (che in seguito divenne un premio Nobel) che ha proposto una soluzione basata sulla sostituzione di alcuni alimenti da altri che ha dato più nutrizione per dollaro. Ha quindi esaminato una “manciata” dei possibili modi 510 per combinare gli alimenti selezionati. Egli non ha sostenuto la soluzione di essere il più economico, ma ha dato le sue ragioni per credere che il costo annuo non poteva essere ridotto di più di un paio di dollari. In effetti, si è scoperto che la soluzione di Stigler (espressa in dollari 1945) era solo 24 centesimi superiore al vero minimo annuo $39.69.
In Dantzig scrisse (vedi anche, and):-
La programmazione lineare è vista come uno sviluppo rivoluzionario che dà all’uomo la capacità di affermare obiettivi generali e di trovare, per mezzo del metodo simplex, decisioni politiche ottimali per un’ampia classe di problemi decisionali pratici di grande complessità. Nel mondo reale, la pianificazione tende ad essere ad hoc a causa dei molti gruppi di interesse speciale con i loro molteplici obiettivi.
Ma ha anche scritto modestamente:-
L’enorme potere del metodo simplex è una costante sorpresa per me.
L’importanza dei metodi di programmazione lineare è stata descritta, nel 1980, da Laszlo Lovasz che ha scritto:-
Se si prendessero statistiche su quale problema matematico sta consumando la maggior parte del tempo del computer nel mondo, allora … la risposta sarebbe probabilmente la programmazione lineare.
Anche nel 1980 Eugene Lawler ha scritto: –
viene utilizzato per allocare risorse, pianificare la produzione, pianificare i lavoratori, pianificare portafogli di investimento e formulare strategie di marketing (e militari). La versatilità e l’impatto economico della programmazione lineare nel mondo industriale di oggi è davvero impressionante.
Balinski scrive: –
La programmazione matematica è stata benedetta dal coinvolgimento di almeno due geni eccezionalmente creativi: George Dantzig e Leonid Kantorovich.
Poi continua a dire che Kantorovich ha ricevuto il premio Nobel per il suo contributo ed esprime “indignazione” che Dantzig non ha fatto.
Dantzig è diventato un matematico di ricerca con la RAND Corporation nel 1952 e durante questo periodo ha portato il lavoro sulla realizzazione di programmazione lineare su computer. Orchard-Hays scrive in: –
Lo sviluppo sistematico di metodi pratici di calcolo per la programmazione lineare iniziò nel 1952 presso la Rand Corporation di Santa Monica, sotto la direzione di George B Dantzig. L’autore ha lavorato intensamente su questo progetto fino alla fine del 1956, quando sono stati fatti grandi progressi sui computer di prima generazione.
Tuttavia, sentendo che la RAND Corporation non gli stava fornendo una fonte di nuove idee, prese un appuntamento come professore a Berkeley nel 1960 e fu nominato Presidente del Centro di ricerca operativa. Mentre ci ha scritto Linear programming and extensions (1963). Un recensore ha scritto: –
Un libro impressionante, il lavoro è molto completo, il suo livello scientifico alto e la sua lettura piacevole.
Nel 1966 è stato nominato Professore di Ricerca Operativa e Informatica presso la Stanford University dove è rimasto per il resto della sua carriera.
Il suo lavoro in una vasta gamma di argomenti relativi all’ottimizzazione e alla ricerca operativa nel corso degli anni è stato di grande importanza. Tuttavia, scrivendo nel 1991, Dantzig ha notato che: –
… è interessante notare che il problema originale che ha iniziato la mia ricerca è ancora in sospeso-vale a dire il problema della pianificazione o della pianificazione dinamica nel tempo, in particolare la pianificazione dinamica in condizioni di incertezza. Se un tale problema potrebbe essere risolto con successo potrebbe eventualmente attraverso una migliore pianificazione contribuire al benessere e alla stabilità del mondo.
Dantzig ha ricevuto molte onorificenze tra cui il Von Neumann Theory Prize in Operational Research nel 1975; La National Medal of Science presentata dal presidente degli Stati Uniti nel 1976; il National Academy of Sciences Award in Applied Mathematics and Numerical Analysis nel 1977; l’Harvey Prize in Science and Technology di Technion, Israele, nel 1985; la medaglia d’argento della Operational Research Society of Britain nel 1986; l’Adolph Coors American Ingenuity Award Certificate of Recognition dello Stato della Virginia nel 1989; e il Premio speciale di riconoscimento della Mathematical Programming Society nel 1994.
La citazione per la Medaglia della Scienza afferma che è stata assegnata:-
Per aver inventato la programmazione lineare e scoperto metodi che hanno portato ad applicazioni scientifiche e tecniche su larga scala a problemi importanti nella logistica, nella pianificazione e nell’ottimizzazione della rete e all’uso dei computer per fare un uso efficiente della teoria matematica.
La citazione per l’Harvey Prize recita:-
In riconoscimento del suo eccezionale contributo all’ingegneria e alle scienze attraverso il suo lavoro pionieristico nella programmazione matematica e il suo sviluppo del metodo simplex. Il suo lavoro permette la soluzione di molti problemi precedentemente intrattabili e ha fatto la programmazione lineare in una delle tecniche più utilizzate della moderna matematica applicata.
Il suo lavoro è riassunto dalla Stanford University come segue:-
Membro della National Academy of Engineering, della National Academy of Science, dell’American Academy of Arts and Sciences e destinatario della National Medal of Science, oltre a otto lauree honoris causa, il lavoro fondamentale del professor Dantzig ha gettato le basi per gran parte del campo dell’ingegneria dei sistemi ed è ampiamente utilizzato nella progettazione di reti e nella progettazione di componenti in ingegneria