George Bernard Dantzig

George Bernard Dantzig fue un matemático, científico informático y estadístico estadounidense que ocupó cargos en la Universidad de Stanford. Es más conocido por el desarrollo del algoritmo símplex para resolver problemas de programación lineal. Su trabajo le valió la Medalla Nacional de Ciencia en 1975.

George Bernard Dantzig

George Bernard Dantzig (/ˈdæntsɪɡ/; 8 de noviembre de 1914 – 13 de mayo de 2005) fue un científico matemático estadounidense que realizó contribuciones a la ingeniería industrial, la investigación de operaciones, la informática, la economía y la estadística.

Dantzig es conocido por su desarrollo del algoritmo símplex, un algoritmo para resolver problemas de programación lineal, y por su otro trabajo con la programación lineal. En estadística, Dantzig resolvió dos problemas abiertos en teoría estadística, que había confundido con una tarea después de llegar tarde a una clase del matemático y estadístico polaco Jerzy Neyman.

A su muerte, Dantzig era profesor emérito de ciencias del transporte y profesor de investigación de operaciones y de informática en la Universidad de Stanford.

Primeros años

Nacido de padres judíos en Portland, Oregón, George Bernard Dantzig fue nombrado así en honor a George Bernard Shaw, el escritor irlandés. Su padre, Tobias Dantzig, era matemático y lingüista, y su madre, Anja Dantzig (de soltera Ourisson), era una lingüista nacida en Rusia de origen franco-lituano. Los padres de Dantzig se conocieron durante sus estudios en la Universidad de París, donde Tobias estudió matemáticas bajo la tutela de Henri Poincaré, de quien tomó nombre el hermano de Dantzig. Los Dantzig emigraron a los Estados Unidos, donde se establecieron en Portland, Oregón.

A principios de la década de 1920, la familia Dantzig se mudó de Baltimore a Washington D. C. Su madre se convirtió en lingüista en la Biblioteca del Congreso y su padre en tutor de matemáticas en la Universidad de Maryland, College Park.

Educación

Dantzig asistió a la Powell Junior High School y a la Central High School. Para cuando llegó a la escuela secundaria, ya estaba fascinado por la geometría, y este interés fue fomentado aún más por su padre, quien lo desafiaba con problemas complicados, particularmente en geometría proyectiva.

George Dantzig recibió su licenciatura en matemáticas y física de la Universidad de Maryland en 1936. Obtuvo su maestría en matemáticas de la Universidad de Michigan en 1937. Después de trabajar como estadístico junior en la Oficina de Estadísticas Laborales de 1937 a 1939, se inscribió en el programa de doctorado en matemáticas de la Universidad de California, Berkeley, donde estudió estadística con Jerzy Neyman.

Durante sus estudios en 1939, Dantzig resolvió dos problemas no resueltos en estadística debido a un malentendido. Cerca del comienzo de una clase, el profesor Neyman escribió dos problemas en la pizarra. Dantzig llegó tarde y asumió que eran una tarea. Según Dantzig, "parecían ser un poco más difíciles de lo habitual", pero unos días después entregó las soluciones completas para ambos problemas, creyendo todavía que eran una tarea vencida. Seis semanas después, un emocionado Neyman le dijo con entusiasmo que los problemas que había resuelto eran dos de los problemas no resueltos más famosos en estadística. Había preparado una de las soluciones de Dantzig para su publicación en una revista matemática. Esta historia se difundió y se utilizó como una lección motivacional que demostraba el poder del pensamiento positivo. Con el tiempo, algunos hechos fueron alterados, pero la historia básica persistió en forma de leyenda urbana y como escena introductoria en la película de 1997 Good Will Hunting.

Dantzig recordó en una entrevista de 1986 en el College Mathematics Journal: "Un año después, cuando comencé a preocuparme por un tema de tesis, Neyman simplemente se encogió de hombros y me dijo que pusiera los dos problemas en una carpeta y los aceptaría como mi tesis".

Años más tarde, otro investigador, Abraham Wald, se preparaba para publicar un artículo en el que había llegado a una conclusión para el segundo problema cuando se enteró de la solución anterior de Dantzig. Cuando Dantzig sugirió publicar conjuntamente, Wald simplemente añadió el nombre de Dantzig como coautor.

Carrera

Con el estallido de la Segunda Guerra Mundial, Dantzig tomó una licencia del programa de doctorado en Berkeley para trabajar como civil para las Fuerzas Aéreas del Ejército de los Estados Unidos. De 1941 a 1946, se convirtió en jefe de la rama de análisis de combate del Cuartel General de Control Estadístico de las Fuerzas Aéreas del Ejército. En 1946, regresó a Berkeley para completar los requisitos de su programa y recibió su doctorado ese año. Aunque tenía una oferta de profesor en Berkeley, regresó a la Fuerza Aérea como asesor matemático del contralor.

