George Dantzig
George Dantzig (anglès: George Bernard Dantzig) (Portland, 8 de novembre de 1914 - Stanford, 13 de maig de 2005) va ser un matemàtic estatunidenc.
Vida i Obra
modificaDantzig va néixer a Portland (Oregon) fill de Tobies Dantzig, un matemàtic rus que havia estudiat a la universitat de París amb Henri Poincaré, i d'Anja Ourisson, una lingüista francesa especialitzada en llengües eslaves, que havien emigrar als EUA el 1910. A la dècada de 1920, la família Dantzig es va traslladar a Washington DC, on Anja va treballar com a lingüista a la Biblioteca del Congrés i Tobías va ser professor de matemàtiques a la universitat de Maryland.[1] El 1936, George Dantzig es va graduar en física i matemàtiques a la universitat de Maryland i, el mateix any, es va casar amb Anne Shmuner.[2] Va obtenir una beca de postgrau i va estar els dos cursos següents a Ann Arbor fent el màster a la universitat de Michigan, però les matemàtiques li semblaven excessivament teòriques i allunyades de la realitat i només volia acabar per agafar una feina i aviat va ser contractat per l'oficina federal d'estadística laboral.[3] En aquest lloc va quedar impressionat per un treball de Jerzy Neyman i va voler fer el doctorat sota la seva direcció a la universitat de Berkeley.
El 1939 va començar els cursos de doctorat a Berkeley. Neyman acostumava a començar les classes posant dos problemes com deures per la classe següent. En una ocasió, Dantzig va arribar tard i va veure dos problemes escrits a la pissarra i els va copiar creient que eren deures. Li va costar resoldre'ls, però al cap d'unes setmanes li va entregar el seu treball a Neyman, confiant en que no el perdés en el mar de papers que era la taula del seu despatx. La seva sorpresa va ser monumental quan un parell de setmanes després, un diumenge de matinada, Neyman estava colpejant la porta de casa seva tot excitat amb el seu treball a la mà. Els dos problemes no eren deures: eren dos problemes als quals ningú havia donat solució fins aleshores![1] Tot i que un d'ells[4] es va publicar el 1940 a la revista Annals of Mathematical statistics,[5] Dantzig no va defensar la seva tesi fins al 1946 pels motius que s'expliquen a continuació. L'altre problema[6] es va publicar a la mateixa revista el 1951.[7]
El 1941, veient que els Estats Units s'involucrarien cada cop més en la Segona Guerra Mundial, es va incorporar al quarter general de les Forces Aèries dels Estats Units d'Amèrica com estadístic.[8] El 1946, acabada la guerra, va tornar a Berkeley un semestre per obtenir el títol de doctor. El 1947, es va convertir en el matemàtica en cap del projecte de la força aèria SCOOP (Scientific Computation of Optimal Programs), per desenvolupar la programació lineal,[9] camp en el qual va fer les seves aportacions més importants, com el mètode símplex.[10]
El 1952 va ingressar com investigador matemàtic a RAND Corporation, on va tenir l'oportunitat de desenvolupar la teoria de la programació lineal tot i que focalitzant-se en la utilitat de les seves aplicacions pràctiques.[11] Durant aquesta època, per exemple, va aportar una solució al problema del viatjant de comerç, obrint el camí a diversos enfocaments d'optimització combinatòria i de problemes de programació amb nombres enters.[12]
El 1960 va tornar definitivament a l'ensenyament universitari; primer a Berkeley (1960-1966) i finalment a la Universitat Stanford (1966-1996).[13] Des d'aquestes universitats va tenir una dedicació incansable pels seus deixebles, arribant a dirigir més de cinquanta tesis doctorals. El 1975, quan es va concedir el premi Nobel d'Economia a Tjalling Koopmans i a Leonid Kantoróvitx per les seves solucions en l'assignació óptima de recursos, el primer d'ells es va disgustar profundament perquè no fos també compartit amb Dantzig.[14] Aquest mateix any, Dantzig va rebre la Medalla Nacional de la Ciència de mans del president Gerald Ford. També va rebre altres premis com el von Neumann (1975), el Harvey (1985) i el Harold Pender (1995). Va ser membre de diverses acadèmies i societats científiques, va rebre nou doctorats honoris causa i va ser un dels fundadors del Institute of Management Sciences.[15]
El seu llibre més conegut va ser Linear Programming and Extensions (1963), del qual va fer una segona edició molt ampliada el 1997 en dos volums, coescrita amb el seu deixeble Mukund Thapa.
Referències
modifica- ↑ 1,0 1,1 Cottle, Johnson i Wets, 2007, p. 345.
- ↑ Cottle, Eaves i Thapa, 2008, p. 361.
- ↑ Gass, 2011, p. 219.
- ↑ Dantzig, George B. «On the Non-Existence of Tests of "Student's" Hypothesis Having Power Functions Independent of σ». The Annals of Mathematical Statistics, 11, 2, 1940, pàg. 186–192. ISSN: 0003-4851.
- ↑ Cottle, 2003, p. 3-9.
- ↑ Dantzig, George B.; Wald, Abraham «On the Fundamental Lemma of Neyman and Pearson». The Annals of Mathematical Statistics, 22, 1, 1951, pàg. 87–93. ISSN: 0003-4851.
- ↑ Cottle, 2003, p. 10-18.
- ↑ Gass, 2011, p. 219-220.
- ↑ Horner, 2007, p. 58 i ss.
- ↑ Arrow, 2008, p. 163.
- ↑ Cottle, 2006, p. 4.
- ↑ Cottle, Johnson i Wets, 2007, p. 354.
- ↑ Cottle, Eaves i Thapa, 2008, p. 365.
- ↑ Gass, 2011, p. 231.
- ↑ Gass, 2011, p. 232-233.
Bibliografia
modifica- Arrow, Kenneth J. «George Dantzig in the development of economic analysis» (en anglès). Discrete Optimization, Vol. 5, Num. 2, 2008, pàg. 159-167. DOI: 10.1016/j.disopt.2006.11.007. ISSN: 1572-5286.
- Birge, John R. «George Bernard Dantzig» (en anglès). Production and Operations Management, Vol. 31, Num. 5, 2022, pàg. 1909-1911. DOI: 10.1111/poms.13751. ISSN: 1059-1478.
- Cottle, Richard W. The Basic George B. Dantzig (en anglès). Stanford Business Books, 2003. ISBN 0-8047-4834-9.
- Cottle, Richard W. «George B. Dantzig: a legendary life in mathematical programming» (en anglès). Mathematical Programming, Vol. 105, Num. 1, 2006, pàg. 1-8. DOI: 10.1007/s10107-005-0674-4. ISSN: 0025-5610.
- Cottle, Richard; Johnson, Ellis; Wets, Roger «George B. Dantzig (1914-2005)» (en anglès). Notices of the American Mathematical Society, Vol. 54, Num. 3, 2007, pàg. 344-362. ISSN: 0002-9920.
- Cottle, Richard W.; Eaves, B. Curtis; Thapa, Mukund N. «Dantzig, George B. (1914-2005)». A: Steven N. Durlauf, Lawrence E. Blume (eds.). The New Palgrave Dictionary of Economics (en anglès). Macmillan, 2008, p. 360-371. ISBN 978-1-349-58804-6.
- Gass, Saul I. «George B. Dantzig». A: Arjang A. Assad, Saul I. Gass (eds.). Profiles in Operations Research (en anglès). Springer, 2011, p. 217-240. ISBN 978-1-4419-6280-5.
- Horner, Peter «Air Force salutes Project SCOOP: 1947 task force bolstered by George Dantzig triggers "60 years of superior mathematical analysis" by USAF operations research personnel» (en anglès). OR/MS Today, Vol. 34, Num. 6, 2007, pàg. 58-. ISSN: 1085-1038.
Enllaços externs
modifica
- O'Connor, John J.; Robertson, Edmund F. «George Dantzig» (en anglès). MacTutor History of Mathematics archive. School of Mathematics and Statistics, University of St Andrews, Scotland.
- Hosch, William L. «George Dantzig». Encyclopaedia Britannica, 2009. [Consulta: 12 juliol 2022]. (anglès)
- Freund, Robert. «Professor George Dantzig: Linear Programming Founder Turns 80». Universitat Stanford, 1994. Arxivat de l'original el 12 de juliol 2022. [Consulta: 12 juliol 2022]. (anglès)
- Galindo, José. «Dantzig: pensamiento positivo y programación lineal». El País, 2016. [Consulta: 12 juliol 2022]. (castellà)