George B. Dantzig

George Bernard Dantzig

Nació el 8 de Noviembre de 1914 en Portland, Oregon, fue un matemático reconocido por desarrollar el método simplex y es considerado como el "padre de la programación lineal". Falleció el 13 de Mayo de 2005, en su casa de Stanford.

George asistió a la Escuela Secundaria y la Escuela Superior Central. En el momento en que llegó a la escuela secundaria se sintió fascinado ya por la geometría, y este interés fue más nutrido por su padre, lo desafió con problemas complicados, sobre todo en la geometría proyectiva. George Dantzig obtuvo una licenciatura en matemáticas y física de la Universidad de Maryland en 1936, y su maestría en matemáticas en la Universidad de Michigan en 1938. Después de un período de dos años en la Oficina de Estadísticas Laborales, se matriculó en el programa de doctorado en matemáticas en la Universidad de California en Berkeley, donde estudió las estadísticas con Jerzy Neyman.

Con el estallido de la Segunda Guerra Mundial, George tomó un permiso de ausencia del programa de doctorado en Berkeley para unirse a la Fuerza Aérea de EE.UU. Oficina de Control Estadístico. En 1946, regresó a Berkeley para completar los requisitos de su programa y recibió su Ph.D. ese mismo año. En 1952 Dantzig se unió a la división de las matemáticas de la Corporación RAND. En 1960 se convirtió en profesor en el Departamento de Ingeniería Industrial en la Universidad de California en Berkeley, donde fundó y dirigió el Centro de Investigación de Operaciones. En 1966 se unió a la facultad de Stanford como profesor de Investigación Operativa y Ciencias de la Computación. Un año más tarde, el Programa de Investigación de Operaciones se convirtió en un departamento de pleno derecho. En 1973 fundó el Laboratorio de Sistemas de Optimización (SOL) allí. En un año sabático de ese año, dirigió el Grupo de Metodología en el Instituto Internacional para Análisis de Sistemas Aplicados (IIASA) de Laxenburg, Austria. Más tarde se convirtió en el CA Criley profesor de Ciencias del Transporte en Stanford, y siguió su camino, más allá de su jubilación obligatoria en 1985. 

Él era un miembro de la Academia Nacional de Ciencias, la Academia Nacional de Ingeniería y la Academia Americana de las Artes y las Ciencias. George era el recipiente de muchos honores, incluyendo la primera teoría de John Von Neumann Premio en 1974, la Medalla Nacional de Ciencias en 1975, un doctorado honorario de la Universidad de Maryland, College Park en 1976. La Sociedad de Programación Matemática honró Dantzig creando el Premio George B. Dantzig, otorgado cada tres años desde 1982 en una o dos personas que han hecho un impacto significativo en el campo de la programación matemática.

El ejemplo original de Dantzig de encontrar la mejor asignación de 70 personas a 70 puestos de trabajo es un ejemplo de la utilidad de la programación lineal. La potencia de computación necesaria para probar todas las permutaciones para seleccionar la mejor asignación es inmensa; el número de posibles configuraciones excede el número de partículas en el universo. Sin embargo, sólo se necesita un momento para encontrar la solución óptima al plantear el problema como un programa lineal y la aplicación del algoritmo Simplex. La teoría detrás de la programación lineal reduce drásticamente el número de posibles soluciones óptimas que deben ser controlados. En 1963, la programación lineal y extensiones de Dantzig fue publicado por Princeton University Press. Rico en conocimientos y cobertura de los temas importantes, el libro se convirtió rápidamente en "la biblia" de la programación lineal.

Fuentes:
http://en.wikipedia.org/wiki/George_Dantzig
http://www.phpsimplex.com/biografia_Dantzig.htm