PROGRAMACIÓN LINEAL
PROGRAMACIÓN LINEAL. DEFINICIÓN. La programación lineal (PL) es una técnica matemática que busca optimizar (maximizar o minimizar) una función objetivo, sujeta a un conjunto de restricciones lineales. Se utiliza mucho en economía, logística, producción y planificación de recursos, por lo tanto la programación lineal resulta ser una herramienta para la toma de decisión por lo que es muy importante en los ámbitos ya mencionados. ELEMENTOS PRINCIPALES. Función objetivo. Es lo que se desea optimizar, ya sea maximizar o minimizar, como, por ejemplo: Maximizar una ganancia Z= 2x+3y Variables de decisión. Representan las cantidades que se pueden controlar, como por ejemplo: x= números de productos A y= números de productos B Restricciones. Representa las limitaciones de recursos, por ejemplo: materia prima, tiempo, mano de obra, etc. por ejemplo: 2x+3y≤80 ( materia prima disponible) X+3y≤60 (horas de trabajo) En este caso se están ...