George Dantzig fue un matemático estadounidense considerado el padre de la programación lineal. Desarrolló el método simplex para resolver problemas de optimización lineal mientras trabajaba para la Fuerza Aérea de los Estados Unidos durante la Segunda Guerra Mundial. Más tarde implementó la programación lineal en computadoras mientras trabajaba en RAND Corporation. La programación lineal busca optimizar una función lineal sujeto a restricciones lineales, y el método simplex es ampliamente usado para resolver estos problemas.
0 calificaciones0% encontró este documento útil (0 votos)
136 vistas1 página
George Dantzig fue un matemático estadounidense considerado el padre de la programación lineal. Desarrolló el método simplex para resolver problemas de optimización lineal mientras trabajaba para la Fuerza Aérea de los Estados Unidos durante la Segunda Guerra Mundial. Más tarde implementó la programación lineal en computadoras mientras trabajaba en RAND Corporation. La programación lineal busca optimizar una función lineal sujeto a restricciones lineales, y el método simplex es ampliamente usado para resolver estos problemas.
George Dantzig fue un matemático estadounidense considerado el padre de la programación lineal. Desarrolló el método simplex para resolver problemas de optimización lineal mientras trabajaba para la Fuerza Aérea de los Estados Unidos durante la Segunda Guerra Mundial. Más tarde implementó la programación lineal en computadoras mientras trabajaba en RAND Corporation. La programación lineal busca optimizar una función lineal sujeto a restricciones lineales, y el método simplex es ampliamente usado para resolver estos problemas.
George Dantzig fue un matemático estadounidense considerado el padre de la programación lineal. Desarrolló el método simplex para resolver problemas de optimización lineal mientras trabajaba para la Fuerza Aérea de los Estados Unidos durante la Segunda Guerra Mundial. Más tarde implementó la programación lineal en computadoras mientras trabajaba en RAND Corporation. La programación lineal busca optimizar una función lineal sujeto a restricciones lineales, y el método simplex es ampliamente usado para resolver estos problemas.
Descargue como PDF, TXT o lea en línea desde Scribd
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.