Programacion lineal

 
Programación Lineal : es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la funciónobjetivo, también lineal.Consiste en optimizar (minimizar o maximizar) una función lineal, denominada funciónobjetivo, de tal forma que las variables de dicha función estén sujetas a una serie derestriccionesque expresamos mediante un sistema de inecuaciones lineales
 Definición del Modelo de Programación Lineal
Sin duda alguna uno de los métodos analíticos más viables económicamente para la soluciónde problemas de administración es el de la Programación Lineal, el cual tiene diversas aplicaciones y ha sido aplicado exitosamente en las industrias petrolera, automotriz, química, forestal,metalúrgica, agrícola, militar, etc. Incluso en mercadotecnia, se le ha empleado para seleccionar los medios de publicidad y los canales adecuados de distribución.
Para comprender lo que es la ProgramaciónLineal es importante entender los siguientes conceptos básicos:
a. Variables de Decisión: Con las variables de decisión nos referimos al conjunto de variables cuya magnitud deseamos determinarresolviendo el modelo de programación lineal.
b. Restricciones: Están constituidas por el conjunto de desigualdades que limitan los valores que puedan tomar las variables de decisión en la solución.
c.Función Objetivo:  Es la función matemática que relaciona las variables de decisión.
d. Linealidad:  Se refiere a que las relaciones  entre las variables, tanto en la función objetivo como en lasrestricciones deben ser lineales.
e. Desigualdades: Las desigualdades utilizadas para representar las restricciones deben ser cerradas o flexibles, es decir, menor - igual (=). No se permiten desigualdades delos tipos menor- estrictamente o mayor – estrictamente, o abiertas.
f. Condición de no – negatividad: En la programación  lineal las variables de decisión sólo pueden tomar valores de cero a...