-
Period: to
Primeros indicios
Siglos XVII y XVII algunos matemáticos como, Newton y Lagrange calculan máximos y mínimos de determinadas funciones -
John Baptiste Joseph Fourier (1768-1839)
Intuyo de forma imprecisa los métodos de programación lineal -
Gaspar Monch
Se interesó por problemas de este género -
El considerado primer problema
Planeado como un sistema de inecuaciones a resolver junto al método de eliminación de fourier -
Gyula Farkas
Concibe un método para resolver sistemas de inecuaciones -
Poussin
Poussin diseñó un método para la aproximación de minimizar ||Ax+b|| dada una matriz A y un vector b -
Leonid Vitalevich Kantorovitch
Publica una extensa monografía titulada métodos matemáticos de organización y planificación de la producción -
Period: to
Desarrollo de la programación lineal
Durante la segunda Guerra mundial se asumió que la eficaz coordinación de todas las energías y recursos de la nación era un problema, en consecuencia se dio un gran desarrollo a la programación lineal -
Period: to
Problema de transporte
Por primera vez se formula el problema de transporte -
Trabajos de Von Neumann
John Von Neumann conjetural equivalencia de los problemas de programación lineal y la teoría de matrices desarrollado en sus trabajos anteriores -
Dantzig
G. B. Dantzig fórmula de enunciado estándar al que cabe reducir todo problema de la programación lineal -
Plan Marshall
Después de la segunda Guerra mundial a manera de reconstruir Europa fue esencial la aplicación de la programación lineal para la reconstrucción de infraestructuras y recuperación económica -
La programación lineal y el bloqueo de Berlín
Durante la Guerra Fría la URSS inicia el bloqueo de Berlín, donde a manera de abastecer la ciudad mediante suministros aéreos, se hizo un uso de la programación lineal a la hora de transportar -
Método simplex
Danzig desarrolla el método simplex, un gran aporte a la programación lineal -
Teoría de juegos
Neumann y D. Gale desarrollan la teoría de juegos utilizando programación lineal para encontrar soluciones óptimas -
Algoritmo del eclipsoide
Leonid Kharchanyan Matemático ruso que diseñó el llamado algoritmo del eclipsoide a través del cual demostró que el problema de la programación lineal es resoluble de manera eficiente. -
Método del punto interior
Narendra Karmarkarm introduce el método del puño interior para resolver problemas de programación lineal