Descripción

Una planta produce tres productos (A, B, C).

Para su producción la empresa cuenta con 1800 horas
mes. La Tabla 1 muestra el número de hr-máquina (co
requeridas para la fabricación de cada producto.
Existe un costo de puesta en marcha de la línea de pro
incurre cada vez que se inicia la producción de produc
Este costo se muestra también en la Tabla 1.

Los costos de producción unitario de cada producto v

muestra en la Tabla 2.
El departamento comercial ha informado cuales serán
productos en los próximos 5 meses. Esta información
Existe un costo de inventario por cada unidad de prod
mes a otro. Este costo también varía mes a mes, segú
Actualmente, existen inventarios iniciales de 10, 16 y
productos A, B y C, respectivamente.
Se desea encontrar un plan de producción que satisfa
demanda al menor costo posible.
 Tabla 1 Coef. Absorción Costo Set-up
s (A, B, C). A 15 800
enta con 1800 horas-máquina disponibles por B 5 1000
o de hr-máquina (coeficiente de absorción)
C 10 2000
ada producto.
ha de la línea de producción (set-up) que se Tabla 2 Costo de produccion
oducción de producto en uno periodo particular. Mes 1 Mes 2 Mes 3
la Tabla 1. A 50 60 35
B 70 90 65
de cada producto varían mes a mes según se
C 65 45 50

rmado cuales serán las demandas para estos Tabla 3 Demanda de productos
s. Esta información se detalla en la Tabla 3. Mes 1 Mes 2 Mes 3
ada unidad de producto que se almacena de un A 50 10 40
ía mes a mes, según se describe en la Tabla 4. B 60 50 45
niciales de 10, 16 y 8 unidades para los C 20 35 60
te.
ducción que satisfaga completamente las Tabla 4 Costo de Inventario
Mes 1 Mes 2 Mes 3
A 5 7 8
B 3 6 7
C 6 5 8
e produccion
Mes 4 Mes 5
45 50
50 70
30 60

de productos
Mes 4 Mes 5
35 55
30 50
40 35

e Inventario
Mes 4 Mes 5
10 6
4 3
4 7
 Producción Mes 1 Producción Mes 2 Producción Mes 3 Producció
de A, B y C de A, B y C de A, B y C de A,

Inventario Inventario Inventario Inventario

Inicial Mes 1 Mes 2 Mes 3

MES 1 MES 2 MES 3

Demanda Mes 1 de Demanda Mes 2 de Demanda Mes 3 de Demanda

A, B y C A, B y C A, B y C A, B

IMPORTANTE : En el esquema todo flujo se modela con 3 flechas dado que son 3 productos
El Inventario de un mes, es el Inventario inicial del mes siguiente.
Inventario inicial o final pueden ser cero.
 Producción Mes 4 Producción Mes 5
de A, B y C de A, B y C

Inventario
nventario Inventario Final
Mes 3 Mes 4

MES 4 MES 5

Demanda Mes 4 de Demanda Mes 5 de

A, B y C A, B y C

ue son 3 productos.
 Tabla 1 Coef. Abs. Inv.Ini C. SUP
A 15 10 800
B 5 16 1000 A
C 10 8 2000 B
C
Tabla 2 Costo de produccion
Mes 1 Mes 2 Mes 3 Mes 4 Mes 5
A 50 60 35 45 50
B 70 90 65 50 70 A
C 65 45 50 30 60 B
C
Tabla 3 Demanda de productos Demand Cap. Utilizada
Mes 1 Mes 2 Mes 3 Mes 4 Mes 5 a Total
A 50 10 40 35 55 190
B 60 50 45 30 50 235
C 20 35 60 40 35 190
A
Tabla 4 Costo de Inventario B
Mes 1 Mes 2 Mes 3 Mes 4 Mes 5 C
A 5 7 8 10 6
B 3 6 7 4 3
C 6 5 8 4 7 Costo

Tabla 5 Capacidad (hr- máquina)

Mes 1 Mes 2 Mes 3 Mes 4 Mes 5
1800 1800 1800 1800 1800
 ¿Producir o no producir? Limites de Pro
Mes 1 Mes 2 Mes 3 Mes 4 Mes 5 Mes 1
1 0 1 0 0 A 190
1 0 0 1 0 B 235
1 1 0 0 0 C 190

Producción
Mes 1 Mes 2 Mes 3 Mes 4 Mes 5
60 0 120 0 0
139 0 0 80 0
12 170 0 0 0
1715 1700 1800 400 0

Inventario
Mes 1 Mes 2 Mes 3 Mes 4 Mes 5
20 10 90 55 0
95 45 0 50 0
0 135 75 35 0

Producción Set-up InventarioTOTAL

29360 7600 3610 36960
 Limites de Producción
Mes 2 Mes 3 Mes 4 Mes 5
0 190 0 0
0 0 235 0
190 0 0 0
 Modelo de Instancia del modelo de CLSP

Min 800yA1 + 1000yB1 + 2000xC1 + 800yA2 + 1000yB2 + 2000yC2 + 800yA3 + 1000

+ 1000yB4 + 2000yC4 + 800yA5 + 1000yB5 + 2000yC5 +
50xA1 + 70xB1 + 65xC1 + 60xA2 + 90xB2 + 65xC2 + 35xA3 + 65xB3 + 48xC3 + 25
50xA5 + 70xB5 + 60xC5
5IA1 + 3IB1 + 6IC1 + 7IA2 + 6IB2 + 5IC2 + 8IA3 + 7IB3 + 8IC3 + 10IA4 + 4IB4 + 4IC4 +
  s.a.
15xA1 + 5xB1 + 10xC1 ≤ 2000
15xA2 + 5xB2 + 10xC2 ≤ 2000
15xA3 + 5xB3 + 10xC3 ≤ 2000
15xA4 + 5xB4 + 10xC4 ≤ 2000
15xA5 + 5xB5 + 10xC5 ≤ 2000

10 + xA1 - 50 = IA1 16 + xB1 - 60 = IB1 8 + xC1 - 20 = IC

IA1 + xA2 - 10 = IA2 IB1 + xB2 - 50 = IB2 IC1 + xC2 - 35 = IC2
IA2 + xA3 - 40 = IA3 IB2 + xB3 - 45 = IB3 IC2 + xC3 - 60 = IC3
IA3 + xA4 - 35 = IA4 IB3 + xB4 - 30 = IB4 IC3 + xC4 - 40 = IC4
IA4 + xA5 - 55 = IA5 IB4 + xB5 - 50 = IB5 IC4 + xC5 - 35 = IC5

xA1≤ 190yA1 xB1≤ 235yB1 xC1≤ 190yC1

xA2≤ 190yA2 xB2≤ 235yB2 xC2≤ 190yC2
xA3≤ 190yA3 xB3≤ 235yB3 xC3≤ 190yC3
xA4≤ 190yA4 xB4≤ 235yB4 xC4≤ 190yC4
xA5≤ 190yA5 xB5≤ 235yB5 xC5≤ 190yC5

xA1, xB1 , xC1 , xA2 , xB2 , xC2 , xA3 , xB3 , xC3 , xA4 , xB4 , xC4 , xA5 , x
IA1 , IB1 , IC1 , IA2 , IB2 , IC2 , IA3 , IB3 , IC3 , IA4 , IB4 , IC4 , IA5 , IB5
C2 + 800yA3 + 1000yB3 + 2000yC3 + 800yA4

65xB3 + 48xC3 + 25xA4 + 50xB4 + 30xC+

0IA4 + 4IB4 + 4IC4 + 6IA5 + 3IB5 + 7IC5

000
000
000
000
000

8 + xC1 - 20 = IC1
IC1 + xC2 - 35 = IC2
IC2 + xC3 - 60 = IC3
IC3 + xC4 - 40 = IC4
IC4 + xC5 - 35 = IC5

xB4 , xC4 , xA5 , xB5 , xC5 ≥ 0

IB4 , IC4 , IA5 , IB5 , IC5 ≥ 0