PROBLEMA 2

Una empresa ha diseñado 4 nuevos productos y dispone de 3 plantas que los pueden
producir. Sin embargo, la administración ha dispuesto en primer lugar que deben
producirse como máximo 3 de estos 4 nuevos productos posibles. Y, en segundo lugar,
que solo 2 de las plantas debe asignarse para la fabricación de los nuevos productos.
Se considera que el costo unitario de fabricación de cada producto sería el mismo en
las 3 plantas, pero por diferencia de instalaciones, el número de horas de producción
por unidad de cada producto puede diferir entre ellas. Estos datos se dan en la tabla
adjunta junto con la información del departamento de mercadotecnia del número de
unidades de cada producto que se pueden vender a la semana si se producen. El
objetivo es seleccionar los productos, la planta y las tasas de producción de los nuevos
productos de manera que se maximice la ganancia total.
Tiempo de producción utilizado por cada unidad producida (horas) Horas
Producto 1 Producto 2 Producto 3 Producto 4 Disponible
s/
semana
Planta 1 12 14 15 11 300
Planta 2 11 13 10 16 500
Planta 3 13 11 15 14 400
Ganancia 5 6 9 7
Unitaria

Ventas 20 15 25 30
Potenciales

Tiempo de producción utilizado por cada unidad producida (horas) Horas

Producto 1 Producto 2 Producto 3 Producto 4 Disponible
s/
semana
Planta 1 X1 X2 X3 X4 Y1
Planta 2 X1 X2 X3 X4 Y2
Planta 3 X1 X2 X3 X4 Y3
Ganancia 5 6 9 7
Unitaria

Ventas 20 15 25 30
Potenciales

SOLUCIÓN:
VARIABLES DE DECISIÓN:

!Xi = Unidades a elaborar del producto i (i=1,2,3,4);

!Yi = Se elabora o no el producto i (i=1,2,3,4);

!Z = Variable binaria auxiliar para escoger solo dos entre las 3 restricciones:

FUNCIÓN OBJETIVA:

MAX = 5*X1 + 6*X2 + 9*X3+7*X4;

RESTRICCIONES:

X1 <= 20*Y1;

X2 <= 15*Y2;

X3 <= 25*Y3;

X4 <= 30*Y4;

Y1 + Y2 + Y3 + Y4 <= 3;

12*X1 + 14*X2 + 15*X3 +11*X4 <= 300 + 10000*Z;

11*X1 + 13*X2 + 10*X3 + 16*X4 <= 500 + 10000*(1-Z);

13*X1 + 11*X2 + 15*X3 + 14*X4 <= 400 + 10000*(2-Z);

@BIN(Y1);@BIN(Y2);@BIN(Y3); @BIN(Y4);@BIN(Z);

@GIN(X1);@GIN(X2);@GIN(X3);@GIN(X4);

RESPUESTA: Se elaborará 5 unidades del producto 1, 15 unidades del producto 2 y 25

unidades del producto 3, se trabajará en la planta 1 con un beneficio de 340 0000

SOLUCIÓN EN LINGO