sábado, 20 de agosto de 2016

Biografía de George Bernard Dantzig

George Bernand Datzing


  •  Nació el 8 de noviembre de 1914 en Portland, en el estado de Oregon de los Estados Unidos de América.
  •   El 13 de mayo de 2005, George Bernard Dantzig, falleció a la edad de 90 años en su casa de Stanford.
A principios de la década de 1920, la familia Dantzig se trasladó desde Baltimore a Washington en el estado de Maryland, donde Anja trabajó como lingüista en la Biblioteca del Congreso y Tobías impartió clases como profesor de matemáticas en la Universidad de Maryland.

George Dantzig realizó sus estudios universitarios en la Universidad de Maryland donde obtuvo una licenciatura en Matemáticas y Física en 1936. 

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.

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.

·         En el verano de 1947 realizó la primera formulación del método Simplex.

En esa época, concretamente en junio de 1947, las Fuerzas Aéreas establecieron un grupo de trabajo dedicado a mejorar los procesos de planificación a gran escala que fue llamado Proyecto SCOOP (Scientific Computation of Optimal Programs). George Dantzig permaneció como jefe matemático de este grupo hasta 1952.

En 1954, Dantzig junto con otros dos compañeros matemáticos, Delbert Ray Fulkerson y Selmer Martin Johnson, lograron un hito matemático en optimización combinatoria al resolver el problema del Comercial Viajero, también conocido como problema del Viajante, o por las siglas TSP del inglés Traveling Salesman Problem.

escribió su gran libro de referencia «Linear Programming and Extensions», publicado en agosto de 1963. Esta publicación recoge el trabajo realizado en el Pentágono y en la RAND Corporation describiendo, entre otros, el método Simplex desde su teoría más básica hasta su uso para resolver problemas reales de distinta índole.

Los avances en computación de la década de los 60 permitieron afrontar la resolución de problemas reales en tiempo finito. Motivado por esta razón, Dantzig fundó en 1967 en la Universidad de Stanford el Systems Optimization Laboratory (SOL) para la investigación básica y aplicada de programación matemática a gran escala: desarrollo de algoritmos, formulación de modelos, y producción de software.

Referencia:

  • J J O'Connor and E F Robertson. (2003). George Dantzig. 2002, de School of Mathematics and Statistics University of St Andrews, Scotland Sitio web: http://www-groups.dcs.st-and.ac.uk/history/Biographies/Dantzig_George.html
  • PHPSimplex. (2016). Biografía de George Bernard Dantzig. 2006, de PHPSimplex Sitio web: http://www.phpsimplex.com/biografia_Dantzig.htm
  • departamento de ingeníeria . (2010). George Bernard Dantzig. 2009, de U.N.A.M. Sitio web: http://www.ingenieria.unam.mx/industriales/historia/carrera_historia_dantzig.html

No hay comentarios:

Publicar un comentario