Documentos de Académico
Documentos de Profesional
Documentos de Cultura
de Planta
Modelos de Control de Inventarios.
Modelos de Control de Inventarios
Wagner‐Whitin
Supuestos del Modelo EOQ
Supuestos del Modelo EOQ
1. Producción Instantánea.
2. Entrega Inmediata.
3. Demanda Determinística.
4. Demanda Constante.
5. Costos de Alistamiento Fijos y Conocidos.
2
Notación
t periodo de tiempo (día, semana, ms);
t = 1, … ,T, donde T
t 1, … ,T, donde T representa el horizonte de planeación.
representa el horizonte de planeación.
Dt demanda en el periodo t (en unidades)
ct costo unitario de producción ($/unidad) en el periodo t.
t it i d d ió ($/ id d) l i d t Sin
Si
tener en cuenta los costos de alistamiento o de inventario.
At costo fijo de colocar una orden ($) en el periodo t.
costo fijo de colocar una orden ($) en el periodo t
ht costo de mantener una unidad de inventario ($) del
periodo t al periodo t
periodo t al periodo t +1.
1.
Qt cantidad a ordenar en el periodo t.
variables de decision
variables de decision
3
Ejemplo Wagner‐Whitin
Ejemplo Wagner Whitin
• Datos
t 1 2 3 4 5 6 7 8 9 10
Dt 20 50 10 50 50 10 20 40 20 30
ct 10 10 10 10 10 10 10 10 10 10
At 100 100 100 100 100 100 100 100 100 100
ht 1 1 1 1 1 1 1 1 1 1
• Solución si pedimos cada mes.
t 1 2 3 4 5 6 7 8 9 10 Total
Dt 20 50 10 50 50 10 20 40 20 30 300
Qt 20 50 10 50 50 10 20 40 20 30 300
It 0 0 0 0 0 0 0 0 0 0 0
Costo Alist. 100 100 100 100 100 100 100 100 100 100 1000
Costo Inven. 0 0 0 0 0 0 0 0 0 0 0
Costo Total 100 100 100 100 100 100 100 100 100 100 1000
4
Ejemplo Wagner‐Whitin
Ejemplo Wagner Whitin
• Solución con cantidad fija de pedido (100)
j p ( )
t 1 2 3 4 5 6 7 8 9 10 Total
Dt 20 50 10 50 50 10 20 40 20 30 300
Qt 100 0 0 100 0 0 100 0 0 0 300
It 80 30 20 70 20 10 90 50 30 0 0
Costo Alist. 100 0 0 100 0 0 100 0 0 0 300
Costo Inven.
Inven 80 30 20 70 20 10 90 50 30 0 400
Costo Total 180 30 20 170 20 10 190 50 30 0 700
5
Propiedad de Wagner‐Whitin
Propiedad de Wagner Whitin
Bajo una política óptima de pedidos: o la
•Bajo
cantidad producida en el período t+1 será cero o
el inventario almacenado con anterioridad para
utilizar en el periodo t+1 será cero.
6
Idea Básica del Algoritmo
Wagner‐Whitin
•Por la propiedad anterior: Qt=0 or Qt=D1+…+Dk para algún k.
Entonces se producirá exactamente Dk+…DT en el periodo jk*.
7
Ejemplo Wagner‐Whitin
Ejemplo Wagner Whitin
• Paso 1: Obviamente, se debe satisfacer D1 (note que el costo de
producción es irrelevante, dado que éste es fijo para cualquier política).
d ió i l d d é fij l i lí i )
Z1* A1 100
j1* 1
8
Ejemplo Wagner‐Whitin
Ejemplo Wagner Whitin
• Paso 3:
Paso 3: Hay tres alternativas: j
Hay tres alternativas: j3* = 1, 2, 3.
=1 2 3
A1 h1 D2 (h1 h2 ) D3 , producir en 1
*
Z 3 min Z1 A2 h2 D3 ,
*
producir en 2
Z* A ,
2 3 producir en 3
00 1(50) (1 1)100 170
100 70
min 100 100 (1)10 210
150 100 250
170
j3* 1
9
Ejemplo Wagner‐Whitin
Ejemplo Wagner Whitin
• Paso 4:
P 4 Cuatro alternativas: j4* = 1, 2, 3, 4.
A1 h1 D2 (h1 h2 ) D3 (h1 h2 h3 ) D4 , producir en 1
Z* A h D ( h h ) D ,
1 producir
d i en 2
Z 4 min *
* 2 2 3 2 3 4
Z 2 A3 h3 D4 , producir en 3
Z*3 A4 , producir en 4
100 1(50) (1 1)10 (1 1 1)50 320
100 100 (1)10 (1 1)50 310
min
150 100 (1)50 300
170 100 270
270
j4* 4
10
Propiedad del Horizonte de
Planeación
Si jt*=s,
•Si s, entonces el último periodo en el cuál se
produce en la solución óptima de un problema de t+1
periodos estará en los periodos s, s+1,…t+1.
11
Ejemplo Wagner‐Whitin
Ejemplo Wagner Whitin
• Paso 5: Sólo hay dos alternativas: j5* = 4, 5.
Z 3* A4 h4 D5 , producir en 4
Z min *
*
Z 4 A5 ,
5
producir
d i en 5
170 100 1(50) 320
min
270 100 370
320
j5* 4
• Paso 6: Tres alternativas: j6* = 4, 5, 6.
Y así sucesivamente.
Y así sucesivamente.
12
Ejemplo Wagner‐Whitin Sol
Último Periodo Horizonte de Planeación (t)
con Producción 1 2 3 4 5 6 7 8 9 10
1 100 150 170 320
2 200 210 310
3 250 300
4 270 320 340 400 560
5 370 380 420 540
6 420 440 520
7 440 480 520 610
8 500 520 580
9 580 610
10 620
Zt 100 150 170 270 320 340 400 480 520 580
jt 1 1 1 4 4 4 4 7 7 o8 8
Producir en el periodo Producir en el periodo 4 Producir en el periodo
1 para 1, 2, 3 para 4, 5, 6, 7 8 para 8, 9, 10
20 + 50 + 10 80 uds
20 + 50 + 10 = 80 uds 50 + 50 + 10 + 20 130 uds
50 + 50 + 10 + 20 = 130 40 + 20 + 30 90 uds
40 + 20 + 30 = 90 uds
13
Ejemplo Wagner‐Whitin
Ejemplo Wagner Whitin Sol
Sol
• Política Óptima:
Política Óptima:
– Producir en el periodo 8 para 8, 9, 10 (40 + 20 + 30 = 90 uds)
– Producir en el periodo 4 para 4, 5, 6, 7 (50 + 50 + 10 + 20 = 130 uds)
– Producir en el periodo 1 for 1, 2, 3 (20 + 50 + 10 = 80 uds)
t 1 2 3 4 5 6 7 8 9 10 Total
Dt 20 50 10 50 50 10 20 40 20 30 300
Qt 80 0 0 130 0 0 0 90 0 0 300
It 60 10 0 80 30 20 0 50 30 0 0
S t costt
Setup 100 0 0 100 0 0 0 100 0 0 300
Holding cost 60 10 0 80 30 20 0 50 30 0 280
Total cost 160 10 0 180 30 20 0 150 30 0 580
14
Problemas con Wagner‐Whitin
Problemas con Wagner Whitin
• Costos de ordenar fijos.
• Demanda y producción deterministicas (sin incertidumbre)
• Nunca se produce cuando hay inventario.
– Stock de seguridad (no permite inventario cero)
– No se puede producir para un número exacto de periodos.
d d i ú d i d
15
Ejercicio 1
Ejercicio 1
• Con base en la siguiente información, halle la política
óptima de pedidos utilizando WW.
óptima de pedidos utilizando WW.
t 1 2 3 4 5 6 7 8 9
Dt 100 50 30 110 120 40 70 110 50
ct 5 5 5 5 5 5 5 5 5
At 500 500 500 500 500 500 500 500 500
ht 3 3 3 3 3 3 3 3 3
16
Ejercicio 2
Ejercicio 2
• Con base en la siguiente información, halle la política
óptima de pedidos utilizando WW.
óptima de pedidos utilizando WW.
t 1 2 3 4 5 6 7 8 9
Dt 100 50 30 110 120 40 70 110 50
ct 5 5 5 5 5 5 5 5 5
At 500 500 500 500 1000 1000 1000 1000 1000
ht 10 10 10 10 5 5 5 5 5
17