Administracin de inventarios

4.4.6 ALGORITMO DE WAGNER WHITIN ( WW )

Este algoritmo tiene el mismo objetivo que algunos enfoques heursticos,
minimizar el costo variable de inventario, el costo de ordenar (preparar) y el de
mantener inventario durante el horizonte de planeacin. La diferencia es que el
algoritmo de wagner whitin

genera una solucin de costo mnimo que

conduce a una cantidad optima a ordenar Q i. El procedimiento de optimizacin

esta basada en programacin dinmica; evala todas las maneras posibles de
ordenar para cubrir la demanda en cada periodo del horizonte de planeacin.
Su elegancia estriba en que no considera todas las polticas posibles; para un
horizonte de n periodos, el nmero de polticas es 2 n-1. Se observa el hecho de
que una orden debe de satisfacer toda la demanda para cierto nmero de
periodos. Esto es, una cantidad optima a ordenar, digamos Q i, satisface

Qi =

para alguna j>= i

K=i

Ii Qi+1 =

0 para toda i = 0, 1, ., n-1

Qi es el nmero de unidades ordenadas en el periodo i para cubrir la

demanda hasta el periodo j, con la siguiente orden colocada en el periodo j+1.
este concepto, usado en los modelos heursticos, reduce el numero de polticas
que se examinan a una cantidad del orden de n 2, lo cual significa que el
algoritmo ignora muchas de las polticas.
Wagner Whitin sustituye al EOQ para el caso de demanda irregular.
Sin embargo, como es un poco difcil de entender, normalmente no se aplica en
la industria. Su mayor ventaja es que sirve como estndar para medir la
efectividad de otros algoritmos para tamao del lote dinmico.
Se establecer formalmente el algoritmo usando l notacin definida. Sea
K t,l el costo de colocar una orden para cubrir la demanda de los periodos t, t+1,
..,l, suponiendo que el inventario al principio del periodo t y al final del
periodo l es cero. Matemticamente este concepto es

Ing. Jorge Enrique Vargas Martinez; MAD.

Administracin de inventarios
l
K:, l= A+h

[ (j t) Dj ]

t=1,2,,n; l =t+1, t+2,,n

j= t+1

Ahora se determina el costo mnimo del periodo 1 al l suponiendo que no

debe de haber inventario restante al final del periodo l. La ecuacin para este
minimo se puede encontrar de manera recursiva,
si Kl * = min t= 1,2,,l

{k* +k },
t-l

t,l

l=1,2,,N

K0* se define como cero, y el valor de la solucin de costo mnimo esta dado
por KN* considere el problemas de James (ejemplo 3-13). Para l = 1 se tiene
l

kl,l = A+h[

(j t) Dj ]

=50+0.5(0) =$50

j=l +1

Donde la suma de un ndice mayor a uno menor ( es decir, de 2 a 1) se

define como cero. El coto optimo, sino se tiene inventario al final del periodo 1,
es

{k* +k }= 0+50= $50

Para calcular K1,2 Y K 2,2 se tiene
Kl * = min t= 1

l,l

K1,2 A+h [ (j 1) Dj ] =50+0.5(100) =$ 100

j=l +1

Y
2

K 2,2 A+h [ (j 2) Dj ]

=50+0 =$50

j=l +1

Para calcular el costo mnimo para los dos primeros periodos se tiene

{k* +k }
= min {k* +k k* +k }

K2* =min t=1,2

t-1

t,2

1,2,

2,2

= min {0+100,50+50}
= $100

Ing. Jorge Enrique Vargas Martinez; MAD.

Administracin de inventarios
Es sencillo realizar estas operaciones con una hoja de clculo. En la
tabla 6-8 se presentan los clculos del ejemplo completos; los datos del
problema se repiten para que sea claro. En lugar de calcular
+

t,l

en las celdas y

t,1 se

calculo

t-1

k * es el valor mnimo de cada columna.

l

Los clculos en una columna con ndice menor deben completarse antes
de comenzar con la siguiente columna.
Por ejemplo existen varias soluciones ptimas alternativas, todas con un
costo total de $225. Para encontrar las cantidades a ordenar observe que el
ndice del rengln representa el periodo en el que se coloco la orden que cubre
la demanda del periodo especificado por el ndice de la columna. Se comienza
con el ultimo periodo(5) y se trabaja hacia atrs .como el costo mnimo($225)
para el periodo 5 ocurre el rengln 5, en el periodo 5 se ordena solo para ese
periodo (Q5 =210). La demanda del periodo 5 quedo satisfecha con una orden
en el periodo 5, entonces se procede al periodo 4. el mnimo para la columna
4($175) se alcanza en los renglones 2,3 y 4,por lo que se tienen soluciones
optimas alternativas; se elige el rengln 3 de manera arbitraria. A si se ordena
en el periodo 3 para los periodos 3 y 4 (Q 3 =100). Como se coloco una orden
en el periodo 3, se examina a continuacin el periodo 2, que tambin tiene
minimos alternativos ($100) en los reglones 1 y 2. Arbitrariamente se elige el
rengln 1; se ordena en el periodo 1 para los periodos 1 y 2 (Q 1 =200).El lector
debe verificar que (Q1 =100, Q2 =100, Q3=100, Q5=210).
(Q1=100,Q2=150,Q4=150,Q5 210) Y (Q1=100,Q2=200,Q5=210), TODAS SON
SOLUCIONES OPTIMAS.

periodo, l
demanda pronosticada, Dj
costo fijo, A
costo de inventario, h

1
100
50
0.5

t
1 50
2
3
4
5

2
100
50
0.5
100
100

Ing. Jorge Enrique Vargas Martinez; MAD.

3
50
50
0.5

4
50
50
0,5

K*t -1 + K t, 2
150
225
125
175
150
175
175

5
210
50
0,5
645
490
385
280
225
3

Administracin de inventarios
Kl* 50

100

125

175

225

Solo el mtodo heurstico BPF obtuvo una solucin ptima. El de silverMeal quedo cerca con un costo de $250, y el de CUM no fue efectivo ya que
llego a un costo total de $385,71% mayor que el ptimo. Por supuesto, con un
conjunto distinto de datos, lo mas probable es que estos resultados sea
diferentes.

Bibliografa
Sipper Daniel / Bulfin Robert L., Planeacin y control de la produccin, 1 edicin, 1
impresin, Mxico D.F., Mc. Graw Hill, Junio 1999, pp. 268-270.

Ing. Jorge Enrique Vargas Martinez; MAD.

Administracin de inventarios

Ing. Jorge Enrique Vargas Martinez; MAD.