Programación lineal

Apuntes

• Subtema: Solución del Problema Para resolver este tipo de problema es fundamental analizar y organizar la información dada: | N° de Cajas | Galletas | Helados | Ingresos $ | |-------------|----------|---------|------------| | Caja 1 | X | 200X | 100X | 400X | | Caja 2 | Y | 200Y | 300Y | 600Y | Total: X + Y = 2000, 400X + 600Y = 15000. La expresión que da los ingresos totales en relación con el número de cajas de cada tipo es Y = 400X + 600Y, que es la función objetivo. Esta expresión está sujeta a unas restricciones, debido a que el número de cajas que se pueden obtener está limitado por la cantidad disponible de galletas y helado. El conjunto de restricciones del problema se expresa mediante las siguientes desigualdades: 1) 200X + 200Y ≤ 24000 2) 100X + 300Y ≤ 15000 • Subtema: Región Factible La solución de un problema de programación lineal, en el supuesto de que exista, debe estar en la región determinada por las distintas desigualdades. Esta recibe el nombre de conjunto o región factible y puede estar o no acotada. Ejemplo: 1) 5X + 3Y ≤ 15 2) X - Y ≤ 1 3) X ≥ 0; Y ≥ 0 • Subtema: Solución de la Región Factible La región factible en este caso es la zona que aparece sombreada, ...