Programación lineal ejercicios resueltos
Ejercicio #1 Condisur
La compañía Condimentos del Sur (Condisur) tiene un suministro limitado de dos hierbas que se utilizan en la producción de aderezos. Condisur usa los dos ingredientes, HBO1 y HBO2, para producir ya sea curry o pimentón. El departamento de mercadotecnia informa que aunque la empresa puede vender todo el pimentón que pueda producir, solo puede vender hasta un máximo de 1500 botellas de curry. Las hierbas no utilizadas se pueden vender con una utilidad de ¢ 0.75 la onza de HBO1 y ¢ 0.15 la onza de HBO2. En el cuadro siguiente se muestran datos adicionales. Elabore un modelo PL que maximice los ingresos.
ADEREZO | INGREDIENTES(onzas por botella) | DEMANDA (botellas) | UTILIDAD …ver más…
En particular cada tonelada de mineral debe contener al menos 5 libras del elemento básico A, por lo menos 100 libras del elemento B y al menos 30 libras del elemento C. El material de cada una de las cuatro minas contiene los tres elementos básicos pero en diferentes proporciones según se muestra en el cuadro #1. Por otra parte en el cuadro #2 se muestra el precio por tonelada que ofrece cada una de las cuatro minas.
El problema de la administración es determinar cómo mezclar el material de las diferentes minas de manera que resulte el menor costo por tonelada y que se cumpla con los requerimientos mínimos de los elementos básicos A, B y C.
Cuadro #1 Composición del material por mina (libras por tonelada) Elemento básico | Mina | | 1 | 2 | 3 | 4 | A | 10 | 3 | 8 | 2 | B | 90 | 150 | 75 | 175 | C | 45 | 25 | 20 | 37 |
Cuadro #2 Costo en $ por cada tonelada de material Mina | $ / tonelada | 1 | 800 | 2 | 400 | 3 | 600 | 4 | 500 |
VD
M1: Q de toneladas de la Mina 1
M2: Q de toneladas de la Mina 2
M3: Q de toneladas de la Mina 3
M4: Q de toneladas de la Mina 4
FO Min Z0 = 800M1 + 400M2 + 600M3 + 500M4
SA
10M1 + 3M2 + 8M3 + 2M4 <= 5
90M1 + 150M2 + 75M3 + 175M4 <= 100
45M1 + 25M2 + 20M3 + 37M4 <= 30
M1, M2, M3, M4 >= 0
Ejercicio #4 Conservas del Campo
Conservas del