-
El modelo general de la Programación Lineal se compone de variables de decisión, una función objetivo, un conjunto de restricciones que representan los recursos, y los costos asociados que se buscan optimizar -
Se empiezan a aplicar métodos matemáticos para optimizar recursos militares. -
Crea el algoritmo más influyente para resolver problemas de programación lineal. -
Dantzig presenta oficialmente el método como una herramienta matemática práctica. -
Primeros trabajos escritos que definen formalmente la programación lineal. -
Relación fundamental entre los problemas primales y duales en PL. -
El método símplex se usa para problemas económicos y militares complejos. -
Se aplica a problemas de transporte, costos mínimos y flujos de redes. -
Universidades incluyen la PL como parte de cursos de matemáticas aplicadas. -
Se especializan métodos para asignación y rutas. -
Nacen los primeros programas en mainframes para resolver modelos lineales. -
Abre camino hacia demostrar la eficiencia teórica de resolver estos problemas. -
Grandes empresas aplican PL en producción, logística y planificación. -
Primer algoritmo polinomial para resolver PL. -
Nace un nuevo algoritmo más eficiente para ciertos problemas grandes. -
Se lanza CPLEX, uno de los programas más usados para PL. -
La PL se integra con programación entera y no lineal en aplicaciones mixtas. -
Empresas globales usan PL para reducir costos y mejorar tiempos. -
PL se aplica en minería de datos, modelos predictivos y clasificación. -
Modelos lineales se combinan con algoritmos de IA y redes neuronales. -
Se emplea en cloud computing, logística global y sistemas inteligentes.