Programacion Lineal

Programación lineal
La programación lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de un sistema de inecuacioneslineales, optimizando la función objetivo, también lineal.
Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha funciónestén sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.
  | 1.3 Definición del Modelo de Programación LinealSin duda alguna uno de los métodos analíticosmás viables económicamente para la solución de problemas de administración es el de la Programación Lineal, el cual tiene diversas aplicaciones y ha sido aplicado exitosamente en las industriaspetrolera, 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 dedistribución.Para comprender lo que es la Programación Lineal es importante entender los siguientes conceptos básicos: a. Variables de Decisión: Con las variables de decisión nos referimos al conjunto devariables cuya magnitud deseamos determinar resolviendo el modelo de programación lineal. b. Restricciones: Están constituidas por el conjunto de desigualdades que limitan los valores que puedantomar 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  entrelas variables, tanto en la función ñobjetivo como en las restricciones deben ser lineales. e. Desigualdades: Las desigualdades utilizadas para representar las restricciones deben ser cerradas oflexibles, es decir, menor - igual (<=) o mayor – igual (>=). No se permiten desigualdades de los tipos menor- estrictamente o mayor – estrictamente, o abiertas. f. Condición de no –...