jueves, 5 de febrero de 2015

Dantzing: Biografía y Programación Lineal




Biografía de George B. Dantzig


          George Bernard Dantzig fue un profesor, físico y matemático estadounidense, reconocido por desarrollar el Método Simplex y es considerado como “el padre de la programación lineal”. Recibió muchos honores, tales como la medalla Nacional de Ciencia en 1975 y el premio de Teoría John Von Neumann en 1974.

          Fue miembro de la Academia Nacional de Ciencias, la Academia Nacional de Ingeniería y la Academia Americana de Artes y Ciencias.

         Obtuvo su licenciatura en Matemáticas y Física en la Universidad de Maryland en 1936, su grado de máster en Matemáticas en la Universidad de Michigan y su doctoras en la Universidad de California, Berkeley en 1946. Recibió además un doctorado honorario de la Universidad de Maryland en 1976.

La Programación Lineal


         Cuando comenzó la Segunda Guerra Mundial. Dantzig interrumpió sus estudios en Berkeley para unirse a las Fuerzas Aéreas de los Estados Unidos como jefe de la Rama de Análisis de Combate de los Cuarteles Centrales Estadísticos, lo cual lo llevó a lidiar con las logísticas de la cadena de abastecimiento y gestión de cientos de miles de ítems y personas. Este trabajo proporciono los problemas del “mundo real” que la programación lineal vendría a resolver.

           Inicialmente en 1946, iba a aceptar un puesto como profesor en Berkeley, pero fue persuadido por su esposa y colegas del Pentágono para volver a las Fuerzas Aéreas como consejer matemático de la USAF. Fue ahí, en 1947, donde por primera vez presentó un problema de programación líneal, y propuso el Método Simplex para resolverlo. 

        En 1952 se convirtió en investigador matemático en la corporación RAND, en cuyos ordenadores comenzó a implementar la programación lineal. En 1960 fue contratado por su alma máter, donde enseñó ciencias de la computación, convirtiéndose en presidente del Centro de Investigaciones de Operaciones. En 1966 ocupó un cargo similar en la Universidad de Stanford. Se quedó en Stanford hasta su retiro en los años 90.

       Además de su trabajo significativo en el desarrollo del Método Simplex y la Programación Lineal, Dantzig también hizo avances en los campos de la teoría de la descomposición, análisis de sensibilidad, métodos de pivot complementarios, optimización a gran escala, programación no lineal y programación a baja incertidumbre. El primer ejemplar de SIAM Jornal on Optimization en 1991 fue dedicado a él. 


Referencias Bibliográficas


  • Wikipeda. (12 de Marzo del 2013). George B. Dantzig. 5 de Febrero del 2015, de Wikipedia: La Enciclopedia Libre Sitio web: http://es.wikipedia.org/wiki/George_Dantzig
  • G. B. Dantzig 1940. On the non-existence of tests of "Student's" hypothesis having power functions independent of \sigma, Annals of Mathematical Statistics, Volume 11, number 2, pp186-192





No hay comentarios:

Publicar un comentario