La programación lineal es una técnica ampliamente conocida dentro de la programación matemática. Un problema de programación lineal es un problema que comprende, por una parte las condiciones o restricciones que limitan el campo de decisiones, o sea la totalidad de decisiones posibles, y por otra parte un objetivo que está concebido de optimización para las decisiones posibles.
La programación lineal brinda al decisor una pauta o estructura en la cual puede realizar sutrabajo. No siempre la solución óptima desde el punto de vista matemático y económico nos brinda un programa ecológicamente viable o sostenible, atendiendo a nuevas condiciones que puedan aparecer en el proceso productivo.
Todo esto aconseja que el modelo de programación lineal dote al decisor de un cuadro de alternativas que dentro o desviándose del óptimo matemático ofrecido, enriquezcan su decisión final con otras consideraciones no incluidas en el modelo.
A la programación lineal han sido dedicados numerosos libros que versan sobre aspectos matemáticos de los modelos y la utilización de diversosalgoritmos de solución.
