-
Matemáticos como Newton o Leibnitz se ocuparon de obtener máximos y mínimos en funciones -
Jean-Baptiste Joseph Fourier (nacido en 1768 y fallecido en 1830) intuyo de forma imprecisa los métodos de la programación lineal -
Leonid Kantorovich publica métodos matemáticos para resolver problemas de producción en la Unión Soviética. Es considerado el padre de la programación lineal. -
George B. Dantzig desarrolla el método símplex, revolucionando la resolución práctica de problemas de optimización. -
Tjalling Koopmans realizo trabajos sobre aplicaciones de la programación lineal en la economía y logística, como el problema de transporte -
Abraha. Charnes, William Wager Cooper y Abraham Henderson, publican "An introduction to linear programming" el cual contiene investigaciones sobre la aplicación de la programación lineal en análisis de eficiencia y planeación industrial. -
Aparece el primer software para programación lineal, los cuales son algoritmos implementados en las primeras computadoras (como el IBM 701). -
Nacela optimización convexa, la cual se dedica a usar la programación lineal de restricciones y áreas factibles para conjuntos convexos -
La programación lineal se integra formalmente en los planes de estudio universitarios en EE. UU, como en MIT -
Aparece Ralph Gomory, el cual introduce los cortes de Gomory, abriendo camino a la optimización entera y mixta. -
Con el desarrollo en ámbito militar de la programación lineal en Estados Unidos, se empieza a utilizar en otros campos como el de los negocios -
Se establecen formalmente los principios de la dualidad en programación lineal, con aplicaciones en economía y teoría de precios, como el problema dual de Fenchel -
Surgen técnicas alternativas al ya famoso método símplex, como lo son los métodos de punto interior aplicables a problemas de gran escala. -
Paul C. Gilmore y Ralph Gomory desarrollan este método, aplicado inicialmente en la industria del papel y corte de materiales, permitiendo resolver problemas de optimización de corte con miles de variables -
Koopmans recibe el Premio Nobel de Economía por sus aportaciones con el problema de transporte y de la optimización en general -
Publica el algoritmo elipsoidal, el primero en demostrar que los problemas de programación lineal podían resolverse en tiempo polinomial. -
La programación lineal se vuelve fundamental en telecomunicaciones, sistemas financieros, planificación energética y logística global, se empiezan a usar computadoras mas modernas como la Apple II -
Narendra Karmarkar presenta el algoritmo de Karmarkar, más eficiente en ciertos casos que el método símplex, marcando un hito en la optimización matemática. -
Sanjay Mehrotra formula una versión práctica del método de puntos interiores llamado método predictor corrector, que se convirtió en uno de los más usados en software de optimización. -
Esta disciplina ahora es una base matemática para optimización en inteligencia artificial, planificación de redes neuronales y modelos predictivos, ahora utilizado en todo tipo de sistemas y en todo tipo de industrias -
La programación lineal usa la tecnología, junto con los recursos para tomar decisiones y reducir costos