programacion lineal

PROGRAMACIÓN LINEAL
La programación lineal es una técnica matemática de optimización. Por técnica de ¨optimización¨ se entiende un método que trata de maximizar o minimizar un objetivo; por ejemplo,maximizar las utilidades o minimizar los costos. La programación lineal es un subconjunto de un área más extensa de procedimientos de optimización matemática llamada programación matemática. Aunquela aplicación de estos métodos de programación matemática suele exigir el empleo de computadoras, ninguno de ellos se ocupa directamente de la ¨programación¨ por computadora. Su interés principal estomar decisiones óptimas. La programación lineal es una técnica muy potente y con multitud de aplicaciones. Se usa mucho en la industria militar y en la petrolera. Si bien esos sectores han sido quizálos principales usuarios de ella, el sector de servicios y el sector público de la economía también la han aprovechado ampliamente.
En todo problema de programación lineal hay que tomar ciertasdecisiones. Estas se representan con variables de decisión xj que se utilizan en el modelo de programación lineal. la estructura básica de un problema de este tipo es maximizar o minimizar la funciónobjetivo, satisfaciendo al mismo tiempo un grupo de condiciones restrictivas o restricciones . Dicha función es una representación matemática de la manera global formulada en función de las variables dedecisión xj. Puede representar metas como el nivel de utilidades, los ingresos totales, el costo total, los niveles de contaminación y el rendimiento porcentual sobre la inversión. El conjunto derestricciones, también formulado en función de xj, representa condiciones que es preciso satisfacer cuando se determinan los niveles de las variables de decisión. Así, al procurar maximizar lasutilidades obtenidas de la producción y venta de un grupo de productos, las restricciones muestra podrían reflejar los escasos recursos de mano de obra, las pocas materias primas y la limitada demanda de los...