-
Fourier desarrolla métodos de desigualdades lineales, antecedentes de la programación lineal.
-
Vilfredo Pareto introduce conceptos de eficiencia en economía
-
Kantorovich trabaja en problemas de optimización en la industria soviética
-
George Dantzig trabaja en problemas de logística militar
-
George B. Dantzig crea el Método Simplex
-
Kantorovich y Koopmans aplican la programación lineal en economía y transporte.
-
Tjalling Koopmans publica libro sobre asignación de recursos.
-
Se aplica en la industria petrolera para refinar procesos de producción.
-
RAND Corporation publica memorando sobre programación lineal.
-
Se desarrollan los primeros programas en mainframes para resolver problemas lineales.
-
Introducción de la Programación Entera (Gomory).
-
Se aplica en planificación del transporte urbano.
-
Aplicaciones en agricultura para maximizar recursos.
-
Khachiyan publica algoritmos polinómicos para problemas lineales.
-
Karmarkar desarrolla el algoritmo de puntos interiores.
-
Aplicaciones en logística y cadenas de suministro globales
-
Se incorporan modelos en software como LINGO, CPLEX y Gurobi.
-
Aplicaciones en telecomunicaciones para asignación de frecuencias.
-
Aplicaciones en energía renovable
-
Aplicaciones en Big Data y Machine Learning.
-
La programación lineal ayuda a optimizar la decisión sobre la distribución de recursos, aprovechando la tecnología para minimizar el costo