viernes, 26 de agosto de 2016

Biografía de George Bernard Dantzig.


[Imagen de George Bernard Dantzing].Recuperada de
http://www.phpsimplex.com/img/dantzig_profesor.jpg


(1914-2015)

Fue un matemático reconocido por desarrollar el método simplex y es considerado como el "padre de la programación lineal". Nació el 8 de Noviembre de 1914 en Portland, Oregon, EEUU. Su padre era profesor de Matemáticas, se retiró dejando su puesto de Jefe del Departamento de Matemáticas en la Universidad de Maryland poco después de la Segunda Guerra Mundial. Su madre era una lingüista especializada en idiomas eslavos.

Vida Académica

Dantzig se graduó de matemáticas en 1936 en la Universidad de Maryland donde enseñaba su padre. Obtuvo el Master en Ciencias en 1937 en la Universidad de Michigan. Éste no disfrutaba con las matemáticas puras, pues señalaba frecuentemente que sólo disfrutó de los cursos relacionados con estadísticas. Dantzig fue a Washington a trabajar como Junior Statiscian en el Bureau of Labor Statistics, labor que llevó a cabo desde 1937 hasta 1939. Comenzó a interesarse en los estudios de matemáticas al leer trabajos de uno de los fundadores de la teoría estadística, el polaco radicado en los Estados Unidos, Jerzy Neyman. En 1939 comenzó a trabajar como su asistente en los cursos que dictaba en Berkeley, mientras trabajaba en su doctorado.

Durante la II Guerra Mundial Dantzig dejó los estudios y pasó a trabajar de 1941 a 1946 en la llamada Combat Analysis Branch, de la Fuerza Área de los Estados Unidos, donde obtuvo reconocimientos por su labor. Su trabajo era coleccionar y analizar datos sobre misiones aéreas, efectividad de los bombardeos y pérdidas de aviones. Esta actividad era caracterizada por el desarrollo de planes minuciosos llamados “programas”.

Al final de la guerra George pasó a la Universidad de California en Berkeley, pero el Pentágono le hizo una oferta mejor pagada, así que se dedicó a la labor de mecanizar el proceso de planeamiento siendo Asesor Matemático en el Departamento de Defensa.

Aportaciones

Es en 1947 que Dantzig hace su más famosa contribución: el Método Simplex de Optimización. Éste fue el resultado de una labor que buscaba simplificar los usuales métodos de planeamiento que utilizaban calculadoras de mesa. Le llamó “programación” por el término usado en el argot militar. Dantzig realizó la mecanización bajo el supuesto de que el programa poseía una estructura relativamente simple, desde el punto de vista matemático, llamado Modelo Lineal. Con su uso se lograba hacer los cómputos con mayor rapidez y exactitud.

El método desarrollado por Dantzig es catalogado como uno de los más importantes en toda la historia de las matemáticas aplicadas, pues por el uso del Simplex es posible tomar decisiones óptimas en muchas clases de problemas prácticos de gran complejidad.

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 (resolviendo entonces problemas con 49 ciudades cuando, hoy día, mediante modernas implementaciones del método, se resuelven problemas con varios miles de ciudades y hasta un millón de nodos) es el precursor de los hoy utilísimos métodos de Branch-and Cut (Bifurcación y corte) tan utilizados en programación entera para resolver problemas de grandes dimensiones.

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.

Referencias.

  • Palabra Nueva.net.Biografía De George Bernard Dantzig,26 Agosto 2016 de PHPSimplex Sitio web:http://www.palabranueva.net/contens/10/0001010.htm 
  • .Biografía De George Bernard Dantzig. 26 Agosto 2016.Sitio web:http://www.phpsimplex.com/biografia_Dantzig.htm

No hay comentarios:

Publicar un comentario