-
El matemático Leonid Kantorovich desarrolla un método para asignar recursos escasos de forma eficiente en la industria soviética. -
George B. Dantzig comienza a estudiar cómo tomar decisiones bajo restricciones, buscando el mejor resultado posible. -
Dantzig formula el método simplex, revolucionando el campo de la optimización matemática. -
La programación lineal se usa en la Fuerza Aérea de EE. UU. para planificar operaciones y asignación de recursos.
-
Se desarrollan los primeros algoritmos de programación lineal implementados en computadoras como el IBM 701.
-
La programación lineal se aplica en economía, transporte y producción, optimizando costos. -
Dantzig y otros matemáticos introducen el concepto de dualidad, base teórica para múltiples modelos.
-
Se publica el método de Dantzig en revistas científicas, impulsando su enseñanza universitaria.
-
Se emplea para calcular asignaciones óptimas de recursos agrícolas y energéticos.
-
IBM lanza MPS (Mathematical Programming System), el primer programa dedicado a resolver problemas de programación lineal.
-
Empresas comienzan a usar programación lineal para minimizar costos de envío y rutas
-
Se propone el método de puntos interiores, una alternativa más eficiente al simplex.
-
Se incorpora en ingeniería industrial para análisis de procesos y productividad.
-
Los algoritmos de optimización se integran a lenguajes de programación y sistemas de planeación
-
Surgen programas como LINDO y CPLEX, que resuelven problemas complejos con rapidez.
-
La programación lineal se usa en macroeconomía y análisis financiero
-
Se combina con IA para entrenar modelos predictivos y optimizar recursos computacionales.
-
Se aplica para optimizar el uso de recursos naturales y reducir impactos ambientales.
-
Se integra en plataformas educativas y simuladores de optimización para aprendizaje interactivo.