En 1952, Dantzig se unió a la división de matemáticas de la Corporación RAND. En 1960, se convirtió en profesor en el Departamento de Ingeniería Industrial de la UC Berkeley, donde fundó y dirigió el Centro de Investigación de Operaciones. En 1966, se unió al profesorado de Stanford como profesor de Investigación de Operaciones y de Informática. Un año después, el Programa de Investigación de Operaciones se convirtió en un departamento completo. En 1973, fundó allí el Laboratorio de Optimización de Sistemas (SOL). En un año sabático ese mismo año, dirigió el Grupo de Metodología en el Instituto Internacional de Análisis de Sistemas Aplicados (IIASA) en Laxenburg, Austria. Más tarde, se convirtió en profesor C. A. Criley de Ciencias del Transporte en la Universidad de Stanford.

Fue miembro de la Academia Nacional de Ciencias, la Academia Nacional de Ingeniería y la Academia Estadounidense de las Artes y las Ciencias. Dantzig recibió muchos honores, incluido el primer Premio de Teoría John von Neumann en 1974, la Medalla Nacional de Ciencia en 1975 y un doctorado honorario de la Universidad de Maryland, College Park en 1976. La Sociedad de Programación Matemática honró a Dantzig creando el Premio George B. Dantzig, otorgado cada tres años desde 1982 a una o dos personas que han tenido un impacto significativo en el campo de la programación matemática. Fue elegido para la clase de 2002 de miembros del Instituto de Investigación de Operaciones y Ciencias de la Gestión.

### Investigación

Freund escribió además que "a través de su investigación en teoría matemática, computación, análisis económico y aplicaciones a problemas industriales, Dantzig contribuyó más que cualquier otro investigador al notable desarrollo de la programación lineal".

LA PRUEBA GRATUITA
¿Cuánto es el tuyo?

Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.

Hacer la prueba de CI →

El trabajo de Dantzig permite a la industria aérea, por ejemplo, programar tripulaciones y realizar asignaciones de flota. Basándose en su trabajo, se desarrollan herramientas "que las empresas de transporte utilizan para determinar cuántos aviones necesitan y dónde deben desplegarse sus camiones de reparto. La industria petrolera ha utilizado durante mucho tiempo la programación lineal en la planificación de refinerías, ya que determina cuánto de su producto crudo debe convertirse en diferentes grados de gasolina y cuánto debe utilizarse para subproductos derivados del petróleo. Se utiliza en la fabricación, la gestión de ingresos, las telecomunicaciones, la publicidad, la arquitectura, el diseño de circuitos y otras innumerables áreas".

Programación lineal

La programación lineal es un método matemático para determinar una forma de lograr el mejor resultado (como el máximo beneficio o el menor costo) en un modelo matemático dado para una lista de requisitos representados como relaciones lineales. La programación lineal surgió como un modelo matemático desarrollado durante la Segunda Guerra Mundial para planificar gastos y rendimientos con el fin de reducir los costos para el ejército y aumentar las pérdidas para el enemigo. Se mantuvo en secreto hasta 1947. Después de la guerra, muchas industrias encontraron su uso en su planificación diaria.

Los fundadores de esta materia son Leonid Kantorovich, un matemático ruso que desarrolló problemas de programación lineal en 1939, Dantzig, quien publicó el método símplex en 1947, y John von Neumann, quien desarrolló la teoría de la dualidad en el mismo año.

A Dantzig se le pidió que elaborara un método que la Fuerza Aérea pudiera utilizar para mejorar su proceso de planificación. Esto llevó a su ejemplo original de encontrar la mejor asignación de 70 personas a 70 trabajos, mostrando la utilidad de la programación lineal. La potencia de cálculo necesaria para probar todas las permutaciones para seleccionar la mejor asignación es vasta; el número de configuraciones posibles excede el número de partículas en el universo. Sin embargo, solo toma un momento encontrar la solución óptima planteando el problema como un programa lineal y aplicando el algoritmo Símplex. La teoría detrás de la programación lineal reduce drásticamente el número de posibles soluciones óptimas que deben verificarse, y hoy en día los programas lineales industriales con decenas o cientos de miles o incluso más variables se resuelven de forma rutinaria.

En 1963, Linear Programming and Extensions de Dantzig fue publicado por Princeton University Press. Rápidamente se convirtió en un texto estándar en programación lineal.

Vida personal

