EJERCICIO N 2

Planificacin de la produccin. Cierta lnea de produccin fabrica dos

productos. Los datos pertinentes aparecen en la primera tabla adjunta. El
tiempo total disponible (para la produccin y la puesta en marcha) cada
semana es de 80 horas. La firma no tiene inventario de producto alguno al
principio de la semana 1, y no se permite que lo tenga al final de la semana 4.
El costo de conservar una unidad de inventario de una semana a la siguiente
es de $4 para cada producto. Una unidad de demanda no satisfecha cuesta
$10 por el producto A y $15 por el producto B. Los datos sobre la demanda
aparecen en la segunda tabla adjunta. La lnea se cierra para realizar
operaciones de limpieza cada fin de semana. Por tanto, si un producto es
fabricado en la semana presente, tendr que pagarse el costo correspondiente
al tiempo de arranque del equipo en la siguiente semana, si es que se decide
fabricar ste. Slo un tipo de producto puede fabricarse durante la semana. No
puede haber produccin durante el tiempo en el cual se pone en marcha la
lnea. Formule y resuelva este modelo de planeacin de 4 semanas. El objetivo
es maximizar las ganancias en el periodo de 4 semanas.

DATOS SOBRE LOS PRODUCTOS

PRODUCTO A B
Tiempo de arranque (horas) 5 horas 10 horas
Tiempo de produccin por unidad
0.5 horas 0.75 horas
(horas)
Costo de arranque $200 $400
Costo de produccin por unidad $10 $15
Precio de venta $20 $30

DATOS SOBRE LA DEMANDA

SEMANA
PRODUCTO
1 2 3 4
A 80 100 75 80
B 15 20 50 30

SOLUCIN:

VARIABLES:
 Xijk = Unidades elaboradas del producto i en la semana j para cubrir la
demanda de la semana k.
Yij = Se fabrica o no el producto i en la semana j.
Para (i = A, B); (j = 1, 2, 3, 4); (k = 1, 2, 3, 4).

FUNCION OBJETIVO:

Z (MAX) = 20 * (XA11 + XA12 + XA13 + XA14 + XA22 + XA23 + XA24 +

XA33 + XA34 + XA44) + 30 * (XB11 + XB12 + XB13 + XB14 +
XB22 + XB23 + XB24 + XB33 + XB34 + XB44) -

[200 * (YA1 + YA2 + YA3 + YA4) + 400 * (YB1 + YB2 + YB3 +

YB4)]- [10 * (XA11 + XA22 + XA33 + XA44) + 14 * (XA12 +
XA23 + XA34) + 18 * (XA13 + XA24) + 22 * (XA14)] -

[15 * (XB11 + XB22 + XB33 + XB44) + 19 * (XB12 + XB23 +

XB34) + 23 * (XB13 + XB24) + 27 * (XB14)] -

{10 * [(80 - XA11) + (100 - XA12 - XA22) + (75 - XA13 - XA23 -

XA33) + (80 - XA14 - XA24 - XA34 - XA44)]} -

{15 * [(15 - XB11) + (20 - XB12 - XB22) + (50 - XB13 - XB23 -

XB33) + (30 - XB14 - XB24 - XB34 - XB44)]}

SUJETO A:

a) RESTRICCIONES DE DEMANDA:

XA11 <= 80

XB11 <= 15

XA12 + XA22 <= 100

XB12 + XB22 <= 20

XA13 + XA23 + XA33 <= 75

XB13 + XB23 + XB33 <= 50

 XA14 + XA24 + XA34 + XA44 <= 80

XB14 + XB24 + XB34 + XB44 <= 300

b) UN SOLO TIPO DE PRODUCTO DURANTE LA SEMANA;

YA1 + YB1 = 1

YA2 + YB2 = 1

YA3 + YB3 = 1

YA4 + YB4 = 1

c) RESTRICCIONES DE TIEMPO DISPONIBLE;

5YA1 + 10YB1 + 0.5(XA11 + XA12 + XA13 + XA14) + 0.75(XB11 +

XB12 + XB13 + XB14) <= 80

5YA2 + 10YB2 + 0.5(XA22 + XA23 + XA24) + 0.75(XB22 + XB23

+ XB24) <= 80

5YA3 + 10YB3 + 0.5(XA33 + XA34) + 0.75(XB33 + XB34) <= 80

5YA4 + 10YB4 + 0.5XA44+0.75XB44 <= 80

d) PERMITIR CANTIDADES SOLO CUANDO SE PROGRAMA

PRODUCCION

XA11 + XA12 + XA13 + XA14 <= (80 + 100 + 75 + 80) YA1

XA22 + XA23 + XA24 <= (100+75+80) YA2

XA33 + XA34 <= (75+80) YA3

XA44 <= 80YA4

XB11 + XB12 + XB13 + XB14 <= (15+20+50+30) YB1

XB22 + XB23 + XB24 <= (20+50+30) YB2

XB33 + XB34 <= (50+30) YB3

 XB44 <= 30YB4

LINDO

MAX
20*(XA11+XA12+XA13+XA14+XA22+XA23+XA24+XA33+XA34+XA44)+30*(
XB11+XB12+XB13+XB14+XB22+XB23+XB24+XB33+XB34+XB44)-
(200*(YA1+YA2+YA3+YA4)+400*(YB1+YB2+YB3+YB4))-
(10*(XA11+XA22+XA33+XA44)+14*(XA12+XA23+XA34)+18*(XA13+XA24
)+22*(XA14))-
(15*(XB11+XB22+XB33+XB44)+19*(XB12+XB23+XB34)+23*(XB13+XB24
)+27*(XB14))-(10*((80-XA11)+(100-XA12-XA22)+(75-XA13-XA23-
XA33)+(80-XA14-XA24-XA34-XA44)))-(15*((15-XB11)+(20-XB12-
XB22)+(50-XB13-XB23-XB33)+(30-XB14-XB24-XB34-XB44)))

SUBJECT TO

XA11<=80

XB11<=15

XA12+XA22<=100

XB12+XB22<=20

XA13+XA23+XA33<=75

XB13+XB23+XB33<=50

XA14+XA24+XA34+XA44<=80

XB14+XB24+XB34+XB44<=300

YA1+YB1=1

YA2+YB2=1

YA3+YB3=1

YA4+YB4=1

5YA1+10YB1+0.5*(XA11+XA12+XA13+XA14)+0.75*(XB11+XB12+XB13+X
B14)<=80

5YA2+10YB2+0.5*(XA22+XA23+XA24)+0.75*(XB22+XB23+XB24)<=80

5YA3+10YB3+0.5*(XA33+XA34)+0.75*(XB33+XB34)<=80
5YA4+10YB4+0.5*(XA44)+0.75*(XB44)<=80

XA11+XA12+XA13+XA14<=(80+100+75+80)*YA1

XA22+XA23+XA24<=(100+75+80)*YA2

XA33+XA34<=(75+80)*YA3

XA44<=80*YA4

XB11+XB12+XB13+XB14<=(15+20+50+30)*YB1

XB22+XB23+XB24<=(20+50+30)*YB2

XB33+XB34<=(75+80)*YB3

XB44<=30*YB4

END

GIN XA11

GIN XA12

GIN XA13

GIN XA14

GIN XA22

GIN XA23

GIN XA24

GIN XA33

GIN XA34

GIN XA44

GIN XB11

GIN XB12

GIN XB13

GIN XB14

GIN XB33

GIN XB34
GIN XB44

INTE YA1

INTE YA2

INTE YA3

INTE YA4

INTE YB1

INTE YB2

INTE YB3

INTE YB4