George Dantzig
De Wikipedia, la enciclopedia libre
George Bernard Dantzig (8 de noviembre de 1914 – 13 de mayo de 2005) fue un matemático reconocido por desarrollar el método simplex y es considerado como el "padre de la programación lineal". Recibió muchos honores, tales como la Medalla Nacional a la Ciencia en 1975 y el premio a la teoría John von Neumann en 1974.
Fue miembro de la Academia Nacional de Ciencias, la Academia Nacional de Ingeniería y la Academia Americana de Artes y Ciencias.
Obtuvo su grado de bachiller en matemáticas y físicas en la Universidad de Maryland en 1936, su grado de magister en matemáticas en la Universidad de Michigan, y su doctorado en Berkeley en 1946. Recibió además un doctorado honorario de la universidad de Maryland en 1976.
El padre de Dantzig, Tobias Dantzig, fue un matemático ruso que realizó estudios con Henri Poincaré en Paris. Tobias se casó con una estudiante de la universidad de Sorbonne, Anja Ourisson, y la pareja inmigró a los Estados Unidos.
Tabla de contenidos |
[editar] La verdad de un mito urbano
Un hecho real en la vida de Dantzig dio origen a una famosa leyenda urbana en 1939 mientras él era un estudiante graduado en Berkeley. Cerca del comienzo de una clase a la que Dantzig llegaba tarde, el profesor Jerzy Neyman escribió en la pizarra dos ejemplos famosos de problemas estadísticos no resueltos. Cuando Dantzig llegó más tarde a clase, pensó que los dos problemas eran tarea para la casa y los escribió en su cuaderno. De acuerdo a Dantzig, los problemas "le parecieron ser un poco más difíciles de lo normal", pero unos pocos días después obtuvo soluciones completas para ambos, aún creyendo que estos eran tareas que debía entregar. Seis semanas después, Dantzig recibió la visita de un excitado profesor Neyman, quien había preparado una de las soluciones de Dantzig para ser publicada en una revista matemática. Años después otro investigador, Abraham Wald, se preparaba para publicar un artículo en el que llegaba a la conclusión del segundo problema, y en este artículo incluyó a Dantzig como co-autor.
Esta historia comenzó a difundirse, y fue usada como una lección motivacional demostrando el poder del pensamiento positivo. A través del tiempo el nombre de Dantzig fue removido y los hechos fueron alterados, pero la historia básica persiste en la forma de un mito urbano.
[editar] El Nacimiento de la Programación Lineal
Cuando comenzó la Segunda Guerra Mundial, los estudios de Dantzig en Berkeley fueron suspendidos, y el se convirtió en la cabeza de la Rama de Análisis de Combate de los Cuarteles Centrales Estadísticos de Fuerza Aérea de los Estados Unidos, lo cual lo llevó a lidiar con las logísticas de la cadena de abastecimiento y gestión de cientos de miles de ítems y personas. El trabajo proporcionó los problemas del "mundo real" que la programación lineal vendría a resolver.
George Dantzig recibió su doctorado en Berkeley en 1946. El originalmente iba a aceptar un puesto como profesor en Berkeley, pero fue persuadido por su esposa y colegas del Pentágono para volver ahi como consejero matemático de la USAF. Fue ahí, en 1947 que el por primera vez presentó un problema de programación lineal, y propuso el Método Simplex para resolverlo. En 1952 se convirtió en un investigador matemático en la Corporación RAND, donde comenzó a implementar la programación lineal en los computadores de la corporación. En 1960 fue contratado por su alma máter, donde enseñó ciencias de la computación, eventualmente convirtiéndose en el presidente del Centro de Investigación de Operaciones. En 1966 tomó un cargo similar en la Universidad de Stanford. Se quedó en Standord hasta su retiro en los años 90.
En adición a su trabajo significatico en el desarrollo del método simplex y la programación lineal, Dantzig también hizo avances en los campos de la teoría de la descomposición, análisis de sensibilidad, métodos de pivot complementarios, optimización a gran escala, programación no lineal, y programación bajo incertidumbre. El primer ejemplar del SIAM Jornal on Optimization en 1991 fue dedicado a él.
[editar] Otros
La Sociedad de Programación Matemática honró a Dantzig creando el Premio Dantzig, otorgado cada tres años desde 1982 a una o dos personas que hallan logrado un impacto significativo en el campo de la programación matemática.
Dantzig murió el 13 de Mayo de 2005 en su casa en Stanford, California, debido a complicaciones producto de la diabetes y problemas cardiovasculares.
[editar] Referencias
- G. B. Dantzig 1940. On the non-existence of tests of "Student's" hypothesis having power functions independent of σ, Annals of Mathematical Statistics, Volume 11, number 2, pp186-192