Dantzig se casó con Anne S. Shmuner en 1936. Murió el 13 de mayo de 2005, en su casa en Stanford, California, debido a complicaciones de diabetes y enfermedades cardiovasculares. Tenía 90 años. Sus hijos se llamaban David, Paul y Jessica.

Premio presidencial

El 18 de octubre de 1976, el presidente Gerald Ford entregó a Dantzig la Medalla Nacional de Ciencia. El premio fue otorgado "Por inventar la programación lineal y descubrir métodos que condujeron a aplicaciones científicas y técnicas a gran escala en problemas importantes de logística, programación y optimización de redes, y al uso de computadoras para hacer un uso eficiente de la teoría matemática".

Publicaciones

Libros de George Dantzig:

- 1953. Notes on linear programming. RAND Corporation.

- 1956. Linear inequalities and related systems. Con otros. Editado por H.W. Kuhn y A.W. Tucker. Princeton University Press.

- 1963. Linear programming and extensions. Princeton University Press y RAND Corporation. pdf de RAND

- 1966. On the continuity of the minimum set of a continuous function. Con Jon H. Folkman y Norman Shapiro.

- 1968. Mathematics of the decision sciences. Con Arthur F. Veinott, Jr. Seminario de verano sobre matemáticas aplicadas 5.º: 1967: Universidad de Stanford. Sociedad Matemática Estadounidense.

- 1969. Lectures in differential equations. A. K. Aziz, editor general. Colaboradores: George B. Dantzig y otros.

- 1970. Natural gas transmission system optimization. Con otros.

- 1973. Compact city; a plan for a liveable urban environment. Con Thomas L. Saaty.

- 1974. Studies in optimization. Editado con B.C. Eaves. Asociación Matemática de América.

- 1985. Mathematical programming : essays in honor of George B. Dantzig. Editado por R.W. Cottle. Sociedad de Programación Matemática.

- 1997. Linear programming 1: Introduction. G.B.D. y Mukund N. Thapa. Springer-Verlag.

- 2003. Linear programming 2: Theory and Extensions. G.B.D. y Mukund N. Thapa. Springer-Verlag.

- 2003. The Basic George B. Dantzig. Editado por Richard W. Cottle. Stanford Business Books, Stanford University Press, Stanford, California.

Capítulos de libros:

- Dantzig, George B. (1960), "General convex objective forms", en Arrow, Kenneth J.; Karlin, Samuel; Suppes, Patrick (eds.), Mathematical models in the social sciences, 1959: Proceedings of the first Stanford symposium, Stanford mathematical studies in the social sciences, IV, Stanford, California: Stanford University Press, pp. 151–158. ISBN 9780804700214.

Artículos, una selección:

- Dantzig, George B. (junio de 1940). "On the Non-Existence of Tests of 'Student's' Hypothesis Having Power Functions Independent of σ". The Annals of Mathematical Statistics. 11 (2): 186–92. doi:10.1214/aoms/1177731912. JSTOR 2235875.

- Wood, Marshall K.; Dantzig, George B. (1949). "Programming of Interdependent Activities: I General Discussion". Econometrica. 17 (3/4): 193–9. doi:10.2307/1905522. JSTOR 1905522.

- Dantzig, George B. (1949). "Programming of Interdependent Activities: II Mathematical Model". Econometrica. 17 (3): 200–211. doi:10.2307/1905523. JSTOR 1905523.

- Dantzig, George B. (1955). "Optimal Solution of a Dynamic Leontief Model with Substitution". Econometrica. 23 (3): 295–302. doi:10.2307/1910385. JSTOR 1910385.

Más biografías

George Ballard MathewsGeorge BassGeorge BellowsGeorge BensonGeorge BergstromGeorge BerkeleyGeorge Bernard ShawGeorge BestGeorge Biddell AiryGeorge BooleGeorge BradshawGeorge Buchanan

Todas las biografías A–Z · Inicio

Compara con los grandes

Salvador Dal vs VoltaireCharles Babbage vs Sun TzuImmanuel Kant vs Paul DiracGarry Kasparov vs Michelangelo
Ver el Ranking →Todas las comparaciones →

Niños prodigio

Sky BrownWon Olympic park bronze at 13, Britain's youngest medalist everKit ArmstrongKit ArmstrongA full-time university student at nine, called the greatest…Arisa TrewFirst woman to land a 720, then Olympic park gold at age 14Monica SelesTeenage world No. 1 who won eight Grand Slam titles before…
Niños prodigio →

Juega y vuelve mañana

Desafío diario del genio · Genius trivia
Who proposed the heliocentric model placing the Sun at the center?
Toca tu respuesta ↓
¿Qué genio eres? Test de CI gratis