OPTIMIZACIÓN LINEAL

En un problema de programación lineal se requiere encontrar el valor máximo o mínimo de alguna expresión algebraica, cuando las variables de esta expresión están sujetas a varias desigualdades lineales. 







Las desigualdades que deben satisfacer las variables de un problema
de programación lineal se denominan restricciones. La función lineal que debe ser
maximizada o minimizada se conoce como función objetivo.
En las aplicaciones a análisis de negocios, la función objetivo a menudo es

una función de utilidad (que debe ser maximizada) o una función de costo (que debe minimizarse). Por lo regular, denotamos a la función objetivo con la letra Z, y lo

haremos así de ahora en adelante.
El ejemplo siguiente ilustra un problema de programación lineal que requiere
la minimización del costo.