4.
- Producción
La Industrial Chemicals fabrica dos adhesivos que utilizan en el proceso de manufactura de dos
aviones. Los dos adhesivos , que tienen diferente adherencia, requieren de distintos tiempos de
producción: el adhesivo IC-100 requiere de 20 minutos por galón de producto terminado, y el IC-200
utiliza 30 min por galón. Ambos productos emplean una libra de una resina rápidamente perecedera
para cada galón de producto terminado. Existen 300 libras de la resina rápidamente perecedera para
cada galón de producto terminado. Existen 300 libras de la resina en inventario y se puede obtener una
mayor cantidad si es necesario. Sin embargo debido a la vida útil del material, se descarta cualquier
cantidad que no se utilice en las dos semanas siguientes.
La empresa tiene pedidos existentes para 100 galones de IC-100 y 120 galones de IC-200. En
condiciones normales, el proceso de producción opera 8 horas al día, 5 días a la semana. Los
administradores pretenden programar la producción para las dos semanas siguientes con objeto de
lograr las siguientes metas:
Metas con nivel de prioridad 1
Meta 1: Evitar la subutilización del proceso de producción.
Meta 2 :Evitar el tiempo extra en exceso de 20 horas para las dos semanas.
Metas con nivel de prioridad 2
Meta 3: Satisfacer los pedidos existentes para el adhesivo IC-100; es decir, fabricar cuando
menos 100 galones de IC-100.
Meta 4 : Surtir los pedidos existentes para el adhesivo IC-200.
Meta con nivel de prioridad 3
Meta 5:Utilizar toda la resina disponible.
GOAL PROGRAMMING
minimizar P1(n1)+P1(p2)+P2(n3)+P2(n4)+P3(n5)
restricciones: 20x1+30x2-p1+n1=1800
20x1+30x2-p2+n2=6000
x1 -p3+n3=100
x2-p4+n3=120
x1+ x2-p5+n5=300
*La primera restricción significa que se considera que el sistema de producción está subutilizado
si opera a menos de 3h por día (3x5=30h, 30hx60=1800). La primera meta consiste en evitar que se
subutilice el sistema productivo, por lo que se tendrán que trabajar al menos esas 30h.
*La segunda restricción significa que no se debe exceder en 20h la utilización del sistema que
normalmente operaría 8x10=80h, 80+20=100h, 100hx60min=6000min.
*La tercera hace referencia a producir por lo menos la cantidad demandada de IC-100
(100galones).
*La cuarta significa que al menos se debe producir la cantidad demandada de IC-200 (120
galones).
*La quinta significa que se debe emplear al menos toda la cantidad de resina que hay en el
almacén.
Introduciendo los datos en el goal programming obtenemos:
Análisis de las desviaciones
Restricciones RHS d+ d-
C1 1800 4200 0
C2 6000 0 0
C3 100 20 0
C4 120 0 0
C5 300 0 60
La solución sería producir 120 galones de IC-100, y 120 galones de IC-200.
Además se han empleado un total de 6000 minutos, lo que supone el empleo de 4200 minutos más
sobre el nivel en que la planta se considera infrautilizada.
Por otro lado si bien la demanda de IC-100 era de 100 galones, se han podido producir 20
galones más.
Por último la quinta meta no se ha podido satisfacer del todo debido a que se han dejado sin
utilizar 60 libras de resina.
Lo resolvemos mediante otros algoritmos:
a) PROGRAMACIÓN LINEAL
minimizar: x4+x5+x8+x10+x12
restricciones: 20x1+30x2-x3+x4=1800
20x1+30x2-x5+x6=6000
x1-x7+x8=100
x2-x9+x10=120
x1+x2-x11+x12=300
Solución: La solución es producir 120 galones de IC-100, y 120 galones de IC-200. Produciendo durante
4200 minutos más sobre los que se considera el sistema infrautilizado. Por otro lado también estaríamos
produciendo 20 galones de IC-100 más de los que se habían demandado.
La solución en este caso es la misma.
b) PROGRAMACIÓN LINEAL CON PONDERACIONES
minimizar: 3x4+3x5+2x8+2x10+1x12
Restricciones: las mismas
Lo que estamos haciendo es ponderar según el nivel de prioridad, multiplicando por tres las metas de
primer nivel, por dos las de segundo y por uno las tercer nivel.
Curiosamente los resultados son análogos a los anteriores.
c) LEXICOGRÁFICO
A) minimizar: 1x4+1x5
restricciones: 20x1+30x2-1x3+1x4=1800
20x1+30x2-1x5+1x6=6000
solución: X2=200
X3=4200
x4=x5=0
B) minimizar: 1x8+1x10
restriciones: 20x1+30x2-1x3=1800
20x1+30x2+1x6=6000
1x1-1x7+1x8=100
1x2-1x9+1x10=120
solución: X2=133.33
X9=13.33
X1=100
X3=4200, X8=X10=0
C) minimizar: 1x12
restriciones: 20x1+30x2-x3=1800
20x1+30x2+1x6=6000
1x1-1x7=100
1x2-x9=120
1x1+1x2-1x11+1x12=300
solución: X1=120
X2=120
X3=4200
X7=20
X11=60, X12=0
Por tanto, la solución coincide con la anteriores
