-
1501
Maximos y minimos condicionados
este estudio duro aproximadamente 1 siglo -
Period: 1501 to
Maximos y minimos condicionados
En los siglos XVI y XVII, matematicos como Newton, Leibnitz, Bernovilli o Lagreauge tranajaron en la obtencion de maximos y minimos condicionados de funciones -
Primeros acontecimientos
Joseph Fourier anticipa la programación lineal. Carl Friedrich Gauss resuelve ecuaciones lineales por eliminación «gaussiana«. -
"Teoria de juegos"
Los fundamentos matematicos de la programacion lineal fueron establecidos por John Von Neumann en su Teoria de juegos, su trabajo mas importante. -
"Metodos matematicos de organizacion y planificacion de la produccion"
El matematico ruso Kantorovich publico esta extensa monografia donde desarrolla una teoria matematica aplicable a una gran cantidad de problemas -
Period: to
"Problema de transporte"
Koopmans y Lantorovich estudian este problema de forma independiente -
"Problema de regimen alimenticio optimo"
El matematico Stingler plantea este problema, el primer planteamiento alimenticio. -
Aplicacion de la programacion lineal
En EE.UU. se planteo, a la finalizacion de la Segunda Guerra Mundial, que la coordinacion de manera eficaz de todas las energias y recursos nacionales era un problema de tal envergadura, que para poder reducirlo y resolverlo habia que aplicar los metodos de optimizacion de la programacion lineal. Aparecen los primeros computadores para resolver problemas descritos. -
Enunciado comun
G. B Danzing formula el enunciado comun al que se puede reducir cualquier problema de programacion lineal. -
Equivalencia
John Von Neumann plantea la posible equivalencia entre los problemas de programacion lineal con la teoria de matrices. -
"Metodo simplex"
Apoyandose de sus hallazgos y en ordenadores, en 1947, G. B. Danzing desarrolla el metodo simplex -
Metodo "hungaro"
Método "húngaro" de H. W. Kun, para los problemas de asignación, la publicación de la notable colección de notas "Linear Inequalities and Related Systems" -
Método de Gomory
Para el cálculo de los problemas lineales en números enteros. -
Pemio nobel
Kantoróvich recibió el premio Nobel de economía por sus aportaciones al problema de la asignación óptima de recursos humanos. -
Algoritmo del elipsoide
Leonid Khachiyan, diseñó el llamado Algoritmo del elipsoide, a través del cual demostró que el problema de la programación lineal es resoluble de manera eficiente, es decir, en tiempo polinomial. -
Nuevo metodo de programacion lineal
Narendra Karmarkar introduce un nuevo método del punto interior para resolver problemas de programación lineal, lo que constituiría un enorme avance en los principios teóricos y prácticos en el área.