-
Multiplicadores de lagrange
Lagrange ocupó su método para obtener máximos y mínimos sujetos a restricciones -
Primeras intuiciones de Programación Lineal
Jean Baptiste-Joseph Fourier fue el primero en intuir, aunque de forma imprecisa, los métodos de lo que actualmente llamamos programación lineal, y la potencialidad que de ellos se deriva de ellos se deriva. -
Solución sistema desigualdades
Gyula Farkas concibe un método para resolver sistemas de desigualdades. -
Aplicaciones en la industria
Wassily Leontief Modélo interindustrial de economía norteamericana -
Matemáticas en la administración
Leonodas Kantarovich publica una extensa monografía "Métodos matemáticos de organización y planificación de la producción" -
Problema del transporte
Hitchcock planteo el problema del transporte -
Modélo de dietas
G.J. Stigler planteo el modélo de dietas -
SCOOP y método simplex
George B. Dantzig desarrollo el método simplex en respuesta a la planeacíón de presupuestos de la fuerza aérea de Estados Unidos SCOOP -
Programación por metas
Kuhn y Tucker desarrollaron la planeación de metas -
Programación dinámica
Richard Bellman desarrolló la programacion dinámica -
Programación entera
R.E. Gomory desarrollo el método de planos cortantes de la programación entera -
Ramificación y acotamiento
A.H. Land y A.G. Doig desarrollaron la ramificación y el acotamiento -
Problemas binarios
E. Balas desarrollo el método aditivo para problemas binarios -
Programación lineal en tiempo polinomial
Leonid Khachiyan, diseñó el llamado Algoritmo del elipsoide, a través del cual demostró que el problema de la programación lineal es resoluble de manera eficiente, es decir, en tiempo polinomial. -
Método del punto interior
Narendra Karmarkar introduce el método del punto interior para resolver problemas de programación lineal.
