Historia de la programación lineal By Jeniferlop 1827 Fourier desarrolla el método de eliminación en sistemas lineales. 1890 Cantor y Minkowski estudian conjuntos convexos, base de la PL. 1930 Von Neumann trabaja en teoría de juegos y dualidad. 1941 Modelos de racionamiento y asignación de recursos militares en Reino Unido. 1948 George Dantzig formula el método Simplex. 1948 Tjalling Koopmans introduce modelos de asignación óptima. 1949 Hitchcock desarrolla el modelo de transporte lineal. 1950 Surge la programación entera en problemas de corte y empaquetado. 1951 Kuhn y Tucker publican condiciones de optimalidad (programación no lineal). 1955 Charnes y Cooper formulan la programación fraccional. 1955 Se emplea PL en el diseño de redes de transporte ferroviario. 1956 Gomory desarrolla el método de planos de corte. 1963 Se aplica programación lineal a la planificación de aerolíneas. 1967 Desarrollo de algoritmos de flujo en redes por Ford y Fulkerson. 1970 Surgen técnicas de programación estocástica para mercados financieros. 1975 Khachiyan plantea la idea de algoritmos polinómicos para PL. 1984 Narendra Karmarkar desarrolla el método de puntos interiores. 1990 Aplicación de PL a la logística global y cadenas de suministro 2000 Se crean softwares de optimización comercial (CPLEX, Gurobi). 2010 PL integrada en Big Data y Machine Learning.
