La programación lineal consiste en un conjunto de técnicas matemáticas que permiten obtener el mayor provecho posible de sistemas económicos, sociales, tecnológicos, etc, cuyo funcionamiento es posible describirlo adecuadamente mediante un modelo matemático.
El problema fundamental de la programación lineal consiste en optimizar (maximizar o minimizar) una cierta expresión (función) lineal, sabiendo que sus variables están sometidas a un conjunto de restricciones que vienen expresadas por inecuaciones lineales.
Dentro de la programación lineal podemos encontrar una gran diversidad de planteamientos que abarca esta disciplina, los cuales sirven agrupan los tipos de soluciones que pueden tener este tipo de problemas, a continuación se muestra un diagrama con los planteamientos mas comunes.