![]() |
| George Bernard Dantzig |
George Bernard
Dantzig
(1914 – 2005)
Nacimiento: 8 de noviembre de 1914, Estados Unidos Portland.
Fallecimiento: 13 de mayo de 2005(90 años), Estados Unidos Stanford.
Nacionalidad: Estadounidense.
Fue un profesor, físico y matemático estadounidense, reconocido por desarrollar el método Simplex y es considerado como el padre de la programación lineal.
Hijo de Tobías Dantzig, matemático ruso, y Anja Ourisson, lingüista francesa especializada en idiomas eslavos, quienes emigraron a EEUU en 1910, después de casarse.
Estudios
George estudió en las escuelas Powell Junior High School y Central High School. Desde su infancia comenzó a mostrar un especial interés por la geometría, instigado también por su propio padre, quien le proponía complicados problemas de geometría proyectiva. George Dantzig realizó sus estudios universitarios en la Universidad de Maryland donde obtuvo una licenciatura en Matemáticas y Física en 1936. Sin embargo le defraudó el hecho de no haber visto ni una sola aplicación real de las matemáticas en ninguna de las materias que había cursado.
Programación Lineal
Basándose en el método input-output, ideado por el economista ruso Wassily Leontief en 1939 (por cuyo trabajo recibió el Premio Nobel), estableció el problema general de Programación Lineal. Sin embargo los problemas planteados eran demasiado complejos para las computadoras más veloces de la época. Se hacía necesario desarrollar un método capaz de encontrar soluciones en un tiempo razonable. En este punto entró en juego la intuición geométrica que Dantzig había desarrollado en su juventud. 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 vértice óptimo del diamante». En el verano de 1947 realizó la primera formulación del método Simplex.
Primer problema práctico
El primer problema práctico resuelto con este nuevo método fue el problema de nutrición que había planteado George Joseph Stigler a finales de la década anterior, debido al interés del ejército americano por encontrar una dieta equilibrada para alimentar a sus tropas, que cumpliera con unos requisitos mínimos de nutrición y fuese económica. El problema, que constaba de 9 ecuaciones y 77 incógnitas, fue resuelto manualmente tras 120 días de trabajo. Se demostró que el resultado obtenido apenas difería unos céntimos de la solución hallada anteriormente mediante métodos heurísticos, resultando el nuevo método Simplex todo un éxito.
En esa época, concretamente en junio de 1947, las Fuerzas Aéreas establecieron un grupo de trabajo dedicado a mejorar los procesos de planificación a gran escala que fue llamado Proyecto SCOOP (Scientific Computation of Optimal Programs). George Dantzig permaneció como jefe matemático de este grupo hasta 1952.
George continuó su labor como profesor en la Universidad de Stanford hasta 1973, año en que obtuvo la cátedra C. A. Criley en Ciencias del Transporte. Se retiró oficialmente en 1977 aunque permaneció en activo hasta 1985 como profesor emérito.
La excelente y enorme labor investigadora que desarrolló a lo largo de su vida y los fascinantes resultados, descubrimientos y aportes a la ciencia fueron determinantes para ser merecedor de una gran cantidad de premios y reconocimientos, aunque no llegó a conseguir el Premio Nobel.
Así en 1975, George Bernard Dantzig fue el primer galardonado con el premio John von Neumann Theory Prize otorgado por el Institute for Operations Research and the Management Sciences por su labor continuada y contribución fundamental en estos campos
Referencia Bibliográfica
UNAM. (2016). George Bernard Dantzig. Septiembre 27, 2016, de Facultad de Ingeniería. Sitio web: http://www.ingenieria.unam.mx/industriales/historia/carrera_historia_dantzig.html
Izquierdo, D., & Ruiz, J.. (2016). Biografía de George Bernard Dantzig. Septiembre 27, 2016, de PHPSimplex Sitio web: http://www.phpsimplex.com/biografia_Dantzig.htm
[George Bernard Dantzig] Recuperado de: http://news.stanford.edu/news/2006/june7/memldant-060706.html
