George Dantzig

De la Viquipèdia, l'enciclopèdia lliure
Infotaula de personaGeorge Dantzig
National Medal of Science ceremony, 1976-10-18. Gerald Ford presented GRF medal to George B. Dantzig.jpg
Modifica el valor a Wikidata
Biografia
Naixement(en) George Bernard Dantzig Modifica el valor a Wikidata
8 novembre 1914 Modifica el valor a Wikidata
Portland (Oregon) Modifica el valor a Wikidata
Mort13 maig 2005 Modifica el valor a Wikidata (90 anys)
Stanford (Califòrnia) Modifica el valor a Wikidata
Causa de mortCauses naturals Modifica el valor a Wikidata (Diabetis Modifica el valor a Wikidata)
SepulturaLos Gatos Memorial Park 37° 14′ 44″ N, 121° 56′ 20″ O / 37.245555°N,121.93897°O / 37.245555; -121.93897 Modifica el valor a Wikidata
Dades personals
Grup ètnicJueus Modifica el valor a Wikidata
FormacióUniversitat de Califòrnia a Berkeley (1939–1941)
Universitat de Michigan (1936–1937)
Central High School (–1932)
Universitat de Maryland (–1936) Modifica el valor a Wikidata
Tesi acadèmicaComplete Form Neyman-Pearson Fundamental Lemma  (1946 Modifica el valor a Wikidata)
Director de tesiJerzy Neyman Modifica el valor a Wikidata
Activitat
Camp de treballTeoria de la computació i programació lineal Modifica el valor a Wikidata
Ocupaciómatemàtic, informàtic, estadístic Modifica el valor a Wikidata
OcupadorUniversitat de Stanford (1966–1998)
Universitat de Califòrnia a Berkeley (1960–1966)
RAND (1952–1960)
Departament de Defensa dels Estats Units (1946–1952)
Força Aèria dels Estats Units d'Amèrica (1941–1946)
Bureau of Labor Statistics (1937–1939) Modifica el valor a Wikidata
Membre de
Influències
Carrera militar
ConflicteSegona Guerra Mundial Modifica el valor a Wikidata
Obra
Obres destacables
Estudiant doctoralRoger Wets, Thomas McCormick, Thomas Magnanti, Ellis L. Johnson, Richard Cottle, Alfredo Noel Iusem (en) Tradueix, Alan Tucker, Yinyu Ye, Eric Horvitz, Ilan Adler (en) Tradueix, John Roberts Birge (en) Tradueix, Craig Aaron Tovey (en) Tradueix, Richard Maurice Van Slyke (en) Tradueix, David Paul Morton (en) Tradueix, Samirendra Mohan Sinha (en) Tradueix, B. Curtis Eaves (en) Tradueix, Chang Yu (en) Tradueix, Stephanie Ann Leichner (en) Tradueix, Saul Irving Gass (en) Tradueix, Ronald Edward Davis (en) Tradueix, Irvin Jay Lustig (en) Tradueix, Kurt M. Anstreicher (en) Tradueix, Muhamed Aganagic (en) Tradueix, Philip Gager Abrahamson (en) Tradueix, Jeffrey Minoru Adachi (en) Tradueix, Earl Jennings Bell, Jr. (en) Tradueix, James Harold Bigelow (en) Tradueix, Pierre F. De Mazancourt (en) Tradueix, Gregory Chase Dobson (en) Tradueix, Mostafa Mohamed Nabih El Agizy (en) Tradueix, Robert Entriken (en) Tradueix, Robert Harold Fourer (en) Tradueix, Hui Hu (en) Tradueix, Peter Lawrence Jackson (en) Tradueix, Stepan Karamardian (en) Tradueix, Edward Seymour Klotz (en) Tradueix, Hiroshi Konno (en) Tradueix, Alamuru Syamagopala Krishna (en) Tradueix, Robert Hemstreet Leary (en) Tradueix, Steven Frederick Maier (en) Tradueix, Vincent John Nicholson (en) Tradueix, André François Perold (en) Tradueix, John Charles Pisa (en) Tradueix, Mark Q. Prindiville (en) Tradueix, Paul Rech (en) Tradueix, Dan Martin Scott (en) Tradueix, John Charles Stone (en) Tradueix, Mukund Thapa, Carlos Winkler-Piwenka (en) Tradueix, Robert James Wittrock (en) Tradueix, Richard Dietrich Wollmer (en) Tradueix, Michel Sakarovitch (en) Tradueix i Romesh Saigal (en) Tradueix Modifica el valor a Wikidata
Família
CònjugeAnne Shmuner
ParesTobias Dantzig Modifica el valor a Wikidata  i Anja Ourisson
Premis

Find a Grave: 226691913 Modifica el valor a Wikidata

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[modifica]

Dantzig 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 es va publicar el 1940 a la revista Annals of Mathematical statistics,[4] Dantzig no va defensar la seva tesi fins al 1946 pels motius que s'expliquen a continuació. L'altre problema es va publicar a la mateixa revista el 1951.[5]

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.[6] 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,[7] camp en el qual va fer les seves aportacions més importants, com el mètode símplex.[8]

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.[9] 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.[10]

George Dantzig el 18 d'octubre de 1976 recollint la Medalla de Ciències de mans del president Gerald Ford.

El 1960 va tornar definitivament a l'ensenyament universitari; primer a Berkeley (1960-1966) i finalment a la universitat de Stanford (1966-1996).[11] 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.[12] 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.[13]

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. 1,0 1,1 Cottle, Johnson i Wets, 2007, p. 345.
  2. Cottle, Eaves i Thapa, 2008, p. 361.
  3. Gass, 2011, p. 219.
  4. Cottle, 2003, p. 3-9.
  5. Cottle, 2003, p. 10-18.
  6. Gass, 2011, p. 219-220.
  7. Horner, 2007, p. 58 i ss.
  8. Arrow, 2008, p. 163.
  9. Cottle, 2006, p. 4.
  10. Cottle, Johnson i Wets, 2007, p. 354.
  11. Cottle, Eaves i Thapa, 2008, p. 365.
  12. Gass, 2011, p. 231.
  13. Gass, 2011, p. 232-233.

Bibliografia[modifica]

Enllaços externs[modifica]

A Wikimedia Commons hi ha contingut multimèdia relatiu a: George Dantzig