Programación lineal y algoritmo símplex
Linear programming and simplex algorithm
- Fecha
- 1947 · fiabilidad alta
- Lugar
- Washington D. C. (Pentágono), EE. UU.
- Autoría
- George Dantzig (símplex, 1947); Leonid Kantoróvich (Leningrado, 1939); dualidad de von Neumann
- Personas
- 👤 George Dantzig1914–2005👤 Leonid Kantoróvich1912–1986
- Ámbito
- Saber y símbolos
⚠️ Dato en discusión: las fuentes no coinciden.
Qué se descubrió
Formulación de la optimización de un objetivo lineal bajo restricciones lineales y método práctico para resolverla recorriendo los vértices del poliedro factible. Es la herramienta central de la investigación operativa.
Kantoróvich lo desarrolló en la URSS en 1939 para planificar la producción de madera contrachapada sin que se conociera en Occidente; recibió el Nobel de Economía en 1975 con Koopmans.
A qué dio paso
- investigación operativa
- optimización convexa
- método de puntos interiores (Karmarkar, 1984)
- teoría de la complejidad (símplex es exponencial en el peor caso)
Se apoya en
- teoría de juegos (dualidad)
- Fourier (desigualdades lineales)
Hizo posible
- Problema de rutas de vehículos1959
- logística militar y empresarial
- planificación de producción
- asignación de recursos en redes