Tarea 5

Tarea 4

Tarea 3

URLEmailAnclaje

tarea 2: Video de problema de asignación

Guión del video del planteamiento del problema

Biografía de George Bernard Dantzig

                                                             (1914-2005)
George Bernard Dantzig Ourisson nació el 8 de Noviembre de 1914 en Portland, en el estado de Oregon de los Estados Unidos de América. 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.

El pequeño 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.

Así, en 1937, Dantzig dejó Michigan para trabajar en un proyecto de estudio de mercado ("Urban study of consumer purchase") como estadístico en el Bureau of Labor Statistics. Sin embargo dos años después decidió completar sus estudios con un Doctorado en Estadística bajo la supervisión del famoso profesor Jerzy Neyman en la Universidad de Berkeley, California.

Cuando Estados Unidos entró en la contienda de la Segunda Guerra Mundial a finales de 1941, interrumpió sus estudios y se trasladó a Washington para unirse a las Fuerzas Aéreas de Estados Unidos. Allí ocupó un puesto de jefe en la subdivisión civil de análisis de combate en el Centro de Control Estadístico (U.S.A.F. Headquarters Statistical Control). Su labor consistía en la recopilación de datos y análisis de los combates aéreos (número de misiones, bombas lanzadas, aeronaves perdidas, tasas de deserción, .), así cómo lidiar con las logísticas de la cadena de abastecimiento y la gestión de cientos de miles de diferentes tipos de recursos materiales y humanos. Toda esa planificación se llevaba a cabo mediante técnicas manuales, por lo que fueron estos problemas, aparentemente irresolubles, los que estimularon la búsqueda de un modelo matemático y sentaron las bases de lo que sería la programación lineal. Por el trabajo realizado durante la Segunda Guerra Mundial fue galardonado con la medalla al excepcional servicio civil prestado al Departamento de Guerra («War Department's Exceptional Civilian Service Medal») en 1944.Al terminar la guerra, volvió a Berkeley para finalizar el doctorado que había dejado interrumpido.

Así pues, en junio de 1946 se encontraba de nuevo en Washington considerando varias ofertas de trabajo. Finalmente, persuadido por sus colegas de la U.S.A.F. se decantó por el cargo de asesor matemático para las Fuerzas Aéreas. Trabajó en una metodología para calcular el tiempo de duración de las etapas de un programa de despliegue, entrenamiento y suministro logístico de forma más rápida y eficiente a la utilizada hasta el momento. Se trataba de intentar mecanizar todo el proceso de planificación. Esto le llevó a realizar sus grandes descubrimientos.

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. Según sus propias declaraciones: «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 vértice 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 vértice óptimo del diamante». En el verano de 1947 realizó la primera formulación del método Simplex.

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.

A principio de la década de los 50, concretamente en junio de 1952, comenzó a trabajar en la RAND Corporation (Research ANd Development), una corporación fundada en 1948 por las Fuerzas Aéreas de Estados Unidos con fines de investigación y desarrollo. Su cometido era la aplicación del método Simplex en las computadoras, con el objetivo de obtener resultados en un tiempo mucho más reducido.
El 13 de Mayo de 2005, George Bernard Dantzig, falleció a la edad de 90 años en su casa de Stanford debido a complicaciones con la diabetes y problemas cardiovasculares.

Referencias:
Daniel Izquierdo Granja, 2006-2014 PHPSimplex, Biografía de George Bernard Dantzig, recuperado 16 de febrero 2014, y la dirección electrónica:
http://www.phpsimplex.com/biografia_Dantzig.htm
en donde esta disponible.


imagen recuperada de:
http://www.phpsimplex.com/img/dantzig_michigan.jpg

Actividad interactiva