Programación lineal a través

del tiempo
1826 - Eliminación Gaussiana
Carl Fredrich Gauss resuelve
ecuaciones lineales por
eliminación gaussiana

1902 - Sistemas de ecuaciones

Gyula Farkas concibe un método
para resolver sistemas de
desigualdades.

1937 - Teoría de juegos

John Von Neumann desarrolla la
teoría de juegos

1941 - Modelo de transporte

Frank L. Hothcock plantea el
modelo de transporte

1947 - Algoritmo simplex

George Dantzing desarrolla el
modelo general de la
programación lineal, publica el
algoritmo simplex

1965 - Modelos binarios

Egon Balas desarrolla el elemento
de solución para modelos binarios

1979 - Algoritmo del elipsoide

El matemático ruso Leonid
Khachiyan diseña el llamado
algoritmo del elipsoide

1984 - Punto interior

Narendra Karmarkar introduce el
método del punto interior para
resolver problemas de
programación lineal