La programación lineal es un método de resolución
de problemas que se ha desarrollado para ayudar a los administradores a tomar
decisiones. Su éxito se mide por la difusión de su uso como una
herramienta de la toma de decisiones. Desde su aparición a finales de
la década de 1940, la programación lineal (PL) ha demostrado que
es una de las herramientas más efectivas de la investigación de
operaciones. Su éxito se debe a su flexibilidad para describir un gran
número de situaciones reales en las siguientes áreas: militar,
industrial, agrícola, de transporte, de la economía, de sistemas
de salud, e incluso en las ciencias sociales y de la conducta. Un factor, importante
en el amplio uso de esta técnica es la disponibilidad de programas de
computadora muy eficientes para resolver problemas extensos de PL.