George Dantzing

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 1

Juan Manuel Araujo

1065612461

GEORGE DANTZIG Y LA PROGRAMACIN LINEAL


George Bernard Dantzig Ourisson fue un profesor, fsico y matemtico estadounidense,
reconocido por desarrollar el mtodo simplex, por lo cual es considerado como el padre
de la programacin lineal. De descendencia rusa nace el 8 de noviembre de 1914 en
Portland y muere Stanford el 13 de mayo de 2005, obtuvo su ttulo en Matemticas y
Fsica en la Universidad de Maryland en 1936, posteriormente su grado de mster en
Matemticas en la Universidad de Mchigan, y doctorado en la Universidad de California,
Berkeley en 1946. Adems recibi un doctorado honorario de la Universidad de Maryland
en 1976 por sus logros.
Al iniciar la Segunda Guerra Mundial, Dantzig interrumpi sus estudios en Berkeley para
unirse a las Fuerza Area de los Estados Unidos como jefe de la Rama de Anlisis de
Combate de los Cuarteles Centrales Estadsticos, lo cual lo llev a lidiar con las logsticas
de la cadena de abastecimiento y gestin de cientos de miles de elementos y personas, lo
que le proporcion a Dantzig los problemas que la programacin lineal vendra a resolver
en el futuro. Como consejero matemtico de la USAF en 1947 donde por primera vez
present un problema de programacin lineal, y propuso el Mtodo Simplex para
resolverlo. En 1952 se convirti en investigador matemtico en la Corporacin RAND, en
cuyos ordenadores comenz a implementar la programacin lineal. En 1960 fue
contratado por su alma mter, donde ense ciencias de la computacin. En 1966 ocup
un cargo similar en la Universidad de Stanford donde se qued hasta su retiro en los aos
90.
La programacin lineal es el campo de la matemtica dedicado a optimizar una funcin
lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn
sujetas a una serie de restricciones expresadas mediante un sistema de inecuaciones
tambin lineales. Los mtodos ms recurridos para resolver problemas de programacin
lineal son algoritmos de pivote, en particular los algoritmos simplex de ah la importancia
de George Dantzig en la optimizacin de procesos
El algoritmo Smplex es un conjunto de mtodos muy usados para resolver problemas de
programacin lineal, en los cuales se busca el mximo de una funcin lineal sobre un
conjunto de variables que satisfaga un conjunto de inecuaciones lineales. El algoritmo
Smplex primal procede examinando vrtices adyacentes del poliedro de soluciones. El
algoritmo del mtodo Smplex fue elegido como uno de los 10 algoritmos ms
importantes del 20
Adems de su trabajo significativo en el desarrollo del mtodo simplex y la programacin
lineal, Dantzig tambin hizo avances en los campos de la teora de la descomposicin,
anlisis de sensibilidad, mtodos de pivote complementarios, optimizacin a gran escala,
programacin no lineal, y programacin bajo incertidumbre.

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy