Nació el
8 de Noviembre de 1914 en Portland, Oregon, EEUU. Estudió su carrera en la
Universidad de Maryland , donde se graduó en 1936. Al año siguiente hizo
estudios de postgrado en la escuela de Matemáticas de la Universidad de
Michigan.
En 1937
Dantzig dejó Michigan para trabajar como empleado en Estadística en el Bureau
of Labor Statistics.
Dos años después se inscribió en Berkeley para
estudiar un Doctorado en Estadística.
Durante
su primer año en Berkeley, se inscribió en un curso de Estadística que impartía
el famoso profesor Jerzy Neymann, en este curso resolvió dos problemas muy
famosos no resueltos de la estadistica.. Las soluciones de estos problemas se
convirtieron en su tesis doctoral, a sugerencia de Neymann.
Dantzig no terminó su doctorado hasta 1946. Poco después del comienzo de la
Segunda Guerra Mundial se unió a la Fuerza Aérea de Estados Unidos y trabajó
con el Combat Analysis Branch of Statistical Control. Después de recibir su
Doctorado, regresó a la Fuerza Aérea como el asesor de Matemáticas del U. S.
Air Force Controller. Fue en ese trabajo donde encontró los problemas que le
llevaron a hacer sus grandes descubrimientos. La Fuerza Aérea necesitaba una
forma más rápida de calcular el tiempo de duración de las etapas de un programa
de despliegue, entrenamiento y suministro logístico.
El
trabajo de Dantzig generalizó lo hecho por el economista, ganador del Premio
Nobel, Wassily Leontief. Dantzig pronto se dio cuenta de que los problemas de
planeación con los que se encontraba eran demasiado complejos para las
computadoras más veloces de 1947.
Habiéndose
ya establecido el problema general de Programación Lineal, fue necesario hallar
soluciones en un tiempo razonable. Aquí rindió frutos la intuición geométrica
de Dantzig:
"Comencé observando que la región
factible es un cuerpo convexo, es decir, un conjunto poliédrico. Por tanto, el
proceso se podría mejorar si se hacían movimientos a lo largo de los bordes
desde un punto extremo al siguiente. Sin embargo, este procedimiento parecía
ser demasiado ineficiente. En tres dimensiones, la región se podía visualizar
como un diamante con caras, aristas y vértices. En los casos de muchos bordes,
el proceso llevaría a todo un recorrido a lo largo de ellos antes de que se
pudiese alcanzar el punto de esquina óptimo del diamante"(Dantzing, 1963)
.
El 3 de
octubre de l947 Dantzig visitó el Institute for Advanced Study donde conoció a
John von Neumann, quien por entonces era considerado por muchos como el mejor
Matemático del mundo. Von Neumann le platicó a Dantzig del trabajo conjunto que
estaba realizando con Oscar Morgenstern acerca de la teoría de juegos. Fue
entonces cuando Dantzig supo por primera vez del importante teorema de la
dualidad.
Otro de
sus grandes logros es la teoría de la dualidad, ideado conjuntamente con
Fulkerson y Johnson en 1954 para resolver el paradigmático problema del Agente Viajero.
El libro
"Linear Programming and Extensions" (1963), ha sido su gran libro de
referencia durante los 42 años que median desde su publicación. Ha cerrado el
ciclo de su extensa bibliografía con el libro en dos tomos "Linear
Programming" (1997 y 2003), escrito conjuntamente con N. Thapa.
En 1976 el presidente Gerald Ford otorgó a Dantzig la Medalla Nacional de Ciencias, que es la presea más alta de los Estados Unidos en Ciencia. En la ceremonia en la Casa Blanca se citó a George Bernard Dantzig "por haber inventado la Programación Lineal, por haber descubierto métodos que condujeron a aplicaciones científicas y técnicas en gran escala a problemas importantes en logística, elaboración de programas, optimización de redes y al uso de las computadoras para hacer un empleo eficiente de la teoría matemática".
En 1976 el presidente Gerald Ford otorgó a Dantzig la Medalla Nacional de Ciencias, que es la presea más alta de los Estados Unidos en Ciencia. En la ceremonia en la Casa Blanca se citó a George Bernard Dantzig "por haber inventado la Programación Lineal, por haber descubierto métodos que condujeron a aplicaciones científicas y técnicas en gran escala a problemas importantes en logística, elaboración de programas, optimización de redes y al uso de las computadoras para hacer un empleo eficiente de la teoría matemática".
El
profesor G. B. Dantzig no pudo conseguir el premio Nobel, pero recibió un
cúmulo de distinciones, entre otras la mencionada anteriormente, el premio Von
Neumann Theory en 1975, Premio en Matemáticas Aplicadas y Análisis Numérico de
la National Academy of Sciences en 1977, Harvey Prize en Ciencia y Tecnología
de Technion, Israel, en 1985. Fue miembro de la Academia de Ciencias y de la
Academia Nacional de Ingeniería de EEUU. Las Sociedades de Programación
Matemática y SIAM instituyeron hace años un premio que lleva su nombre, premio
que es uno de los más prestigiosos dentro del campo de la investigación y
educación matemática.
El 13 de Mayo de 2004, George
Bernard Dantzig, murió a la edad de 90 años en su casa de Stanford debido a
complicaciones con la diabetes y problemas cardiovasculares.
Dantzing, B., George, Linear Programing and extentions, Princeton University Press, 1963.
http://www.ingenieria.unam.mx/industriales/historia/carrera_historia_dantzig.html
- Departamento de Ingeniería Industrial, UNAM
- Departamento de Ingeniería Industrial, UNAM
- February 10, 2014
No hay comentarios:
Publicar un comentario