George Bernard Dantzig (1914-2005)

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.

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.

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.