La
programación lineal es el campo de la
optimización matemática dedicado a maximizar o minimizar (optimizar) una
función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un sistema de
inecuaciones también lineales. Los métodos más recurridos para resolver problemas de programación lineal son
algoritmos de pivote, en particular los
algoritmos simplex.