Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Planificacion de La Produccion-Guia de Estudio PDF
Planificacion de La Produccion-Guia de Estudio PDF
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
GESTIÓN DE OPERACIONES
GUIA DE ESTUDIO
I UNIDAD
II UNIDAD
1
I UNIDAD
Pronósticos
2
PROBLEMAS DE PRONOSTICOS
Pronóstico de la
Semana Demanda real (galones)
demanda (galones)
Junio 1 1.320 1.310
Junio 8 1.335 1.325
Junio 15 1.350 1.325
Junio 22 1.370 1.360
Solución:
OCTUBRE LLAMADAS
1 92
2 127
3 103
4 165
5 132
6 111
7 174
8 97
3
b) Prepare un pronóstico por promedio móvil ponderado para tres periodos
utilizando pesos de w1 = 0.5, w2 = 0.3, w3 = 0.2
c) ¿Cuál de los dos pronósticos es mejor?
d) Prepare pronósticos por Suavizamiento exponencial para los siguientes casos:
i. α = 0,1 y F1 = 90
ii. α = 0,3 y F1 = 90
Solución:
a) y b)
OCTUBRE At Ft (a) et (a) |et| (a) Ft (b) et (b) |et| (b)
1 92 ---- ---- ---- ---- ---- ----
2 127 ---- ---- ---- ---- ---- ----
3 103 ---- ---- ---- ---- ---- ----
4 165 107,33 57,67 57,67 108 57 57
5 132 131,67 0,33 0,33 138,8 -6,8 6,8
6 111 133,33 -22,33 22,33 136,1 -25,1 25,1
7 174 136 38,00 38,00 128,1 45,9 45,9
8 97 139 -42,00 42,00 146,7 49,7 49,7
d)
OCTUBRE Ft (i) Ft (ii)
1 90 90
2 90,2 90,6
3 93,88 101,52
4 94,79 101,96
5 101,81 120,87
6 104,83 124,21
7 105,45 120,25
8 112,3 136,37
4
Solución:
b)
Alfa Dreal Dpronosticada Error
α = 0,2 95.000 96.000 -1.000
α = 0,3 95.000 94.000 1.000
Solución:
a) Ft +1 = Ft + α ⋅ (Dt − Ft )
5
b)
Error
Demanda Pronóstico Error Error
Mes t porcentual
mensual Dt Ft Et absoluto
absoluto
Mayo 100 105 -- -- --
Junio 80 104 -24 24 30%
Julio 110 99 11 11 10%
Agosto 115 101 14 14 12.2%
Septiembre 105 104 1 1 0.9%
Octubre 110 104 6 6 5.4%
Noviembre 125 105 20 20 16%
Diciembre 120 109 11 11 9.2%
Total 39 87 83.7%
MAD = 87/7 = 12,4
MAPE = 83,7/7 = 12,0%
c) La señal de rastreo =
∑E39 t
=
= 3.14
MAD 12.4
La señal de rastreo no excede a ± 6, por lo tanto, existe una baja probabilidad
de que se hallen grandes desviaciones en el pronóstico.
Solución:
a) F7 =
(521 + 563 + 735 + 514 + 596) = 585.8
5
b) F7 = 0.5 ⋅ 596 + 0.3 ⋅ 514 + 0.2 ⋅ 735 = 599.2
6
d)
Promedio Móvil Simple de cinco periodos:
Semana
Dt Ft et |et| |et|% = |et|/Dt·100
(t)
1 650 ---- ---- ---- ----
2 521 ---- ---- ---- ----
3 563 ---- ---- ---- ----
4 735 ---- ---- ---- ----
5 514 ---- ---- ---- ----
6 596 596.6 -0.6 0.6 0.10%
Promedio Móvil Ponderado de tres periodos:
Semana
Dt Ft et |et| |et|% = |et|/Dt·100
(t)
1 650 ---- ---- ---- ----
2 521 ---- ---- ---- ----
3 563 ---- ---- ---- ----
4 735 567.8 167.2 167.2 22.75%
5 514 640.6 -126.6 126.6 24.63%
6 596 590.1 5.9 5.9 0.99%
Suavizamiento exponencial: NO SE PUEDE CALCULAR, FALTAN MÁS DATOS.
Promedio Promedio
Suavizamiento
Medida Móvil Móvil
Exponencial
Simple Ponderado
Sesgo -0.6 15.5 No se puede calcular
MAD 0.6 99.9 No se puede calcular
MAPE 0.1% 16.12% No se puede calcular
e) Se supuso que:
• La demanda futura será como la cantidad demandada pasada.
• No hay tendencia, estacionalidad y efectos cíclicos.
• En el promedio móvil, todos los datos pesan igual.
• En el promedio ponderado los datos más recientes pesan más.
• En el suavizamiento exponencial el valor de α = 0.1 pone poco peso a la
demanda actual y mucho peso al pronóstico pasado.
7
MES VENTAS
Enero 890.000
Febrero 800.000
Marzo 825.000
a) Genere usted los pronósticos para los meses de febrero, marzo y abril.
b) Calcule el Sesgo, MAD y MAPE. ¿Qué opina de los resultados?
c) Si la tendencia sigue a la baja, ¿este método de predicción sigue siendo
válido?
Solución:
a) y b)
MES At Ft Tt PITt SESGOt MADt MAPEt
Enero 890.000 900.000 -50.000 850.000 ---- ---- ----
Febrero 800.000 899.000 -35.300 863.700 -63.700 63.700 7,96%
Marzo 825.000 889.100 -27.680 861.420 -50.060 50.060 6,19%
Abril ---- 882.690 -21.299 861.391 ---- ---- ----
8
a) Calcule la previsión exponencialmente alisada de llamadas para cada semana.
Suponga una previsión inicial de 50 llamadas en la primera semana y utilice un
α=0.1, ¿cuál es la previsión para la semana 25?
b) Utilizando la tabla anterior prevea las llamadas de la semana 2 hasta la 25 con
un alisado exponencial con ajuste de tendencia. Suponga que la previsión
inicial es de 50 llamadas para la semana uno y una tendencia inicial de 0,
utilice las constantes de alisado de α=0.3 y β=0.1. ¿Es este modelo mejor que
el pronosticado en la pregunta anterior?
Solución:
Semanas Llamadas F(α=0.1) F(α=0.3) Tendencia PITt |e1| |e2|
1 50 50,00 50,00 0,00 50,00 -- --
2 35 50,00 50,00 0,00 50,00 15,00 15,00
3 25 48,50 45,50 -0,45 45,05 23,50 20,05
4 40 46,15 39,35 -1,02 38,33 6,15 1,67
5 45 45,54 39,55 -0,90 38,65 0,53 6,35
6 35 45,48 41,18 -0,65 40,54 10,48 5,54
7 20 44,43 39,33 -0,77 38,56 24,43 18,56
8 30 41,99 33,53 -1,27 32,26 11,99 2,26
9 35 40,79 32,47 -1,25 31,22 5,79 3,78
10 20 40,21 33,23 -1,05 32,18 20,21 12,18
11 15 38,19 29,26 -1,34 27,92 23,19 12,92
12 40 35,87 24,98 -1,63 23,35 4,13 16,65
13 55 36,28 29,49 -1,02 28,47 18,72 26,53
14 35 38,16 37,14 -0,15 36,99 3,16 1,99
15 25 37,84 36,50 -0,20 36,30 12,84 11,30
16 55 36,56 33,05 -0,53 32,52 18,44 22,48
17 55 38,40 39,63 0,19 39,82 16,60 15,18
18 40 40,06 44,24 0,63 44,87 0,06 4,87
19 35 40,05 42,97 0,44 43,41 5,05 8,41
20 60 39,55 40,58 0,15 40,73 20,45 19,27
21 75 41,59 46,41 0,72 47,13 33,41 27,87
22 50 44,93 54,98 1,51 56,49 5,07 6,49
23 40 45,44 53,49 1,21 54,70 5,44 14,70
24 65 44,90 49,44 0,68 50,12 20,10 14,88
25 46,91 54,11 1,08 55,19 -- --
MAD 13,25 12,56
Luego, el mejor pronóstico es el de b), por tener menor MAD.
9
AÑO DEMANDA
1993 45
1994 50
1995 52
1996 56
1997 58
i. Suavizamiento exponencial doble con alfa = 0,6 y beta = 0,5. Utilice una
tendencia inicial igual a 5 para 1993.
ii. Promedio móvil ponderado de tres años, usando ponderaciones de (3/6), (2/6)
y (1/6), y asignando mayor ponderación a los datos más recientes.
iii. Modelo de regresión Y = 42,6 + 3,2·X, donde Y es el número de operaciones
quirúrgicas y X representa el índice correspondiente al año (por ejemplo, X = 1
para 1993).
Solución:
10
iii. Modelo de regresión lineal simple:
Solución:
Dado que la demanda total tiene una tendencia al alza, utilizaremos regresión
lineal:
X Y X·Y X2
1 1030 1030 1
2 1200 2400 4
3 1800 5400 9
4 2200 8800 16
5 2.600 13.000 25
Total 8.830 30.630 55
11
Sea el modelo a estimar: Yˆ = aˆ + bˆ ⋅ X
8.830
DTrimestral = = 2207.5
4
Demanda Total
Trimestre Índice de Estacionalidad
Trimestral
1 430 430/2.207,5 = 0,1948
2 2.880 2.880/2.207,5 = 1,3046
3 4.500 4.500/2.207,5 = 2,0385
4 1.020 1.020/2.207,5 = 0,4621
∑ = 8.830 ⇒ 8.830/4 = 2.207,5
Nota: Otras opciones de resolución más largas, son válidas en torno a estas cifras.
10) El volumen de correspondencia diaria que reciben cada semana las oficinas
de correo de Mailville, se registra en la siguiente tabla, que corresponde a dos
semanas representativas y están expresadas en miles de piezas postales.
12
Día Semana 1 Semana 2
Domingo 5 8
Lunes 20 15
Martes 30 32
Miércoles 35 30
Jueves 49 45
Viernes 70 70
Sábado 15 10
Total 224 210
Si el director de correos estima que tendrá que clasificar 230.000 piezas de correo
durante la semana próxima, pronostique usted, ¿cuál será el volumen
correspondiente para cada día de la semana?
Solución:
Semana 1 Semana 2
Factor de Factor de
Día Volumen Volumen
estacionalidad estacionalidad
Domingo 5 5/32=0.156 8 8/30=0.266
Lunes 20 20/32=0.625 15 15/30=0.500
Martes 30 30/32=0.937 32 32/30=1.066
Miércoles 35 35/32=1.093 30 30/30=1.000
Jueves 49 49/32=1.531 45 45/30=1.500
Viérnes 70 70/32=2.187 70 70/30=2.333
Sábado 15 15/32=0.468 10 10/30=0.333
Total 224 210
Promedio 32 30
Resultados
Día Factor prom · vol prom esperado
Domingo 0.2114·32.857 = 6.948
Lunes 0.562·32.857 = 18.482
Martes 1.002·32.857 = 32.926
Miércoles 1.046·32.857 = 34.397
Jueves 1.515·32.857 = 49.799
Viernes 2.260·32.857 = 74.271
Sábado 0.401·32.857 = 13.177
Total 230.000
13
11) Un alumno de ingeniería industrial presentó un pronóstico para la captura del
jurel en Chile. Para ello, realizó una regresión lineal simple, considerando como
variable los años comprendidos entre 1992 y 2001. El resultado de la regresión es
el siguiente:
b0 = 626,153 y b1 = -312.252,4
R2 = 0,6121
Toneladas de
Año
jurel
1992 3212060
1993 3236244
1994 1011117
1995 4404193
1996 3883326
1997 2917064
1998 1612912
1999 1219689
2000 1234299
2001 1649933
Fuente: SERNAPESCA
Solución:
5000000
4000000
3000000
2000000
1000000
0
1 2 3 4 5 6 7 8 9 10
1. No es adecuado realizar una regresión lineal simple como técnica dada la poca
linealidad entre las variables consideradas, además ocurrieron pronósticos
negativos y R2 es bajo.
14
2. El gráfico adjunto muestra cierta estacionalidad o ciclo en la captura del jurel,
esto puede deberse a períodos de veda, ciclo de reproducción del jurel,
fenómenos climáticos como el niño o la niña, en consecuencia habrá que estudiar
una serie más larga a fin de encontrar ciclos, estacionalidad, tendencia, etc. que
ayuden a realizar un pronóstico.
12) ¿Qué tipo de componentes por series de tiempo esperaría usted en los
siguientes casos?
Solución:
a) Tendencia, azar.
b) Estacional (fines de semana, vacaciones), tendencia, azar.
c) Tendencia, estacional (fines de semana), aleatorio.
Solución:
14) ¿Cuáles son las desventajas del modelo de pronóstico de promedios móviles?
Solución:
- El incremento en el valor de n suaviza mucho más las fluctuaciones, pero el
método lo hace menos sensitivo a los cambios reales en la información.
- Los promedios móviles no pueden reconocer bien la tendencia (se mantienen
dentro de los niveles del pasado y no predican un cambio de nivel)
15
15) Se pidió que todos los vendedores de una compañía realizarán pronósticos de
las ventas de sus territorios para el año siguiente. Estos pronósticos se sumarán
por línea de producto, distrito, región y por último a nivel nacional. Describa los
problemas que surgen al utilizar este pronóstico para decisiones específicas sobre
inventario y la programación de las máquinas.
Solución:
- Es bastante improbable que el personal de ventas pueda predecir con
seguridad un producto individual en menos de un mes, lo que influye sobre
todo en la programación de las máquinas.
- Si manejamos a nivel agregado el pronóstico para propósito de control, no se
entenderá.
Solución:
16
PROBLEMAS DE MODELOS DETERMINISTAS DE INVENTARIOS
Solución:
43.200
b) Cantidad real ordenada Q = = 3.600 unidades / mes ≈ 300 docenas / mes
12
Situación normal:
Costo ordenar = 5 US$/orden · 12 ordenes/año = 60 US$/año
Costo manejo = 0,4166·3.600/2 = 749,86 ≈ 750 US$/año
Costo total anual = 60 + 750 = 810 US$/año
Situación con (EOQ):
Costo ordenar = 5 US$/orden · 43.200/1.019 = 211,9 ≈ 212 US$/año
Costo manejo = 0,4166·1.019/2 = 212,257 ≈ 212,3 US$/año
Costo total anual = 212 + 212,3 = 424,3 US$/año
Con el sistema EOQ, McDonald’s puede ahorrar aproximadamente US$385,75 al
año, lo que significa un ahorro de 47,61%
17
Se sabe además que el costo asociado a la perdida de ventas por agotamiento de
inventario es de $1.5 por unidad mes.
Calcular:
a) Tamaño de la compra
b) Frecuencia de la orden
c) De qué tamaño deberá ser el inventario de seguridad, de tal forma de no tener
agotamiento.
Solución:
Datos:
Nota: Los datos de costos se encuentran en meses, esto implica que hay que
trabajar todos los datos en meses.
X = Xs + Xl
X S : inventario en mano
X L : cantidades de unidades en agotamiento.
a)
2 DC O ⎛ Ci + C a ⎞ 2 DC O ⎛ Ca ⎞
X= ⎜⎜ ⎟⎟ : X S = ⎜⎜ ⎟⎟
Ci ⎝ Ca ⎠ Ci ⎝ Ci + C a ⎠
2 * 25 * 25 ⎛ 0.25 + 1.5 ⎞ ⎡ unidades ⎤
X= ⎜ ⎟ = 76.37 ⎢ ⎥ ≈ 76
0.25 ⎝ 1.5 ⎠ ⎣ orden ⎦
b)
D 25 ⎡ ordenes ⎤
f = = = 0.32⎢ ⎥
X 76.37 ⎣ mes ⎦
18
Inventario en m ano
15
X10
Inventario
S
X-Dt
5
X
00
t1 t2
-X-5
L
Tiem po
c)
2 DC O⎛ Ca ⎞ 2 * 25 * 25 ⎛ 1.5 ⎞ ⎡ unidades ⎤
XS = ⎜⎜ ⎟⎟ = ⎜ ⎟ = 65.46⎢ ⎥
Ci ⎝ Ci + C a ⎠ 0.25 ⎝ 1.5 + 0.25 ⎠ ⎣ orden ⎦
Estilo del inventario de seguridad
⎡ unidades ⎤
X L = X − X S = 76.37 − 65.46 = 10.91⎢ ⎥ : esta es la cantidad que se d
⎣ orden ⎦
Es la cantidad que debe ser mantenida en inventario de seguridad para no tener
costos de agotamiento.
Solución:
a) Opción de compra:
P = 120 $/unidad
C0 = 80 $/orden
Ci = 0.1·120= 12 $/ unid·año
D = 18.000 unid/año
19
2 ⋅ 80 ⋅ 18.000
X* = = 489,897 ≈ 490 unidades
12
b) Opción de fabricación:
Por lo tanto, es más conveniente fabricar, dado que su costo total anual es más
bajo que al comprar el producto.
Solución:
Ordenando independientemente:
20
Costo total anual:
⎛ C o Dm A XA
*
C o Dm B XB
*
⎞
E Anual = E A + E B = 12 ⋅ ⎜ + Ci A + + Ci B ⎟
⎜ X * 2 *
2 ⎟
⎝ A XB ⎠
⎛ 50 ⋅100 25 ⋅ 20 50 ⋅ 300 3 ⋅100 ⎞ $
E Anual = 12 ⋅ ⎜ + + + ⎟ = 9.600
⎝ 20 2 100 2 ⎠ año
Ordenando conjuntamente (sin utilizar directamente las fórmulas del Modelo 5):
X2 X2
ET = ET A + ET B = C o + C i A + Ci B
2D A 2DB
Donde:
XA XB D
T= = ⇒ XB = XA B
D A DB DA
2 2
ET C o XA XB C D X X
= + C iA + C iB = E A = o A + C iA A + C iB B
T T 2 D AT 2D B T XA 2 2
C D X X D
E Anual = o A + C iA A + C iB A ⋅ B
XA 2 2 DA
E Anual C D C C D
= − o 2 A + iA + iB ⋅ B = 0
dX A X A 2 2 DA
Despejando XA:
CO D A
XA =
C iA C iB DB
+
2 2DA
21
5) La empresa Battery Inc. Compra baterías por US$ 20 c/u y el costo de realizar
una orden es de US$ 11. La empresa vende cerca de 10.000 baterías por año a
una tasa uniforme. La compañía funciona 5 días por semana, durante 52 semanas
a excepción de 6 días de vacaciones al año. El tiempo de ordenamiento es de 4
días y la compañía desea tener un promedio de 2 días como stock de seguridad,
cuando una nueva orden está programada por llegar. El costo de mantención es
de 24% del valor del ítem por año. Con la información anterior determine:
a) Tamaño óptimo del lote
b) Nivel esperado del inventario máximo
c) Nivel de reordenamiento
d) Nivel promedio
e) Costo promedio anual de mantención
Solución:
2DAC0 2 ⋅ 10.000 ⋅ 11
a) Q * = = = 214,03 unidades / orden
Ci 0,24 ⋅ 20
c) Nivel de reordenamiento:
R = D d ⋅ L + B = 39,37·4 + 79 = 236,48 = 237 unidades.
22
Solución:
2 ⋅ DA ⋅ C0 2 ⋅ 2.000 ⋅ 5
a) Q * = = = 100 unidades / orden
Ci 2
1 D A 2.000
b) N ° de pedidos = f = = = = 20 órdenes / año
T Q 100
365 365
c) Días entre ordenes = T = = = 18 días / orden
f 20
2.000
d) Punto de reorden = R = Dd ⋅ L = ⋅ 7 = 38 unidades
365
DA Q 5 ⋅ 2.000 2 ⋅100
e) Costo anual de inventario = E A = C o ⋅ + Ci ⋅ = + = 200 $ / año
Q 2 100 2
23
mismo permitirá que virtualmente no haya necesidad de contar con existencias
disponibles. Nuestros costos de conservación de inventario disminuirán
sustancialmente”. Pedro González, el agente de compras alega que “si vamos a
ser los únicos en utilizarlas, el tiempo ocioso acabará sin duda con nosotros”. José
Rojas, supervisor del almacén, dice que “sencillamente ya no tenemos espacio
para aumentar el inventario. Si fabricándolo nosotros mismos podemos resolver el
problema de espacio, estoy a favor del proyecto”.
a) ¿Que lote de producción se justificaría si Vetter decidiera comprar el equipo
para fabricar las patas?
Solución:
a) ¿Cuantas unidades debe ordenar con el fin de minimizar los costos totales de
inventario?
b) ¿Cuántos pedidos se harán en el año?
c) Si se considera que hay 360 días de calendario en un año ¿cuántos días de
calendario habrá entre órdenes?
d) ¿Cuál es el punto de reorden?
e) ¿Cuál es el costo anual?
Solución:
Datos:
C o = 5 $ / orden ⎡ unidades ⎤
D = 2000⎢ ⎥
C i = costo de almacenamiento + costo de capital ⎣ año ⎦
⎡ $ ⎤ L : lead time = 1 semana
C i = 1.5 + 0.1* 5 = 2⎢ ⎥
⎣ unidades − año ⎦
24
2 DC 0 2 ⋅ 2000 ⋅ 5 ⎡ unidades ⎤
a) X A* = = = 100 ⎢ ⎥
Ci 2 ⎣ orden ⎦
D 2000 ⎡ ordenes ⎤
b) f = = = 20 ⎢ ⎥
X 100 ⎣ año ⎦
d)
R = D d L + B = D d L + Z ⋅σ L
2000
R= ⋅ 7 = 38.89 unidades
360
C o D XC i 5 ⋅ 2000 2 ⋅100 $
e) E A = + + D Pr ecio = + + 2000 ⋅ 5 = $10200
X 2 100 2 año
Solución:
Datos: Q = 120.000 libras/orden
Costo = 2,40 US$/libra
DA = 1.200.000 libras/año
Co = 100 US$/orden
Luego:
2 ⋅100 ⋅1.200.000
120.000 = ⇒ i = 0,0069 = 0,69% anual
2,40 ⋅ i
25
10) Un fabricante cuenta con un equipo limitado para elaborar dos productos, A y
B, cuya demanda, tasa de producción y lote económico se indican en la tabla
siguiente:
Producto A B
Demanda mensual, en unidades 100 200
Tasa de producción, unidades por mes 200 500
Lote económico, en unidades 20 180
Según los cálculos del fabricante, él estima que hay capacidad para satisfacer la
demanda de los productos, puesto que para satisfacer la demanda total de A, él
emplearía la mitad del mes (100/200) y para producir toda la demanda de B
emplearía 0,4 de mes (200/500). Sin embargo tiene problemas, puesto que al
producir un lote de A y luego uno de B, se produce escasez del producto A para
satisfacer a los clientes. Por tanto llamó telefónicamente a su amigo que da clases
de Administración de la Producción en la Universidad de Santiago, el cual
textualmente le dijo: “Los lotes económicos calculados para productos únicos
no resultan económicos en absoluto cuando otros productos compiten por
el mismo recurso. Una manera de eludir este problema es producir lotes
distintos al lote económico”. Como el fabricante no comprendió bien la idea, le
solicitó al profesor que le enviara ha alguno de sus alumnos, para ayudarle. El
profesor lo ha seleccionado a Ud. para ayudar al fabricante aproblemado. Por
tanto, ¿cómo solucionaría Ud., problema?
(Ayuda: solucione matemáticamente el problema).
Solución:
100 ⋅ X 200 ⋅ X
Por lo tanto: + = 1 ⇒ X = 1,11 meses
200 500
26
11) La Slayton’s Furniture Store es una tienda de muebles de alto nivel localizada
cerca del lago Michigan, en el centro de Chicago. La tienda generalmente trabaja
muebles de alto precio de líneas famosas como Drexel, Heredon y Ethan Allen.
Con objeto de mantenerse a la moda con las últimas líneas, alrededor del 50% de
los estilos y estampados cambia cada año.
Después de que Joan colgó el teléfono, se preguntaba que hacer. Había espacio
suficiente en la bodega para almacenar los 15 conjuntos de recámara, pero
tendría un costo de oportunidad, dado que no se tendría espacio disponible para
otras mercancías. También las tasas de interés habían estado subiendo los
últimos meses y sería costoso obtener el capital. Joan decidió trabajar con el
problema utilizando los datos económicos disponibles para el producto (ver tabla),
La obsolescencia era un factor significativo en la mente de Joan. A pesar de que el
costo anual de tener existencias incluía un 7% por obsolescencia, se preguntaba
si esto sería suficiente. También, ¿es el factor de obsolescencia, incluido en el
costo de tener existencias, la forma apropiada para incorporar el riesgo de caídas
de mercado futuras, requerido para vender muebles de poco movimiento y
obsoletos?
Preguntas:
27
Conjunto de recámara Dovetail
Precio de venta (cada uno) $1.000,00
Costo unitario (cada uno)* $600,00
Ventas promedios anuales 80 conjuntos
Costo de orden** $40 por orden
Costo anual por existencias*** 30%
Reserva de seguridad 2 conjuntos
Peso por conjunto 1.000 lb
Tiempo de espera (promedio) 4 semanas
*No incluye el costo de flete.
**Este costo incluye la recepción ($20 por orden) y el papeleo ($20 por
orden).
***Este costo incluye el costo de capital (15%) y la obsolescencia (7%).
Solución:
Donde:
EA(Q): costo anual $/año
(80/Q): número de órdenes al año.
0,3·600 es el costo de inventario.
(Q/2+2): nivel de inventarios promedios que incluye el stock de seguridad.
Fc: costo unitario que excluyendo el flete, FC = $600 si Q < 15, FC = $588 si
Q ≥ 15 (2% de descuento por 80 unidades al año).
Ff: costo del flete, Ff = $100 por conjunto si Q < 10, Ff = $90 conjunto si Q ≥ 10,
por 80 unidades al año.
80 ⎛6 ⎞
E A (6) = 40 ⋅ + 0,3 ⋅ 600 ⋅ ⎜ + 2 ⎟ + 600 ⋅ 80 + 100 ⋅ 80 = 57.433 $ / año
6 ⎝2 ⎠
80 ⎛ 10 ⎞
E A (10) = 40 ⋅ + 0,3 ⋅ 600 ⋅ ⎜ + 2 ⎟ + 600 ⋅ 80 + 90 ⋅ 80 = 56.780 $ / año
10 ⎝2 ⎠
80 ⎛ 15 ⎞
E A (15) = 40 ⋅ + 0,3 ⋅ 600 ⋅ ⎜ + 2 ⎟ + 588 ⋅ 80 + 90 ⋅ 80 = 46.129 $ / año
15 ⎝2 ⎠
28
b) Los supuestos utilizados por Joan son los siguientes:
12) El equipo Bucks Grande de la liga mayor de béisbol rompe cuatro bates por
semana, en promedio. El equipo compra sus bates del béisbol a Corkys, un
fabricante que se distingue porque tiene acceso a la mejor madera maciza. El
costo de hacer el pedido es de $70 y el costo anual de manejo de inventario por
bate y por año representa el 38% del precio de la compra. La estructura de precios
de Corkys es la siguiente:
Solución:
bates bates
C0 = 70 $/orden DA = 4 ⋅ 52 semanas = 208
semana año
a)
Cantidad de pedido Precio por unidad Ci(Precio·38%)
0-11 $ 54,0 $ 20,52
12-143 $ 51,0 $ 19,38
144 o más $ 48,5 $ 18,43
29
2D A C 0 2 ⋅ 208 ⋅ 70
Q1 = = = 37,67 ≈ 38 bates → infactible
Ci 20,52
2D AC0 2 ⋅ 208 ⋅ 70
Q2 = = = 38,76 ≈ 39 bates → factible
Ci 19,38
2D AC0 2 ⋅ 208 ⋅ 70
Q3 = = = 39,74 ≈ 40 bates → infactible
Ci 18,43
C 0 D A XC i
b) E A = P ⋅ D A + +
X 2
Por lo tanto, es conveniente ordenar 180 unidades, dado que el costo anual es
más barato en relación con la tabla de precios ofertada por Corkys.
30
cantidad de pedido y el costo anual de almacenamiento. Considere 250 días al
año y una producción de 120 válvulas diarias.
Finalmente, un proveedor de válvulas ha ofrecido al Sr. Pérez descuentos por
cantidad, si adquiere más de lo que pide actualmente. Los nuevos volúmenes y
precios son:
Solución:
C 0 D A Ci ⋅ X ⎛ 10.000 ⎞ ⎛ 400 ⎞
EA = + = 5,5⎜ ⎟ + 0,4⎜ ⎟ = 217,5 $ / año
X 2 ⎝ 400 ⎠ ⎝ 2 ⎠
2D A C0 2 ⋅10.000 ⋅ 5,5
EOQ = = = 275.000 = 524,4 válvulas / orden
Ci 0,4
⎛ 10.000 ⎞ ⎛ 524,4 ⎞
E A (EOQ) = 5,5⎜ ⎟ + 0,4⎜ ⎟ = 209,76 $ / año
⎝ 524,4 ⎠ ⎝ 2 ⎠
31
C 0 D A C i X ( Pd − Dd ) ⎛ 10.000 ⎞ 0,4 ⋅ 642,26 ⋅ (120 − 40)
E A (EOQ') = + = 5,5 ⋅ ⎜ ⎟+ = 171,26 $ / año
X 2 Pd ⎝ 642,26 ⎠ 2 ⋅120
2 ⋅ (10.000) ⋅ (5,5)
EOQ 2, 2 = = 500 válvulas / orden → infactible
0,2 ⋅ (2,2)
2 ⋅ (10.000) ⋅ (5,5)
EOQ 2,0 = = 524,4 válvulas / orden → factible
0,2 ⋅ (2,0)
2 ⋅ (10.000) ⋅ (5,5)
EOQ1,8 = = 552,8 válvulas / orden → infactible
0,2 ⋅ (1,8)
Por lo tanto es factible analizar el pedido para un precio 2,0 $/válvula con un
Q = 524,4 válvulas/orden, y además hay que analizar a un precio de 1,8 $/válvula
para un tamaño de lote de 700.
Q = 642,26
C D X ⋅ Ci ( Pd − Dd ) ⎛ 10.000 ⎞ 0,4 ⋅ 642,26 ⎛ 120 − 40 ⎞
E A Sistema = 0 A + + Pr ecio ⋅ D A = 5,5⎜ ⎟+ ⎜ ⎟
X 2 Pd ⎝ 642,26 ⎠ 2 ⎝ 120 ⎠
$
+ 2 ⋅ 10.000 = 85,6 + 85,6 + 20.000 = 20.171,3
año
Q = 700
C 0 D A X ⋅ Ci ( Pd − Dd ) ⎛ 10.000 ⎞ 0,4 ⋅ 700 ⎛ 120 − 40 ⎞
E A Sistema = + + Pr ecio ⋅ D A = 5,5⎜ ⎟+ ⎜ ⎟
X 2 Pd ⎝ 700 ⎠ 2 ⎝ 120 ⎠
$
+ 1,8 ⋅ 10.000 = 78,6 + 93,3 + 18.000 = 18.171,9
año
Por lo tanto, las entregas graduales con un tamaño de lote de 700 es el más
barato.
32
14) Una instalación de producción, tiene un ciclo de producción y consumo de uno
de sus productos un poco anómalo, debido a la criticidad de la máquina X, dada
por el uso intensivo de ésta por parte de la empresa. En consecuencia en el
período de estudio T, se describe la siguiente situación:
Si t2 = 4t1 y t3 = 2t1 derive la cantidad Q óptima que minimiza los costos totales de
inventario, asumiendo que el almacenamiento se basa en el inventario medio, en
función de t1 y A.
Solución:
A
D
H
t1 t2 t3
T
t 2 = 4t1 t 3 = 2t1
t1 H t H
ET = C 0 + C i + Ci t 2 H + Ci 3
2 2
H = A ⋅ t1
t1 t
ET = C 0 + C i A ⋅ t1 + C i t 2 A ⋅ t 1 + C i 3 A ⋅ t 1
2 2
C C A
E T = C 0 + i A ⋅ t12 + C i A ⋅ 4t12 + i ⋅ 2t12
2 2
E C C A C A ⋅ 4t12 C i A 2 C 0 11C i A ⋅ t1
E A = T = 0 + i ⋅ t12 + i + ⋅ 2t1 = +
T 7t1 14t1 7t1 14t1 7t1 14
33
dE A (−C 0 ) 11C i A 11C i A C 0 2C 0
= + =0 = 2 ⇒ t12 =
dt1 7t12 14 2 t1 11C i A
2C 0 2C0 2C0 A
t1 = Si H = Q ⇒ Q* = A·t1* = Q* = A =
*
X 2 ⋅ Ci X2 D
ET = C 0 + + c arg o ⋅ A
2D A DA X
E D X ⋅ Ci
E A = T = C0 A + + c arg o ⋅ X
T X 2
dE A D C D C + 2c arg o 2C 0 ⋅ D A
= −C 0 ⋅ A2 + i + c arg o = 0 ⇒ C 0 A2 = i ⇒ X* =
dX X 2 X 2 C i + 2c arg o
34
16) Una instalación de producción, tiene un ciclo de producción y consumo que
aparece en la Figura siguiente:
I(t)
H2 A
D
A
H1
t
tp1 tw tp2 tc
Sobre la base de esta información, derive la cantidad Q óptima, que minimiza los
costos totales de inventario, asumiendo que el costo de almacenamiento, se basa
en el inventario máximo. (Nota: exprese la cantidad óptima como función de tp1)
Solución:
Sea H1 + H2 = Q
ET = C0 + Ci tp1 H 1 + Ci t w H 1 + C0 + Ci tp 2 H 1 + Ci tp 2 H 2 + Ci tc ( H 1 + H 2 )
tp tp tp
E T = C 0 + C i ⋅ tp 1 ⋅ tp 1 ⋅ A + C i ⋅ 3tp 1 ⋅ tp 1 ⋅ A + C 0 + C i ⋅ 1 ⋅ tp 1 ⋅ A + C i ⋅ 1 ⋅ 1 ⋅ A
2 2 2
⎛ tp ⎞
+ 6C i ⋅ tp 1 ⋅ ⎜ tp 1 ⋅ A + 1 ⋅ A ⎟
⎝ 2 ⎠
ET = 2C 0 + 13,75C i ⋅ tp1 ⋅ A
2
35
dE A 2 ⋅ C0
=− + 1.309C i ⋅ A = 0 ⇒ 0,190C 0 = 1,309C i ⋅ A ⋅ tp1
2
dtp1 10,5tp 2 1
0,190C 0 0,145C 0 C0
= tp1 ⇒ tp1 = = 0,38
2 *
1,309C i ⋅ A Ci ⋅ A Ci ⋅ A
tp1 ⋅ A 3tp1 ⋅ A
Sea Q = H 1 + H 2 = tp1 ⋅ A + =
2 2
3tp1 ⋅ A C ⋅A
*
⇒ Q* = = 0.57 0
2 Ci
17) Una compañía de alimentos elabora un aliño (condimento), a una tasa de 100
kg/día. Este producto es fabricado a un costo de $3.000 por lote (costo de
hornada). El costo de inventario es de $2/kg/día, siendo muy caro los métodos
para mantener el material, sin dañarse. Además hay un costo extra el cual es
proporcional al tamaño del lote multiplicado por el cuadrado del tiempo que el
inventario es mantenido antes que se agote. Así, si un inventario de 1.000 kg se
genera en los últimos 10 días, su costo extra será de $10.900. Encuentre el
tamaño óptimo del lote.
Solución:
100T
El costo por ciclo será: E T = 3.000 + 2($ / kg ) ·T + 0,109·100T ·T 2
2
1
E T = 3.000 + 100T 2 + 10,9T 3 ⋅
T
3.000
EA = + 100T + 10,9T 2
T
dE A 3.000
=− 2
+ 100 + 21,8T = 0 ⇒ 21,8T 3 + 100T 2 − 3000 = 0
dT T
36
18) Derive las expresiones de X* y EA*, para el modelo I, bajo el supuesto que el
costo de inventario está basado en el inventario máximo y no en el inventario
promedio.
Solución:
X ⋅ X X 2 T 2D2
Sea Q máximo = = = = T 2D
D D D
ET = C0 + Ci InvMax = C0 + CiT 2 D , costo por ciclo.
dE A C C0
= − 02 + C i D = 0 ⇒ T * =
dT T Ci D
Finalmente:
Co C0
EA = + Ci D = Ci C0 D + Ci C0 D = 2 Ci C0 D
*
C0 Ci D
Ci D
Co C0 D
Q * = DT = D =
Ci D Ci
………
37
Solución:
Q2
E T = C 0 + C i INV + C i S = C 0 + C i + C i ST
2D
Por lo tanto:
C0 D Ci 2C 0 D
EA = + + Ci S
2C 0 D 2 Ci
Ci
Racionalizando se obtiene:
E A = 2C i C 0 D + SC i
Cantidad en
inventario
S2
Q2
S1
Q1
T1 T12 T2 T23 T3 T4
t1 t2
38
Solución:
El comportamiento entre el periodo T1 y T3 se supone que se repite. La cantidad
promedio mantenido en inventario durante el periodo T1 a T12 es S1/2; durante el
periodo T2 a T23 es S2/2. En consecuencia, la cantidad promedio de IS e IL estará
dada por (IL agotamiento):
S1 S Q2 − S 2 Q − S1
(T12 − T1 ) + 2 (T23 − T2 ) (T2 − T12 ) + 1 (T3 − T23 )
IS = 2 2 IL = 2 2
t1 + t 2 t1 + t 2
Solución:
Q
El costo de ordenar es C 0 = 16.000 + 5 ⋅ Q 0.5 , pero sabemos que T = días / orden ,
Dd
reemplazando Q en la ecuación anterior, como Q = T ⋅ D d y sabiendo que la
demanda es de 2.000 unidades en el último ciclo, tenemos:
39
Sabemos, además que el inventario declina linealmente, por lo tanto, el
inventario es I = 2.000 ⋅ (T − t ) , donde t = tiempo en días en que es mantenido el
producto en inventario, el cual va de cero a T para cada ciclo. Luego, el costo de
no deterioro durante el ciclo es:
T T T T
0 0 0 0
Integrando, se tiene:
T3 1
E T = 16.000 + 223,6 ⋅ T 0.5 + 0,3 + 2T 2 ⋅
6 T
$
E d = 16.000 ⋅ T −1 + 223,6 ⋅ T − 0,5 + 0,05 ⋅ T 2 + 2 ⋅ T
día
dE d
= −16.000 ⋅ T − 2 − 0,5 ⋅ 223,6 ⋅ T −1,5 + 2 ⋅ 0,05 ⋅ T + 2 = 0
dT
= − 16.000 ⋅ T −2 − 111,8 ⋅ T −1,5 + 0,1 ⋅ T + 2 = 0
Solución:
40
2 ⋅ D ⋅ Co
Q2 = , y el costo anual será:
i ⋅ C a2
E A (Q 2 ) = 2 ⋅ C o ⋅ D ⋅ i ⋅ C a 2 + D ⋅ C a 2
Q Q i ⋅ C a1 ⋅ Q 2
E T (Q ) = C o + Q ⋅ C a1 + ⋅ i ⋅ C a1 ⋅ = C o + Q ⋅ C a1 +
2 D 2⋅ D
i ⋅ C a1 ⋅ Q 2
F (Q ) = ⋅ E A (Q2 ) − ET (Q ) = ⋅ 2 ⋅ C o ⋅ D ⋅ i ⋅ C a 2 + Q ⋅ C a 2 − C o − Q ⋅ C a1 −
Q Q
D D 2⋅ D
dF (Q ) 1 i ⋅ C a1 ⋅ Q
= ⋅ 2 ⋅ C o ⋅ D ⋅ i ⋅ C a 2 + C a 2 − C a1 − =0
dQ D D
Despejando, obtenemos:
2 ⋅ Co ⋅ D ⋅ i ⋅ C a2 C a 2 − C a1 D C a 2 ⎡C ⎤ D
Q* = + ⋅ = ⋅ Q 2 + ⎢ a 2 − 1⎥ ⋅
i ⋅ C a1 C a1 i C a1 ⎣ C a1 ⎦ i
41
Solución:
Datos:
$
Co = 50
orden
i = 20%
P1 = $50
P2 = $80
$
Ci1 = $50 ⋅ 0.2 = 10
año ⋅ unid
$
Ci 2 = $80 ⋅ 0.2 = 16
año ⋅ unid
unid
D1 = 250
año
unid
D2 = 484
año
Restricciones:
Restriccion de presupuesto
50 ⋅ Q1 + 80 ⋅ Q2 ≤ 5000
Restriccion de volumen
10 ⋅ Q1 + 8 ⋅ Q2 ≤ 500
2 ⋅ Co ⋅ D1 2 ⋅ 50 ⋅ 250
Q1 = = = 50
Ci1 10
2 ⋅ Co ⋅ D2 2 ⋅ 50 ⋅ 484
Q2 = = = 55
Ci2 16
Restricción de Inventario:
50 ⋅ 50 + 80 ⋅ 55 = 6900 > 5000
42
Para resolver el problema se escoge la restricción de espacio para utilizar
Lagrange, puesto que a primera vista parece ser la más restrictiva.
2 ⎛ Co ⋅ Di Cii ⋅ Qi ⎞
K (Q1 , Q2 ) = ∑i =1 ⎜⎜ Pi ⋅ Di + + ⎟⎟
⎝ Qi 2 ⎠
⎛ 50 ⋅ 250 10 ⋅ Q1 ⎞ ⎛ 50 ⋅ 484 16 ⋅ Q2 ⎞
K (Q1 , Q2 ) = ⎜⎜ 50 ⋅ 250 + + ⎟⎟ + ⎜⎜ 80 ⋅ 484 + + ⎟⎟
⎝ Q1 2 ⎠ ⎝ Q2 2 ⎠
2 ⎛ Co ⋅ Di Cii ⋅ Qi ⎞ ⎛ 2 ⎞
K (Q1 , Q2 , λ 2 ) = ∑i =1 ⎜⎜ Pi ⋅ Di + + ⎟⎟ + λ 2 ⋅ ⎜ ∑ f i ⋅ Qi − C ⎟
⎝ Qi 2 ⎠ ⎝ i =1 ⎠
⎛ 50 ⋅ 250 10 ⋅ Q1 ⎞ ⎛ 50 ⋅ 484 16 ⋅ Q2 ⎞
K (Q1 , Q2 , λ 2 ) = ⎜⎜ 50 ⋅ 250 + + ⎟⎟ + ⎜⎜ 80 ⋅ 484 + + ⎟⎟
⎝ Q1 2 ⎠ ⎝ Q2 2 ⎠
+ λ 2 ⋅ (10 ⋅ Q1 + 16 ⋅ Q2 − 500 )
∂ ( K (Q1 , Q 2 , λ 2 )) 2 ⋅ Co ⋅ D1 50
= 0 ⇒ Q1* = =
∂ Q1 Ci 1 + 2 ⋅ λ 2 ⋅ f 1 1 + 2 ⋅ λ*2
∂ ( K (Q1 , Q 2 , λ 2 )) 2 ⋅ Co ⋅ D 2 55
= 0 ⇒ Q 2* = =
∂Q 2 Ci 2 + 2 ⋅ λ 2 ⋅ f 2 1 + λ*2
∂ ( K (Q1 , Q 2 , λ 2 ))
= 0 ⇒ 10 ⋅ Q1 + 16 ⋅ Q 2 = 500
∂λ 2
⎛ ⎞ ⎛ 55 ⎞
10⎜ ⎟ + 8⎜ ⎟ = 500
50
⎜ 1 + 2 ⋅ λ* ⎟ ⎜ 1 + λ* ⎟
⎝ 2 ⎠ ⎝ 2 ⎠
λ*2 ≈ 1.76
Q1* = 23.51 ≈ 23
Q2* = 33.11 ≈ 33
43
Nota: Si se viola la restricción de presupuesto, se debería comenzar a aplicar
Lagrange nuevamente pero tomando ahora la restricción de presupuesto para
escribir la ecuación de Lagrange. Al obtener los nuevos valores de Q1* y Q2* se
debe verificar la restricción de espacio con esta solución. He aquí la importancia
de seleccionar bien la restricción a utilizar en la ecuación de Lagrange.
Si ahora se viola esta restricción de espacio, no habría otro remedio que utilizar
Lagrange con 2 multiplicadores λ1 y λ2 para la restricción 1 y 2, respectivamente,
pero lo más probable es que al derivar respecto a Q1, Q2, λ1 y λ2 se llegue a un
sistema de ecuaciones no lineales, por lo que habría que resolver este sistema
con un método matemático más avanzado.
Otra opción, en vez de utilizar Lagrange con 2 multiplicadores, es formular el
modelo como un Problema de Programación Lineal, minimizando el costo anual
total y sujeto a ambas restricciones, tras lo cual debería solucionarse este
problema a través de, por ejemplo, el Método Simplex.
44
PROBLEMAS DE MODELOS ESTOCÁSTICOS DE INVENTARIOS
Solución:
2 ⋅ 60 ⋅ 200 ⋅ 6
a) Q * = = 775 unidades / orden
0,24
R = Dd L + Zσ L = 60 ⋅ 3 + 1,282 ⋅ 10 3 = 180 + 22,2 = 202,2 ≈ 203 unidades
Cuando el punto de reorden llega a 203 unidades debe reabastecerse un
lote de 775 unidades (cajas).
775
b) R' = Dd (T + L) + Zσ (T + L ) T= = 12,91 ≈ 13 días
60
Si L = 3 días:
R ' = D d (T + L ) + Z σ (T + L ) = 60 ⋅ (13 + 3) + 1, 282 ⋅ 10 13 + 3 = 960 + 51, 28 = 1011, 28 ≈ 1012 cajas
Se revisa el sistema cada 13 días y se ordena la diferencia hasta completar las
1012 cajas.
+ C i ⎜ + I seg ⎟ + (D A + I seg )⋅ P
C0 D A ⎛X ⎞
c) Costo anual: E A =
X ⎝2 ⎠
6 ⋅12.000 ⎛ 775 ⎞
E A a) = + 0,24 ⋅ ⎜ + 22,2 ⎟ + (12.000 + 22,2 ) ⋅1,2 = US $14.617,87
775 ⎝ 2 ⎠
45
6 ⋅ 12.000 ⎛ 775 ⎞
E A b) = + 0,24 ⋅ ⎜ + 51,28 ⎟ + (12.000 + 51,28) ⋅ 1,2 = US $14.659,75
775 ⎝ 2 ⎠
Solución:
2C 0 D A 2 ⋅ 26.000 ⋅ 35
⇒ Q* = = = 442,37 taladros
Ci 9,3
46
R = m + Z·σL; con m = Dd·L = 100·3 = 300 taladros
a2.
Si hay 40 unidades de inventario en mano y llega una orden de abastecimiento
de 442 taladros tendremos 40 + 442 = 482 taladros, por lo cual no es necesario
pedir una nueva orden ya que el punto de reorden es 373 unidades, que es
inferior a 482.
b3.
Si tengo en mano 412 taladros y es tiempo de ordenar, ¿de qué tamaño
será la nueva orden?
Q = 811 – 412 = 399 unidades
3) La pieza número XB-2001 tiene una demanda independiente anual como piezas
de reemplazo de 4.000 unidades, un costo de preparación de 100 dólares, un
costo de mantenimiento de inventario de 30% anual y un costo del artículo de
266,67 dólares. Las instalaciones de producción permanecen abiertas cinco días a
la semana y 50 semanas al año. El tiempo de entrega para este producto es de 9
días y la desviación estándar de la demanda es de dos unidades diarias. La
empresa desea tener un nivel de servicio del 95% para esta pieza de reemplazo
(Política I).
a) Determine el tamaño óptimo del lote
b) Calcule el punto de reorden
c) Si la empresa estuviera utilizando un sistema Q de control de inventarios
(revisión continua), interprete los resultados de sus cálculos
Ahora bien, si consideramos que el producto será administrado según el
sistema P, responda lo siguiente:
47
d) ¿Con que frecuencia se deben colocar las órdenes para este producto, si se
coloca a intervalos regulares?
e) Calcule el nivel objetivo de inventario.
f) Declare la regla específica de decisión para este producto con la información
que usted ha calculado hasta el momento.
g) Suponga que es tiempo para hacer una revisión periódica. Un chequeo del
nivel de inventario para este producto nivel que hay 60 unidades disponibles y
que 110 se han pedido. ¿Qué se debe hacer?
Solución:
Sistema Q:
a)
2 DC o 2 ⋅ 4000 ⋅100 unidades
Q= = = 100
Ci 0,3 ⋅ 266,67 orden
b)
Z nds = Z 0,95 = 1,645
4000
ROP = D d ⋅ L + Z nds ⋅ σ L = ⋅ 9 + 1,645 ⋅ 2 9 = 144 + 9,9 = 153,9 ≈ 154 unidades
5 ⋅ 50
Sistema P:
d)
Q 100 años días días días
T= = = 0,025 ⋅ 250 = 6,25 ≈6
D 4000 orden año orden orden
e) R ' = D d ⋅ (T + L ) + Z nds ⋅ σ (T + L ) =
4000
⋅ (6 + 9 ) + 1,645 ⋅ 2 6 + 9
250
R ' = 240 + 12,7 = 252,7 ≈ 253 unidades
f) Revisar el inventario cada 6 días y ordenar las unidades necesarias para llegar
al nivel de inventario objetivo de 253 unidades. En un 5% de los casos puede
haber agotamiento de las existencias durante el tiempo de ciclo más el tiempo
de entrega, y para contrarrestarlas, se tiene un inventario de seguridad de
aproximadamente 13 (12,7) unidades.
48
4) El consultorio de un oftalmólogo permanece abierto 52 semanas al año, 6 días
a la semana, y usa un sistema de inventario de revisión continua. Compra lentes
de contacto desechables a US$ 11,70 el par. Disponemos de la siguiente
información acerca de esos lentes:
Demanda = 90 pares /semana
Costo de hacer el pedido = US$ 54/pedido
Ciclo del nivel de servicio deseado = 80% Z = 0,84
Costo anual de manejo de inventario = 27% del costo
Tiempo de entrega = 3 semanas (18 días laborales)
Desviación estándar de la demanda semanal = 15 pares
Actualmente, el inventario disponible es de 320 pares, sin pedidos abiertos ni
ordenes atrasadas.
a) ¿Cuál es el EOQ?
b) ¿Cuál sería el tiempo promedio entre pedido (expresado en semanas)?
c) ¿Cuál sería el valor de R?
d) Se acaba de realizar un retiro de 10 pares de lentes del inventario, ¿será éste
el momento oportuno para hacer un nuevo pedido?
e) La tienda usa actualmente un tamaño de lote de 500 unidades. ¿Cuál es el
costo anual de manejo del sistema de inventario con esta política? ¿Y el costo
anual de hacer pedidos? Sin calcular el EOQ, ¿de qué manera podría usted
deducir, a partir de estos dos cálculos, que el tamaño del lote actual es
demasiado grande?
f) ¿Cuál sería el costo anual que podría ahorrarse haciendo que el tamaño del
lote, en lugar de ser de 500 unidades fuera equivalente al valor de la EOQ?
Solución:
2C 0 D A 2 ⋅ 54 ⋅ 90 ⋅ 52
a) EOQ = = = 400 pares / orden
Ci 0,27 ⋅ 11,70
Q 400
b) T = = = 4,44 semanas / orden
DS 90
c) R = D S L + Zσ L
DS = 90 pares/semana Z =0.84
L = 3 semanas σL = 15 3 = 15 ⋅1,73 = 25,98 ≈ 26
R = D S L + Zσ L = 90 ⋅ 3 + 0,84 ⋅ 26 = 291,84 ≈ 292 pares
e) Q = 500
49
XC i 0,27 ⋅ 11,70
Costo manejo inventario = = 500 ≈ 790
2 2
C D 90 ⋅ 52
Costo de hacer pedido = 0 A = 54 ≈ 506
X 500
Costo de compras = P ⋅ D A = 11,70 ⋅ 90 ⋅ 52 = 54.756
Costo anual = 790 + 506 + 54.756 = 56.052 US$/año
Se puede deducir que el tamaño del lote actual es demasiado grande por el
valor del manejo del inventario, el cual es mayor que el costo de hacer el
pedido.
f) EOQ = 400
C D XC i 54 ⋅ 90 ⋅ 52 0,27 ⋅11,70
EA = 0 A + + DA P = + 400 ⋅ + 90 ⋅ 52 ⋅11,70 ≈ 56.020 US $ / año
X 2 400 2
E A500 − E A 400 = 56.052 − 56.020 = 32 US $ / año ⇒ Habrá un ahorro de 32 US$/año
Así, se revisa el sistema cada 6 días y se ordena la diferencia hasta completar las
418 unidades.
50
6) La empresa ABC mantiene un inventario de 100 artículos diferentes. En
promedio, cada artículo cuesta mantenerlo en inventario durante un año un valor
de US$10 y hacer un pedido cuesta US$100. La política de la empresa ha sido el
entregar un servicio de excelencia, por lo que desea que el nivel de agotamientos
se mantenga a un nivel mínimo.
Sin embargo, un estudio de consultoría ha demostrado que el número de unidades
agotadas en un año es de un 10%, lo que es considerado inaceptable por el
gerente de la empresa. Él le ha dicho entonces al consultor que está dispuesto a
invertir hasta US$200.000 en aumentar el nivel de servicio desde el 90% actual a
un 99,5%.
Se pide a usted determinar si es posible realizar el mejoramiento del nivel de
servicio de acuerdo a como lo desea el gerente con el presupuesto disponible.
Otros datos para un artículo típico son:
Demanda promedio anual = 12.500 unidades
Demanda promedio durante el tiempo de entrega = 2.000 unidades
El tiempo de entrega es aleatorio y varía entre 7 y 9 semanas. Usted puede asumir
que se distribuye de acuerdo a una función de probabilidades uniforme entre
ambos valores.
Desviación estándar de la demanda durante el tiempo de entrega = 200 unidades
Nota: 1 año = 50 semanas
Solución:
51
Sabiendo que lo deseado es aumentar el nivel de servicios, es decir,
aumentar el inventario de seguridad, compararemos los costos anuales de la
situación actual con la deseada, para saber si la inversión será suficiente. Para
ello, primero calculamos el EOQ para luego obtener el Z1 asociado al nivel de
servicio actual:
σ L ⋅ E (Z 1 ) 200 ⋅ E ( Z 1 )
β1 = = = 0,1 ⇒ E ( Z 1 ) = 0,25
Q* 500
E(Z) Z
0,267 0,30
0,25 Z1
0,230 0,4
(0,4 − 0,3)
Z1 = ⋅ (0,25 − 0,267) + 0,3 = 0,346
(0,230 − 0,267)
σ L ⋅ E (Z 2 ) 200 ⋅ E ( Z 2 )
β2 = = = 0,005 ⇒ E ( Z 2 ) = 0,0125
Q* 500
E(Z) Z
0,014 1,80
0,0125 Z2
0,011 1,90
(1,90 − 1,80)
Z2 = ⋅ (0,0125 − 0,014) + 1,80 = 1,85
(0,011 − 0,014)
52
Finalmente, si restamos los costos anuales de la situación deseada y la
actual, obtenemos:
DA ⎛ Q* ⎞
E A2 = C 0 ⋅ + Ci ⋅ ⎜ + B2 ⎟
Q* ⎝ 2 ⎠
DA ⎛ Q* ⎞
E A1 = C 0 ⋅ + Ci ⋅ ⎜ + B1 ⎟
Q* ⎝ 2 ⎠
∆E A = E A2 − E A1 = C i ⋅ ( B 2 − B1 )
∆E A = C i ⋅ ( Z 2 ⋅ σ L − Z 1 ⋅ σ L )
∆E A = 1000 ⋅ (1,85 ⋅ 200 − 0,346 ⋅ 200)
US $
∆E A = 300.800 > 200.000 US $ /año
año
Solución:
ROP = Dd ⋅ L + Z nds ⋅ σ L
53
Para obtener el Znds:
σ L ⋅ E (Z ) 0,05 ⋅ 200
β = 0,05 = ⇒ E (Z ) = ≈ 0,2
Q 50
De la tabla:
E(Z) Z
0,230 0,4
0,200 Znds
0,198 0,5
Luego:
1000
ROP = ⋅ 15 + 0,49 ⋅ 50 = 65,6 ≈ 66 unidades
365
Co D A ⎛Q ⎞
EA = + C i ⎜ + S ⎟ + P (D A + S )
Q ⎝2 ⎠
100 ⋅ 1000 ⎛ 200 ⎞
EA = + 0,25 ⋅ 20⎜ + 0,49 ⋅ 50 ⎟ + 20(1000 + 0,49 ⋅ 50 )
200 ⎝ 2 ⎠
$
E A = 21.147
año
⇒ σ T2 + L = 50 2
(15 + 73) ⇒ σ = 50 15 + 73
T +L
15 15
Luego, para obtener Znds, primero calculamos E(Z) con la siguiente fórmula:
σ T + L ⋅ E (Z ) 0,05 ⋅ 200
β= ⇒ E (Z ) = = 0,083
Q 15 + 73
50
15
54
De la tabla, se tiene que si E(Z) = 0,083 ⇒ Znds = 1
15 + 73
R ' = D d ⋅ (T + L ) + Z nds ⋅ σ T + L = ⋅ (15 + 73) + 1 ⋅ 50
1000
= 362,2 ≈ 362 unidades
365 15
Co D A ⎛Q ⎞
EA = + C i ⎜ + S ⎟ + P (D A + S )
Q ⎝2 ⎠
100 ⋅1000 ⎛ 200 15 + 73 ⎞ ⎛ 15 + 73 ⎞
EA = + 0,25 ⋅ 20 ⋅ ⎜⎜ + 1 ⋅ 50 ⎟ + 20 ⋅ ⎜1000 + 1 ⋅ 50 ⎟
200 ⎝ 2 15 ⎟⎠ ⎜
⎝ 15 ⎟⎠
$
E A = 24.027,7
año
⋅ 50 ⋅ E (Z ) ⇒ E (Z ) = 0,004
1000
1=
200
Luego:
1000
ROP = ⋅15 + 2,3 ⋅ 50 = 156,1 ≈ 156 unidades
365
55
d.b) Política II (fórmula N), Revisión Periódica:
D
N = A ⋅ σ T + L ⋅ E (Z )
Q
15 + 73
⋅ E (Z ) ⇒ E (Z ) = 0,002
1000
1= ⋅ 50
200 15
Luego:
15 + 73
⋅ (15 + 73) + 2,5 ⋅ 50
1000
R' = = 543,9 ≈ 544 unidades
365 15
15 + 73
⋅ (15 + 73) + 1,65 ⋅ 50
1000
R' = = 440,9 ≈ 441 unidades
365 15
56
8) Miró-Kandinsky una empresa que vende equipos de arte para niños, tiene un
costo de lanzamiento de $40 por pedido para el equipo MK-1. El costo de
almacenar el inventario del MK-1, es de $5 por equipo al año. Con el fin de
cumplir con la demanda, Miró-Kandinsky ordena grandes cantidades de MK-1
siete veces al año. El costo de una falta de inventario para MK-1 se estima en $50
por equipo. En el curso de los últimos años. Miró–Kandinsky ha observado la
siguiente demanda durante el plazo de entrega del MK-1:
Demanda durante el plazo Demanda durante el plazo de
Prob. Prob.
de reaprovisionamiento reaprovisionamiento
40 0,1 70 0,2
50 0,2 80 0,2
60 0,2 90 0,1
El punto de pedido del MK-1 es de 60 unidades.
a) ¿Qué nivel de inventario de seguridad se debe mantener para MK-1?
b) Suponga que un distribuidor más pequeño le compra este producto a Miró-
Kandinsky, a un precio de $50 y lo vende a un precio de $70 la unidad. Si no
vende el producto, este distribuidor puede devolverlo a Miró-Kandisky, a un
costo de $5 menos, por manipulación y almacenamiento. Asuma la misma
distribución anterior para determinar el número de unidades que el distribuidor
más pequeño debe almacenar.
Solución:
a)
Inventario Costo
Costo
de Almacenamiento Costo de ruptura de inventarios
total
seguridad adicional
30 30·5 =150 0 $150
57
ML 5
pˆ ≥ ⇒ pˆ ≥ = 0,2
ML + MP 20 + 5
Solución:
58
10) Se sabe que el tiempo de espera para la entrega de hamburguesas
congeladas a un restaurante de servicio rápido es de tres días. La demanda diaria
se ha registrado de la siguiente forma:
Solución:
Demanda
Probabilidad Dj·P(Dj) (Dj - µ)2 (Dj-µ)2·P(Dj)
diaria
1200 0.3 360 14.400 4.320
1300 0.2 260 400 80
1400 0.5 700 6.400 3.200
Suma 1320 7600
k
µ = ∑ D j P ( D j ) = 1.320 unidades
j =1
3
σ 2 = ∑ ( D j − µ ) 2 P ( D j ) = 7.600 ⇒ σ = 7600 = 87,2 unidades
j =1
Existencia de seguridad:
B = Z n.d .s. ⋅ σ L = 1,04 ⋅ 87,2 3 = 157,08 ≈ 157 unidades
Punto de reposición:
R = Dd L + B = 1.320 ⋅ 3 + 157 = 4117 unidades
59
Demanda Probabilidad
20 0,20
40 0,40
60 0,20
80 0,10
100 0,10
Solución:
1º Método:
Z0,5 = 0 Z0,3 = ?
0,5 0,3
p = 0,8
n.d.s. = 80%
60
De la tabla se obtiene:
Proporción Z
0,2995 0,84
0,3 Z0,3
0,3023 0,85
Por lo tanto:
2º Método:
Probabilidad
Demanda Probabilidad
Acumulada
20 0,20 0,20
40 0,40 0,60
60 0,20 0,80
80 0,10 0,90
100 0,10 1,00
1,00
∴Se selecciona R = 60 unidades
D L = 50 unidades
⇒ B = R − D L = 60 − 50 = 10 unidades
12) Una empresa X utiliza un sistema de gestión de inventarios con una política de
revisión continua para su producto estrella. Éste posee una demanda anual
promedio de 1.000 unidades, la cual se divide en una demanda promedio de 4
unidades por día con un tiempo de entrega promedio de 4 días (supóngase que la
demanda del tiempo de entrega tiene una distribución normal con desviación
61
estándar de 4). Los costos de ordenar son $10 por orden, el costo de
conservación es de $2 por unidad por año y el costo por faltante es de $1 por
unidad. Determine la cantidad óptima a ordenar y el punto de reorden que
equilibra los costos esperados por faltantes y los de mantener inventario.
Solución:
Para el ROP, dado que contamos con el costo por faltantes y la demanda no es
determinística, debemos usar la fórmula “probabilidad de que no ocurra un
faltante” (Pr):
D 1000
Cf ⋅ 1⋅
Q 100 = 0,833
Pr = =
D 1000
C f ⋅ + C i 1⋅ +2
Q 100
Finalmente:
62
Solución:
Datos:
árboles árboles
Dsemanal = 350 σ semanal = 200
semana semana
dólares
Costo = 3,75
L = 1 semana árbol
dólares dólares
Pmayor = 6 Pmenor = 2
árbol árbol
Luego:
Cu = Pmayor − Costo = 6 − 3,75 = 2,25
Co = Costo − Pmenor = 3,75 − 2 = 1,75
Cu 2,25
⇒ CC = = = 0,5625 ⇒ n.d .s. = 56,25%
Cu + Co 2,25 + 1,75
⇒ Z nds = 0,1573
63
Solución:
2C0 DP
Luego: X * =
Ci ( P − D )
2 ⋅ 200 ⋅ 700 ⋅ 4.000
X* = = 18.422,65 unidades / orden
0,001 ⋅ (4.000 − 700)
La cantidad óptima, basada en la demanda promedio, es de 18.422,65 ≈
18.423 unidades/orden.
b) R = Dd L + Z n.d .s. ⋅ σ L
σ L = 100 ⋅ 10 = 316,23 unidades
Entonces:
R = D d L + Zσ L = 700 ⋅10 + 1,75 ⋅ 316,23 = 7.000 + 553,39 = 7.553,39 ≈ 7.553 unidades
Pedido
Descuento
mínimo
5.000 1%
10.000 2%
30.000 3%
64
c) ¿Deberá aprovechar la compañía el plan de descuento de precios? En caso
afirmativo, ¿en que nivel?
d) ¿Qué proporción del total de los costos corresponde a los costos de inventario,
en el caso de la política óptima?
e) ¿Cuál sería el impacto en la política óptima si la probabilidad de que se
presenten faltantes aumentara a 10%
Solución:
Datos:
⎛ unidades ⎞ ⎛ $ ⎞
D A = 60.000⎜ ⎟ C 0 = 2.000⎜ ⎟
⎝ año ⎠ ⎝ orden ⎠
⎛ unidades ⎞ ⎛ $ ⎞
σ A = 12.000⎜ ⎟ C i = 0,15 ⋅ Pi ⎜ ⎟
⎝ año ⎠ ⎝ unidades ⋅ año ⎠
L = 1 mes n.d.s. = 95%
Tomando en cuenta el precio básico (P0) y los precios con descuento sobre P0, se
tiene la siguiente tabla:
P Q
P0 = 7.500 Menos de 5.000
P1 = 7.425 5.000 a 9.999
P2 = 7.350 10.000 a 29.999
P3 = 7.275 30.000 ó más
a) Primero calculamos el EOQ para cada intervalo, luego calculamos los costos
anuales para los Q factibles, y para los infactibles evaluamos el costo anual en
el Q mínimo del intervalo correspondiente.
2 ⋅ D A ⋅ C 0 ⎛ unidades ⎞
Q ( Pi ) = ⎜ ⎟
0.15 ⋅ Pi ⎝ orden ⎠
2 ⋅ 60.000 ⋅ 2.000 ⎛ unidades ⎞
Q ( P0 ) = = 461,9 ≈ 462⎜ ⎟ < 5.000 ⇒ Factible
0.15 ⋅ 7.500 ⎝ orden ⎠
2 ⋅ 60.000 ⋅ 2.000 ⎛ unidades ⎞
Q ( P1 ) = = 464,2 ≈ 464⎜ ⎟ < 5.000 ⇒ Infactible
0.15 ⋅ 7.425 ⎝ orden ⎠
2 ⋅ 60.000 ⋅ 2.000 ⎛ unidades ⎞
Q ( P2 ) = = 466,6 ≈ 467⎜ ⎟ < 10.000 ⇒ Infactible
0.15 ⋅ 7.350 ⎝ orden ⎠
2 ⋅ 60.000 ⋅ 2.000 ⎛ unidades ⎞
Q ( P3 ) = = 469⎜ ⎟ < 30.000 ⇒ Infactible
0.15 ⋅ 7.275 ⎝ orden ⎠
65
Para los costos anuales necesitamos el inventario de seguridad, y para ello, el
valor de Z que corresponde a un nivel de servicio de 95% (asumiendo que la
demanda se distribuye Normal). En el caso de la tabla entregada en la prueba,
buscamos Z0,45 y obtenemos:
Proporción Z
0,4495 1,64
0,45 Z0,45
0,4505 1,65
b)
⎛ Q* ⎞ ⎛ 10.000 12.000 ⎞ ⎛ $ ⎞
CiTOTAL = Ci ⋅ ⎜ + B ⎟ = 0,15 ⋅ 7.350 ⋅ ⎜⎜ + 1,645 ⋅ ⎟⎟ = 11.795.038⎜ ⎟
⎝ 2 ⎠ ⎝ 2 12 ⎠ ⎝ año ⎠
12.000
B = Z 0, 45 ⋅ σ L = 1,645 ⋅ = 5.698,4 ≈ 5.698 unidades
12
66
d)
CiTOTAL 11.795.038
%CiTOTAL = ⋅100 = ⋅100 = 2,6%
EA 452.807.038
Proporción Z
0,3997 1,28
0,40 Z0,40
0,4015 1,29
12.000
B = Z 0, 40 ⋅ σ L = 1,28 ⋅ = 4.434 unidades
12
60.000 12.000
ROP = D M ⋅ L + Z 0, 40 ⋅ σ L = ⋅1 + 1,28 ⋅ = 9.434 unidades
12 12
2.000 ⋅ 60.000 ⎛ 10.000 ⎞ ⎛ $ ⎞
EA = + 0,15 ⋅ 7.350 ⋅ ⎜ + 4.434 ⎟ + 60.000 ⋅ 7.350 = 451.412.985⎜ ⎟
10.000 ⎝ 2 ⎠ ⎝ año ⎠
67
II UNIDAD
Planificación Agregada
Secuenciamiento / Asignación
68
PROBLEMAS DE MRP
A D E F
B(1) F(3) C(1) E(1) B(1) C(1) B(1) C(1) D(1) E(1)
Tiempo Recepciones
Demanda por periodo Inventario Tipo de lote
Prod. de la programadas
inicial ordenamiento
3 4 5 6 orden 2 3 4
A 500 200 500 1000 1 200 200 200 200 Lote a lote
B 2000 1000 2 6000 6000 L. min. 2000
C 1 1000 L. min. 3000
D 200 200 500 500 1 200 200 L. min. 200
E 200 200 500 1 3000 3000 L. min. 600
F 200 1000 1500 1000 1 1500 500 500 Lote a lote
Solución:
69
Req. Neto 900 4500 1000
Recep. Orden 900 4500 1000
Lanzam. Orden 900 4500 1000
70
Producto C (Lote mínimo = 3000, hijo de A, D y E, Lead time = 1)
Periodo 1 2 3 4 5 6
0 0 0 0 0 0
+0 +0 +0 + 400 + 1000 +0
Req. Bruto +0 + 700 + 4700 + 1500 + 500 +0
+ 700 + 2600 + 3200 + 1700 + 600 +0
700 3300 7900 3600 2100 0
Inventario
1000 300 0
Final
Recep. Prog.
Req. Neto 3000 7900 3600 2100
Recep. Orden 3000 7900 3600 3000
Lanzam. Orden 3000 7900 3600 3000
Día 1 2 3 4 5 6 7 8 9 10 11 12
Necesidades
35 30 45 0 10 40 30 0 30 55 60 55
brutas
Para evitar rupturas para la siguiente programación del taller, se desea tener un
inventario de 30 cajones al final del día 12. Sabiendo que no se permiten ventas
pendientes y que nos encontramos en el día 1 para realizar la planificación,
determine el costo de Ford Muebles basado en:
a) EOQ
b) Costo Mínimo por Periodo (Silver-Meal)
c) Equilibrio de unidades-períodos (PPB)
d) Costo mínimo unitario
Solución:
71
Día 1 2 3 4 5 6 7 8 9 10 11 12
Necesidades Brutas 35 30 45 0 10 40 30 0 30 55 60 55
Recepciones
Programadas
Disponible 40 5 -25 68 68 58 18 101 101 71 16 69 127
Necesidades Netas 25 45 12 44
Recepción de Pedidos
113 113 113 113
Programados
Lanzamiento de los
113 113 113 113
Pedidos Programados
Nota: El EOQ no asegura mantener exactamente el inventario final deseado, pero para mantener
por lo menos las 30 unidades deseadas, ordenamos una vez más para que llegue la orden en el
último periodo.
Periodos
Tamaño de Lote Costo Acumulado Costo por Periodo
Combinados
3 45 50 50/1 = 50
3,4 45 + 0 = 45 50 + 0·0,25·1 50/2 = 25
3,4,5 45 + 10 = 55 50 + 10·0,25·2 55/3 = 18,333
3,4,5,6 55 + 40 = 95 55 + 40·0,25·3 85/4 = 21,25
6 40 50 50/1 = 50
6,7 40 + 30 = 70 50 + 30·0,25·1 57,5/2 = 28,75
6,7,8 70 + 0 = 70 57,5 + 0·0,25·2 57,5/3 = 19,667
6,7,8,9 70 + 30 = 100 57,5 + 30·0,25·3 80/4 = 20
9 30 50 50/1 = 50
9,10 30 + 55 = 85 50 + 55·0,25·1 63,75/2 = 31,875
9,10,11 85 + 60 = 145 63,75 + 60·0,25·2 93,75/3 = 31,25
9,10,11,12 145 + ( 55 + 30 ) = 230 93,75 + 85·0,25·3 157,5/4 = 39,375
12 ( 55 + 30 ) = 85 50 50/1 = 50
Día 1 2 3 4 5 6 7 8 9 10 11 12
Necesidades Brutas 35 30 45 0 10 40 30 0 30 55 60 55
Recepciones
Programadas
Disponible 40 5 -25 10 10 0 30 0 0 115 60 0 30
72
Necesidades Netas 25 45 40 30 55
Recepción de Pedidos
55 70 145 85
Programados
Lanzamiento de los
55 70 145 85
Pedidos Programados
Co 50
Economic Part Period: EPP = = = 200
C i 0,25
Día 1 2 3 4 5 6 7 8 9 10 11 12
Necesidades Brutas 35 30 45 0 10 40 30 0 30 55 60 55
Recepciones
Programadas
Disponible 40 5 -25 80 80 70 30 0 0 115 60 0 30
Necesidades Netas 25 45 30 55
Recepción de Pedidos
125 145 85
Programados
Lanzamiento de los
125 145 85
Pedidos Programados
73
Costo por ruptura = 25 ⋅ 5 = 125
Costo por Ordenar = 3 ⋅ 50 = 150
Costo por Inventario = (5 + 80 + 80 + 70 + 30 + 115 + 60 + 30 ) ⋅ 0,25 = 117,5
Periodos
Tamaño de Lote Costo Acumulado Costo unitario
Combinados
3 45 50 50/45 = 1,111
3,4 45 + 0 = 45 50 + 0·0,25·1 50/45 = 1,111
3,4,5 45 + 10 = 55 50 + 10·0,25·2 55/55 = 1
3,4,5,6 55 + 40 = 95 55 + 40·0,25·3 85/95 = 0,895
3,4,5,6,7 95 + 30 = 125 85 + 30·0,25·4 115/125 = 0,92
7 30 50 50/30 = 1,667
7,8 30 + 0 = 30 50 + 0·0,25·1 50/30 = 1,667
7,8,9 30 + 30 = 60 50 + 30·0,25·2 65/60 = 1,083
7,8,9,10 60 + 55 = 115 65 + 55·0,25·3 106,25/115 = 0,924
7,8,9,10,11 115 + 60 = 175 106,25 + 60·0,25·4 166,25/175 = 0,95
11 60 50 50/60 = 0,833
11,12 60 + (55+30) = 145 50 + 85·0,25·1 71,25/145 = 0,491
Día 1 2 3 4 5 6 7 8 9 10 11 12
Necesidades Brutas 35 30 45 0 10 40 30 0 30 55 60 55
Recepciones
Programadas
Disponible 40 5 -25 50 50 40 0 85 85 55 0 85 30
Necesidades Netas 25 45 30 60
Recepción de Pedidos
95 115 145
Programados
Lanzamiento de los
95 115 145
Pedidos Programados
74
Solución:
75
PROBLEMAS DE PLANIFICACION AGREGADA
Solución:
a)
DEMANDA DE
Capaci- Capacidad
Periodo 1 Periodo 2 Periodo 3 Periodo 4 Periodo 5 dad no Total
utilizada Disponible
PRODUCCION DE
Inventario inicial 0
Tiempo 100 103 106 109 112
150 ---- ---- ---- ---- ---- 150
regular
Tiempo 125 128 131 134 137
PERIODO 1 extra 20 20
Subcon- 135 138 141 144 147
tratación 100 100
Tiempo M 100 103 106 109
150 ---- ---- ---- ---- 150
regular
Tiempo M 125 128 131 134
PERIODO 2 extra 10 10 ---- ---- 20
Subcon- M 135 138 141 144
tratación 100 100
76
Tiempo M M 100 103 106
130 20 ---- ---- 150
regular
Tiempo M M 125 128 131
PERIODO 3 extra 10 ---- ---- 10
Subcon- M M 135 138 141
tratación 100 100
Tiempo M M M 100 103
150 ---- ---- 150
regular
Tiempo M M M 125 128
PERIODO 4 extra 10 ---- ---- 10
Subcon- M M M 135 138
tratación 100 100
Tiempo M M M M 100
150 ---- 150
regular
Tiempo M M M M 125
PERIODO 5 extra 10 ---- 10
Subcon- M M M M 135
tratación 70 30 100
b)
C Total = (150 ⋅100) + (150 ⋅100 + 10 ⋅125) + (130 ⋅100) + (10 ⋅131 + 20 ⋅103 + 10 ⋅128 + 150 ⋅100 + 10 ⋅125) +
+ (150 ⋅100 + 10 ⋅125 + 70 ⋅135) + [(20 ⋅ 3)]
C Total = 90.850 + 60 = $90.910 Costo por mantener el inventario final
requerido, al final del periodo 5
DATOS DE COSTOS
Costo por galón Tiempo
$1,00
Regular
Costo por galón con
$1,50
Sobretiempo
Costo por galón de
$1,90
Subcontratación
Costo de llevar $0,30 por galón
Inventario por trimestre
77
DEMANDA DE Capacidad
PRODUCCIÓN DE Capacidad total
Periodo 1 Periodo 2 Periodo 3 Periodo 4
no utilizada disponible
Inventario inicial 250 0 250
Tiempo
50 400 ---- ---- 0 450
regular
PERIODO Horas
90 ---- 0 90
1 extras
Subcontra-
20 180 200
tos
Tiempo
450 ---- ---- 0 450
regular
Horas
PERIODO 90 ---- 0 90
extras
2
Subcontra-
200 ---- 0 200
tos
Tiempo
750 ---- 0 750
regular
Horas
PERIODO 150 ---- 0 150
extras
3
Subcontra-
200 ---- 0 200
tos
Tiempo
350 100 450
regular
Horas
PERIODO 90 90
extras
4
Subcontra-
200 200
tos
Demanda total (miles) 300 850 1500 350 570 3570
Solución:
78
DEMANDA DE
PERIODO 4
PRODUCCIÓN DE
Tiempo
350 + 100
regular
Horas
90
PERIODO 4 extras
Subcontra-
200
tos
c)
C Total = (50 ⋅1,0 ) + (400 ⋅1,3 + 450 ⋅1,0 ) + (90 ⋅ 2,1 + 20 ⋅ 2,5 + 90 ⋅1,8 + 200 ⋅ 2,2 + 750 ⋅1,0 + 150 ⋅1,5 + 200 ⋅1,9 )
+ (450 ⋅1,0 + 90 ⋅1,5 + 200 ⋅1,9 ) + [(390 ⋅ 0,3)]
C Total = 4.181 + 117 = 4.298 miles de $ = $4.298.000
DEMANDA DE Capacidad
PRODUCCIÓN DE Capacidad total
Periodo 1 Periodo 2 Periodo 3 Periodo 4
no utilizada disponible
Inventario inicial 200 0 200
Tiempo
350 150 0 500
regular
Horas
PERIODO 100 0 100
extras
1
Subcontra-
50 150 200
tos
Tiempo
1000 0 1000
regular
Horas
PERIODO 200 0 200
extras
2
Subcontra-
200 0 200
tos
Tiempo
500 0 500
regular
Horas
PERIODO 100 0 100
extras
3
Subcontra-
100 100 200
tos
79
Tiempo
500 0 500
regular
Horas
PERIODO 100 0 100
extras
4
Subcontra-
50 150 200
tos
Demanda total 550 1700 700 650
DATOS DE COSTOS
Costo Tiempo Regular $10,00
Costo Sobretiempo $15,00
Costo Subcontratación $19,00
Costo de llevar Inventario $3,0 por trimestre
Solución:
80
• 150.000 unidades subcontratadas en el periodo 4. El subcontratar unidades
en el periodo 4 para satisfacer la demanda del mismo cuesta 19 $/unidad
Solución:
a)
Modelo 1:
Pensando en resolver el problema por el Método de Transporte, las variables son:
Pij = Unidades producidas en tiempo regular en el mes i para satisfacer la
demanda del mes j (i = 1, 2, 3; j = 1, 2, 3)
Oij = Unidades producidas en tiempo extra en el mes i para satisfacer la
demanda del mes j (i = 1, 2, 3; j = 1, 2, 3)
Parámetros:
CPij = Costo por unidad producida en tiempo regular en el mes i para
satisfacer la demanda del mes j (i = 1, 2, 3; j = 1, 2, 3)
COij = Costo por unidad producida en tiempo extra en el mes i para
satisfacer la demanda del mes j (i = 1, 2, 3; j = 1, 2, 3)
D NETA j = Demanda neta del mes j (j = 1, 2, 3).
D NETA 1 = 300 − 95 = 205 ; D NETA 2 = 250 ; D NETA 3 = 325 + 120 = 445
81
Función Objetivo:
(*) El método de transporte asume que la producción del último periodo es consumida
totalmente, por lo que a CT habría que sumarle el costo por mantener las 120 unidades en
inventario al final del periodo 3.
Sujeto a:
∑ (P + Oij ) =D NETA j
3
ij j = 1, 2, 3
i =1
3
∑P
j =1
ij ≤ 200 i = 1, 2, 3
3
∑O
j =1
ij ≤ 100 i = 1, 2, 3
Pij , Oij ≥ 0 ∀ i = 1, 2, 3; j = 1, 2, 3
Pij , Oij ∈ Z ∀ i = 1, 2, 3; j = 1, 2, 3
Modelo 2:
Variables:
Pt = Unidades producidas en tiempo regular en el periodo t (t = 1, 2, 3)
Ot = Unidades producidas en tiempo extra en el periodo t (t = 1, 2, 3)
I t = Unidades mantenidas en inventario al final del periodo t (t = 1, 2, 3)
Parámetros:
D BRUTA t = Demanda bruta del periodo t (t = 1, 2, 3).
Función Objetivo:
3
min C T = ∑ (10 ⋅ Pt + 15 ⋅ Ot + 2 ⋅ I t )
t =1
Sujeto a:
I t = I t −1 + Pt + Ot − D BRUTA t t = 1, 2, 3
con I0 = 95 I3 = 120
Pt ≤ 200 t = 1, 2, 3
Ot ≤ 100 t = 1, 2, 3
Pt , Ot , I t ≥ 0 t = 1, 2, 3
Pt , Ot , I t ∈ Z t = 1, 2, 3
82
b)
Solución 1:
DEMANDA DE Capacidad
Capacidad
Periodo 1 Periodo 2 Periodo 3 Total
no utilizada
PRODUCCION DE Disponible
Inventario inicial 95 95
Tiempo 10 12 14
200 ---- ---- ---- 200
PERIODO regular
1 Horas 15 17 19
5 0 95 ---- 100
extras
Tiempo M 10 12
200 ---- ---- 200
PERIODO regular
2 Horas M 15 17
50 50 ---- 100
extras
Tiempo M M 10
200 ---- 200
PERIODO regular
3 Horas M M 15
100 ---- 100
extras
Demanda total 300 250 325 + 120 0 995
C T = (200 ⋅10 + 5 ⋅15 + 95 ⋅19 ) + (200 ⋅10 + 50 ⋅15 + 50 ⋅17 ) + (200 ⋅10 + 100 ⋅15) + 120 ⋅ 2
C T = US $11.220
Solución 2:
83
Costo por producción en
2000 2000 2000
tiempo normal
Costo por producción en
1500 1500 1500
tiempo extra
Costo por inventario 190 290 240
84
Periodo Inicial 1 2 3 4
C x Inventario 0 0 0 0
C x Trabajad.
5.880.000 7.200.000 5.400.000 6.600.000
de Planta
C x Trabajad.
0 616.000 0 560.000
Contratado
C x Trabajad.
880.000 0 1.200.000 0
Despedido
Costo Total 6.760.000 7.816.000 6.660.000 7.160.000
⇒ Costo Total Anual = $28.336.000
b) Sea:
F.O:
4
Min Z = ∑ (15.000 Rt + 1,5 ⋅15.000Ot + 1.000 I t + 7.000 H t + 10.000 Lt )
t =1
S.A:
I t = I t −1 + Rt + Ot − Dt ∀t = 1,...,4 ; con I 0 = 200
Rt = Rt −1 + H t − Lt ∀t = 1,...,4 ; con R 0 = 480
R t , Ot , H t , Lt , I t ≥ 0 ∀t = 1,...,4
85
a) Con una fuerza de trabajadores normal de 6 empleados y 20% de tiempo extra
cuando se necesita, ¿cuánto cuesta esta estrategia al año?
b) ¿Cuál es la mejor estrategia a seguir si se utiliza una fuerza de trabajo nivelada
con 6 trabajadores normales? Pueden utilizarse varias cantidades de tiempo
extra y trabajadores eventuales.
c) Formule el problema como un PPL
Solución:
Asumiendo que los 800 US$ es un sueldo fijo por trabajador, que el costo por
sobretiempo cuesta un 50% más, y que los trabajadores eventuales atienden 20
habitaciones al mes por US$700, se tiene:
800 US $ US $
Costo Habitación Normal = = 40
20 Hab. Hab.
1,5 ⋅ 800 US $ US $
Costo Habitación Sobretiempo = = 60
20 Hab. Hab.
700 US $ US $
Costo Habitación Eventual = = 35
20 Hab. Hab.
86
Mes 1 2 3 4 5 6 7 8 9 10 11 12
Demanda 185 190 170 160 120 100 100 80 100 120 140 160
Nº Trabajadores
6 6 6 6 6 6 6 6 6 6 6 6
Normal
Nº Habitaciones
120 120 120 120 120 120 120 120 120 120 120 120
Normal
Nº Habitaciones
0 0 0 0 0 0 0 0 0 0 0 0
Sobretiempo
Nº Habitaciones
65 70 50 40 0 0 0 0 0 0 20 40
eventuales
c) Variables:
Rt: Nº de trabajadores de planta en el mes t (t = 1,…,12)
Ot: Nº de habitaciones atendidas en sobretiempo en el mes t (t = 1,…,12)
Et: Nº de trabajadores eventuales en el mes t (t = 1,…,12)
Ht: Nº de trabajadores contratados (de planta) en el mes t (t = 1,…,12)
Lt: Nº de trabajadores (de planta) despedidos en el mes t (t = 1,…,12)
Función Objetivo:
12
Min Z = ∑ (800 ⋅ Rt + 700 ⋅ E ⋅ +35 ⋅ Ot + 500 ⋅ H t + 200 ⋅ Lt )
t =1
Restricciones:
Ot ≤ 0,2 ⋅ 20 ⋅ Rt ∀t = 1,...,12
Rt = Rt −1 + H t − Lt ∀t = 1,...,12
DDAt = 20 ⋅ Rt + Ot + 20 ⋅ E t ∀t = 1,...,12
20 ⋅ Rt + Ot + 20 ⋅ E t ≤ 300 ∀t = 1,...,12
R t , Ot , E t , H t , Lt ≥ 0 ∀t = 1,...,12
87
- El costo de un operario en sobretiempo es de $3.000 la hora
- Contratar un operario cuesta $400.000
- Despedir un operario cuesta $600.000
- Un periodo corresponde a 200 horas de trabajo
- En un periodo un trabajador puede trabajar como máximo 50 horas en
sobretiempo
- El número inicial de operarios es de 25 personas
- El inventario inicial es de 1.000 unidades y se desea que no quede
inventario al final del horizonte de planificación
- Cabe hacer notar que no se aceptarán ventas perdidas y pendientes.
La tabla siguiente muestra la demanda estimada:
Periodo 1 2 3 4 5 6
Demanda 5.000 6.000 8.000 12.000 14.000 8.500
a) Se pide plantear un modelo de programación lineal que permita encontrar la
producción en tiempo regular, la producción en sobretiempo y el nivel de mano
de obra. Debe escribir explícitamente la función objetivo y todas las
restricciones.
b) Se pide determinar el costo total de la estrategia de tener mano de obra
constante durante los 6 periodos con uso máximo de sobretiempo durante 2
periodos. Se debe recordar que los operarios pueden estar ociosos si ello es
apropiado.
Solución:
$
Costo de Inventario = 3.000
unidad ⋅ periodo
horas
200
periodo $ $
Costo de producción en sobretiempo = ⋅ 3.000 = 1.500
unidades hora unidad
400
periodo
$
Costo de contratación = 400.000
persona
$
Costo de despido = 600.000
persona
$ horas $
Costo Mano de Obra = 2.000 ⋅ 200 = 400.000
hora ⋅ persona periodo persona ⋅ periodo
88
Variables:
Pt = Nº de unidades producidas en tiempo regular durante el periodo t
Ot = Nº de unidades producidas en sobretiempo durante el periodo t
It = Nº de unidades en inventario al final del periodo t
Rt = Nº de trabajadores de planta (mano de obra) en el periodo t
Ht = Nº de trabajadores contratados en el periodo t
Lt = Nº de trabajadores despedidos en el periodo t
(t = 1,…, 6)
Función Objetivo:
6
Min Z = ∑ (400.000 ⋅ Rt + 1.500 ⋅ Ot + 400.000 ⋅ H t + 600.000 ⋅ Lt + 3.000 ⋅ I t )
t =1
Restricciones:
I 0 + P1 + O1 − I 1 = 5.000 R 0 + H 1 − L1 = R1
I 1 + P2 + O 2 − I 2 = 6.000 R1 + H 2 − L 2 = R 2
I 2 + P3 + O3 − I 3 = 8.000 R 2 + H 3 − L3 = R 3
I 3 + P4 + O 4 − I 4 = 12.000 R3 + H 4 − L 4 = R 4
I 4 + P5 + O5 − I 5 = 14.000 R 4 + H 5 − L5 = R 5
I 5 + P6 + O 6 − I 6 = 8.500 R 5 + H 6 − L6 = R 6
con I 0 = 1.000 ; con I 6 = 0 con R0 = 25
Pt ≤ 400 ⋅ Rt ∀t = 1,...,6
Pt , Ot , I t , Rt , H t , Lt ≥ 0 ∧ ∈ Ζ ∀t = 1,...,6
89
Igualando la producción total a la demanda neta, se tiene:
(5.000 − 1.000 ) + 6.000 + 8.000 + 12.000 + 14 .000 + 8.500 = 6 ⋅ 400 ⋅ X + 2 ⋅ 0,25 ⋅ 400 ⋅ X
⇒ X = 20,1923
⇒ C Total = $122.493.000
Solución:
P1 = 1,3 ⋅ 700 + 0,8 ⋅150 − 0,5 ⋅1.000 = 530 I 1 = 1.000 + 530 − 700 = 830
P2 = 1,3 ⋅1.200 + 0,8 ⋅150 − 0,5 ⋅ 830 = 1.265 I 2 = 830 + 1.265 − 1.200 = 895
P3 = 1,3 ⋅1.000 + 0,8 ⋅150 − 0,5 ⋅ 895 = 972,5
90
PROBLEMAS DE SECUENCIAMIENTO / ASIGNACIÓN
Solución:
a) Se tiene:
Trabajo Disco Duro ti di Holgura: Hi = di – ti
A HP 1000 5 8 3
B Kingston X-230 4 15 11
C Samsung 200-Z 10 12 2
D Kingston 9000 1 20 19
E Dell 2K Series 3 10 7
Secuencia SPT: D – E – B – A – C
Tiempo de Flujo Tardanza
Trabajo ti di
Fi Ti
D 1 1 20 0
E 3 4 10 0
B 4 8 15 0
A 5 13 8 5
C 10 23 12 11
Suma 23 49 ---- 16
91
Secuencia EDD: A – E – C – B – D
b)
Secuencia
MEJOR
SPT EDD Mínima Holgura
MÉTODO
Medida
Tiempo
49 76 88
promedio de = 9,8 = 15,2 = 17,6 SPT
flujo: F (días) 5 5 5
Inventario WIP 49 76 88
= 2,130 = 3,304 = 3,826 SPT
promedio 23 23 23
23 23 23
Utilización = 0,4694 = 46,94% = 0,3026 = 30,26% = 0,2614 = 26,14% SPT
49 76 88
Tardanza
16 16 25 SPT o
promedio: = 3,2 = 3,2 =5
5 5 5 EDD
T (días)
92
2) Andrés Arturson es un consultor de software independiente. Después de
terminar su mas reciente proyecto, el tiene cinco trabajos esperándolos para su
termino. El estima los siguientes tiempos de procesos para completar cada trabajo
y además los tiempos de entrega.
En la Tabla siguiente se presenta dicha información:
Fecha de entrega (días a partir
Trabajo N° Tiempo de Procesamiento (días)
del presente)
A 12 52
B 16 37
C 08 28
D 20 57
E 06 31
Andrés que tomo recientemente un curso de Gestión de Operaciones desea saber
que política tomar para realizar los trabajos. Para ello desea aplicar las siguientes
reglas SPT (menor tiempo de procesamiento), EDD (fecha de terminación mas
temprana); CR (índice crítico) y STR (menor tiempo de holgura).
Para cada caso calcule el tiempo promedio del flujo por trabajo, makespan,
número de trabajos promedio en el sistema, tardanza a promedio por trabajo y la
cantidad de trabajos tardíos al aplicar cada una de las políticas anteriores y decida
cual política es más conveniente para él.
NOTA: Para el cálculo del makespan use la fórmula a lo menos en dos políticas.
Solución:
a) Regla SPT
Fecha Tiempo de Días Días
Secuencia Trabajo
entrega flujo anticipados retrasados
1 E(6) 31 6 25 -
2 C(8) 28 14 14 -
3 A(12) 52 26 26 -
4 B(16) 37 42 - 5
5 D(20) 57 62 - 5
Suma = 150 Suma = 10
- Tiempo promedio de flujo=150/5=30 días
- Makespan:
C ( J1 ,1) = 6
C ( J 2 ,1) = C ( J1 ,1) + T ( J 2 ,1) = 6 + 8 = 14
C ( J 3 ,1) = C ( J 2 ,1) + T ( J 3 ,1) = 14 + 12 = 26
C ( J 4 ,1) = C ( J 3 ,1) + T ( J 4 ,1) = 26 + 16 = 42
C ( J 5 ,1) = C ( J 4 ,1) + T ( J 5 ,1) = 42 + 20 = 62
93
- Número de trabajos promedio: 150/62=2.42 trabajos
- Tardanza promedio (por trabajo):10/5=2 días
- Número de trabajos retrasados: 2 trabajos
b) Regla EDD
Fecha Tiempo de Días Días
Secuencia Trabajo
entrega flujo anticipados retrasados
1 C(8) 28 8 20 -
2 E(6) 31 14 17 -
3 B(16) 37 30 7 -
4 A(12) 52 42 10 -
5 D(20) 57 62 - 5
Suma = 156 Suma = 5
- Tiempo promedio de flujo=156/5= 31.2 días
- Makespan:
C ( J1 ,1) = 8
C ( J 2 ,1) = C ( J1 ,1) + T ( J 2 ,1) = 6 + 8 = 14
C ( J 3 ,1) = C ( J 2 ,1) + T ( J 3 ,1) = 14 + 12 = 26
C ( J 4 ,1) = C ( J 3 ,1) + T ( J 4 ,1) = 26 + 16 = 42
C ( J 5 ,1) = C ( J 4 ,1) + T ( J 5 ,1) = 42 + 20 = 62
- Número de trabajos promedio: 156/62= 2.52 trabajos
- Tardanza promedio (por trabajo): 5/5= 1 días
- Número de trabajos retrasados: 1 trabajos
94
d) Regla STR
Tiempo de Días Días
Secuencia Trabajo Holgura
flujo anticipados retrasados
1 C(8) 28-8=20 8 20 -
2 B(16) 37-16=21 24 13 -
3 E(6) 31-6=25 30 1 -
4 D(20) 57-20=37 50 7 -
5 A(12) 52-12=40 62 - 10
Suma = 174 Suma = 10
- Tiempo promedio de flujo = 174/5= 34.8 días
- Makespan: 62
- Número de trabajos promedio: 174/62= 2.8 trabajos
- Tardanza promedio (por trabajo):10/5= 2 días
- Número de trabajos retrasados: 1 trabajos
Tabla resumen:
Tiempo N° Trabajos Tardanza N° Trabajos
Makespan
Flujo Promedio Promedio Retrasados
SPT 30 62 2.42 2 2
EDD 31.2 62 2.52 1 1
CR 42.8 62 3.45 10.2 3
STR 34.8 62 2.81 2 1
Dada la tabla anterior se puede apreciar que la política más adecuada es la EDD
dado que tiene el menor número de retraso y el menor tiempo de retraso.
95
Solución:
a)
Solución 1:
Trabajos M1 M2
A 6 7
B 5 4
C 9 10
D 7 5
E 11 2
Solución 2:
Trabajos M1 M2
A 10 11
B 7 6
C 12 13
D 11 9
E 16 7
Secuencia aplicando Jonson: A, C, D, E, B.
b) Secuencia A, C, D, B, E:
c ( j1 ,1 ) = t ( j1 ,1 ) = 6
c ( j2 ,1) = c ( j1 ,1) + t ( j2 ,1) = 6 + 9 = 15
c ( j3 ,1) = c ( j2 ,1) + t ( j3 ,1) = 15 + 7 = 22
c ( j4 ,1) = c ( j3 ,1) + t ( j4 ,1) = 22 + 5 = 27
c ( j5 ,1) = c ( j4 ,1) + t ( j5 ,1) = 27 + 11 = 38
c ( j1 , 2) = c ( j1 ,1) + t ( j1 , 2) = 6 + 4 = 10
c ( j1 ,3) = c ( j1 , 2) + t ( j1 ,3) = 10 + 7 = 17
c ( j2 ,2) = max{c( j2 ,1) + c ( j1 ,2)}+ t ( j2 ,2) = 15 + 3 = 18
c ( j2 ,3) = max{c ( j2 ,2) + c( j1 ,3)}+ t ( j2 ,3) = 18 + 10 = 28
c ( j3 ,2) = max{c( j3 ,1) + c( j2 ,2)}+ t ( j3 ,2) = 22 + 4 = 26
c ( j3 ,3) = max{c ( j3 ,2) + c( j2 ,3)}+ t ( j3 ,3) = 28 + 5 = 33
c ( j 4 ,2) = max{c( j 4 ,1) + c( j 3 ,2)} + t ( j 4 ,2) = 27 + 2 = 29
c ( j 4 ,3) = max{c ( j 2 ,2) + c ( j 3 ,3)}+ t ( j 4 ,3) = 33 + 4 = 37
c ( j 5 ,2) = max{c( j 5 ,1) + c( j 4 ,2)} + t ( j 5 ,2) = 38 + 5 = 43
c ( j 5 ,3) = max{c( j 5 ,2) + c( j 4 ,3)}+ t ( j 5 ,3) = 43 + 2 = 45
96
Secuencia A, C, D, E, B:
c ( j1 ,1) = t ( j1 ,1) = 6
c ( j 2 ,1) = c ( j1 ,1 ) + t ( j 2 ,1 ) = 6 + 9 = 15
c ( j 3 ,1 ) = c ( j 2 ,1) + t ( j 3 ,1) = 15 + 7 = 22
c ( j 4 ,1) = c ( j 3 ,1) + t ( j 4 ,1 ) = 22 + 11 = 33
c ( j 5 ,1 ) = c ( j 4 ,1 ) + t ( j 5 ,1) = 33 + 5 = 38
c ( j1 , 2 ) = c ( j1 ,1 ) + t ( j1 , 2 ) = 6 + 4 = 10
c ( j1 , 3 ) = c ( j1 , 2 ) + t ( j1 , 3 ) = 10 + 7 = 17
c ( j 2 , 2 ) = max {c ( j 2 ,1) + c ( j1 , 2 ) } + t ( j 2 , 2 ) = 15 + 3 = 18
c ( j 2 , 3 ) = max {c ( j 2 , 2 ) + c ( j1 , 3 ) } + t ( j 2 , 3 ) = 18 + 10 = 28
c ( j 3 , 2 ) = max {c ( j 3 ,1) + c ( j 2 , 2 ) } + t ( j 3 , 2 ) = 22 + 4 = 26
c ( j 3 , 3 ) = max {c ( j 3 , 2 ) + c ( j 2 , 3 ) } + t ( j 3 , 3 ) = 28 + 5 = 33
c ( j 4 , 2 ) = max {c ( j 4 ,1) + c ( j 3 , 2 ) } + t ( j 4 , 2 ) = 33 + 5 = 38
c ( j 4 , 3 ) = max {c ( j 4 , 2 ) + c ( j 3 , 3 ) } + t ( j 4 , 3 ) = 38 + 2 = 40
c ( j 5 , 2 ) = max {c ( j 5 ,1) + c ( j 4 , 3 ) } + t ( j 5 , 2 ) = 38 + 2 = 40
c ( j 5 , 3 ) = max {c ( j 5 , 2 ) + c ( j 4 , 3 ) } + t ( j 5 , 3 ) = 40 + 4 = 44
La mejor solución es A, C, D, E, B; pues el makespan es el menor.
97
Solución:
a) Secuencia A-B-C
Opción no fraccionable:
Horas I II III
1 A B
2 A B
3 A B
4 A B
5 A B
6 B A
7 B A
8 C A
9 C
10 C
11 C
12 C
13 C
14 C
15 C
16 C
17 C
Opción Fraccionable:
Horas I II III
1 A B
2 A B
3 A B
4 C A B
5 C A B
6 B A
7 B A
8 C A
9 C
10 C
11 C
12 C
13 C
14 C
15 C
16
17
98
Existe retraso en C dado que la fecha límite es 14 horas, en consecuencia
(15-17) 3 horas de retraso para la orden C. El retraso es de 1 hora, en el caso
fraccionable para C.
b) Secuencia ACB:
No fraccionada:
Horas I II III
1 A B
2 A B
3 A B
4 C A B
5 C A B
6 C A
7 C A
8 B A
9 B C
10 C
11 C
12 C
13 C
14 C
15
99
Tiempos de procesamientos (horas)
Fecha de
Trabajo M1 M2 M3
vencimiento (h)
1 6 - 4 13
2 2 - 1 18
3 4 - 7 22
4 5 - 3 16
5 7 - 4 30
6 3 - 1 29
7 - 4 6 42
8 - 2 10 31
9 - 6 9 48
10 - 8 2 40
Solución:
Dado el orden en que se debe realizar cada trabajo, para calcular el índice crítico
podemos tomar los datos como parte de un solo gran sistema:
Tiempo de Fecha de
Trabajo Índice Crítico
procesamiento vencimiento
1 10 13 1.3
2 3 18 6
3 11 22 2
4 8 16 2
5 11 30 2.72
6 4 29 7.25
7 10 42 4.2
8 12 31 2.58
9 15 48 3.2
10 10 40 4
3 − 4 − 8 − 5 − 9 − 10 − 7 − 2 − 6
Secuencia : 1 −
4 − 3 − 8 − 5 − 9 − 10 − 7 − 2 − 6
100
Utilizando la primera secuencia:
Finalmente:
568 279
Tiempo de Flujo = = 56,8 horas Demora = = 27,9 horas
10 10
568 283
Inventario = = 6,04 trabajos Tardanza = = 28,3 horas
94 10
CADENAS
HORA A B C Independiente
1:00-2:00 P.M. 2,71 1,81 1,13 0,95
2:00-3:00 P.M. 1,89 1,55 1,71 1,06
3:00-4:00 P.M. 1,92 1,85 0,99 0,77
4:00-5:00 P.M. 1,15 2,14 1,68 1,28
a) ¿Qué cadena debería ser programada a cada hora para ofrecer una máxima
exposición a la audiencia?
b) Plantee el modelo como un problema de Programación Lineal
101
Solución:
A B C IND
1 7.29 8.19 8.87 9.05
2 8.11 8.45 8.29 8.94
3 8.08 8.15 9.01 9.23
4 8.85 7.85 8.32 8.72
102
Asignación:
Período 1, cadena A
Período 2, cadena C-D
Período 3, cadena A-B
Período 4, cadena B-IND
Entonces, finalmente:
Período 1, cadena A
Período 2, cadena C
Período 3, cadena B
Período 4, cadena IND
b) F.O.:
4 4
MaxZ = ∑∑P
i =1 j =1
ij X ij
Alternativamente:
4 4
MinZ = ∑∑P
i =1 j =1
ij X ij
∑ j =1
X ij = 1 _ i = 1 .. 4
4
∑
i =1
X ij = 1 _ j = 1 .. 4
⎧1
X ij = ⎨ , donde las X ij son variables binarias.
⎩0
103
Trabajo
A-52 E-23 I-56 O-42 U-84
Máquina
1 60 22 29 42 30
2 22 52 16 32 18
3 34 16 58 28 25
4 42 32 28 46 15
5 30 18 22 15 45
6 60 48 55 30 42
Solución:
Como hay una máquina demás, creamos un trabajo ficticio asignándole altos
tiempos de procesamiento, para que una máquina que tenga un bajo tiempo de
procesamiento en el resto de los trabajos, no sea asignada a este trabajo ficticio.
104
Asignación:
⎡60 22 29 42 30⎤
⎢22 52 16 32 18 ⎥⎥
⎢
⎢34 16 58 28 25⎥
⎢ ⎥
⎢42 32 28 46 15 ⎥
⎢30 18 22 15 45⎥
⎢ ⎥
⎣⎢60 48 55 30 42⎦⎥
Día L M M J V S D
Requisitos 6 3 5 3 7 2 3
105
Solución:
a)
L M W J V S D
6 3 5 3 7 2 3 S-D
5 2 4 2 6 2 3 S-D
4 1 3 1 5 2 3 M-W o W-J
3 1 3 0 4 1 2 S-D
2 0 2 0 3 1 2 L-M o M-W o W-J
1 0 2 0 2 0 1 S-D
0 0 1 0 1 0 1 L-M
0 0 0 0 0 0 0
Programa de Trabajo:
Trabajador L M W J V S D
1 X X X X X Libre Libre
2 X X X X X Libre Libre
3 X Libre Libre X X X X
4 X X X X X Libre Libre
5 X X Libre Libre X X X
6 X X X X X Libre Libre
7 Libre Libre X X X X X
Disponible 6 5 5 6 7 3 3
Demanda 6 3 5 3 7 2 3
Holgura 0 2 0 3 0 1 0
Holgura Total = 8
Variables:
106
Parámetros:
Modelo:
7
⎡⎛ n ⎞ ⎤
min H Total = ∑ ⎢⎜ ∑ X ij ⎟ − R j ⎥
j =1 ⎣⎝ i =1 ⎠ ⎦
Sujeto a:
n
i) ∑X
i =1
ij ≥ Rj ∀ j = 1,2,...,7
7
ii) ∑X
j =1
ij =5 ∀ i = 1,2,..., n
⎛ 6 ⎞
iii) ⎜ ∑ X i , j − X i , j +1 ⎟ + X i ,7 − X i ,1 = 2 ∀ i = 1,2,..., n
⎜ ⎟
⎝ j =1 ⎠
∑ (X ⋅ X i , j +1 ) + X i ,1 ⋅ X i , 7 = 4
6
i, j ∀ i = 1,2,..., n
j =1
Con n≥7
Solución:
La idea de la regla de Jonson es hacer que unas cuantas tareas pasen por
el procesador 1 con rapidez (trabajos de menor tiempo) para dar al procesador 2
para que tenga algo que hacer (disminuir ocio del procesador 2). Al final del
programa el propósito es que queden tareas que requieran poco tiempo para los
últimos procesadores de modo que una vez que este completo el procesador 1, el
ultimo procesador pueda terminar rápidamente.
107
10) Cuando se programan n tareas en un solo procesador, el tiempo medio del
flujo se minimiza secuenciando primero la tarea con el tiempo más corto de
procesamiento, o sea t1 ≤ t2≤ .....≤tn. Demuestre que cuando se programan n
tareas en un sólo procesador, la demora media se minimiza por la secuencia de
t1 ≤ t2≤ .....≤tn.
Nota: Si se supone que todas las tareas están disponibles cuando se inicia el programa, el tiempo
de flujo de cada tarea es igual a su tiempo de terminación (Fi,s = Ci,s)
Solución:
Supongamos que el programa S’, una secuencia que no es SPT, minimiza
el tiempo medio de flujo. Entonces debe existir un par de trabajos en S’, digamos i
y j, tales que j está programado inmediatamente antes de i, y tj > ti. Ahora
consideremos el programa S, que es el mismo que S’ excepto que los trabajos i y j
se intercambiaron, de manera que i está programado inmediatamente antes de j.
Las tareas anteriores a i y j se definen dentro del conjunto A y las posteriores
pertenecen al conjunto B, los cuales están en la misma posición en los dos
programas. Las dos secuencias se pueden ver en la figura a continuación.
Obsérvese que las tareas en los conjuntos A y B se inician y completan en los
mismos tiempos en ambas secuencias; por tanto, sus tiempos de flujo son los
mismos. La única diferencia en los tiempos de flujo de las dos secuencias se
presenta en las tareas i y j.
Secuencia S
Tareas en A i j Tareas en B
tA ti tj
Secuencia S’
Tareas en A j i Tareas en B
1 ⎡⎛ ⎞ ⎛ ⎞⎤
FS = ⎢⎜⎜ ∑ Fk , S ⎟⎟ + Fi , S + F j , S + ⎜⎜ ∑ Fk ,S ⎟⎟⎥
n ⎣⎢⎝ ∀ k en A ⎠ ⎝ ∀ k en B ⎠⎦⎥
1 ⎡⎛ ⎞ ⎛ ⎞⎤
= ⎢⎜⎜ ∑ Fk , S ⎟⎟ + (t A + ti ) + (t A + ti + t j ) + ⎜⎜ ∑ Fk , S ⎟⎟⎥
n ⎣⎢⎝ ∀ k en A ⎠ ⎝ ∀ k en B ⎠⎦⎥
1 ⎡⎛ ⎞ ⎛ ⎞⎤
F S' = ⎢⎜⎜ ∑ Fk , S ' ⎟⎟ + F j , S ' + Fi , S ' + ⎜⎜ ∑ Fk , S ' ⎟⎟⎥
n ⎢⎣⎝ ∀ k en A ⎠ ⎝ ∀ k en B ⎠⎥⎦
1 ⎡⎛ ⎞ ⎛ ⎞⎤
= ⎢⎜⎜ ∑ Fk , S ' ⎟⎟ + (t A + t j ) + (t A + t j + t i ) + ⎜⎜ ∑ Fk , S ' ⎟⎟⎥
n ⎢⎣⎝ ∀ k en A ⎠ ⎝ ∀ k en B ⎠⎥⎦
108
Sustrayendo el flujo medio de S’ del de S se obtiene:
F S − F S' =
1
n
[ ]
ti − t j < 0
Esto implica que el tiempo medio de flujo de S es menor que el de S’, lo que
contradice la suposición de que S’ es óptimo. Este mismo intercambio de dos a
dos de tareas adyacentes se puede repetir siempre que el cambio coloque la tarea
más corta adelante de la más larga y que cada intercambio reduzca el tiempo
medio de flujo. Estas mejoras se pueden hacer hasta que t[1] ≤ t[2] ≤ … ≤ t[n], lo cual
representa el tiempo medio mínimo de flujo. Por lo tanto, un programa óptimo
debe estar en el orden SPT.
Solución:
109