Programación Lineal — Optimización de Objetivos Lineales Bajo Restricciones Lineales

La programación lineal (PL), impulsada por George B. Dantzig en 1947, es un método matemático para encontrar el valor óptimo de una función objetivo lineal —como el coste mínimo o el beneficio máximo— sujeta a un conjunto de restricciones de desigualdad y igualdad lineales. Es la técnica fundamental en investigación de operaciones y subyace a la planificación de la producción, la asignación de recursos, la logística, los problemas de dietas y un sinfín de escenarios de toma de decisiones en ingeniería, economía y ciencias naturales.