Administración de inventarios

4.4.6 ALGORITMO DE WAGNER – WHITIN ( WW )

Este algoritmo tiene el mismo objetivo que algunos enfoques heurísticos,

minimizar el costo variable de inventario, el costo de ordenar (preparar) y el de
mantener inventario durante el horizonte de planeación. La diferencia es que el
algoritmo de wagner – whitin genera una solución de costo mínimo que
conduce a una cantidad optima a ordenar Q i. El procedimiento de optimización
esta basada en programación dinámica; evalúa todas las maneras posibles de
ordenar para cubrir la demanda en cada periodo del horizonte de planeación.
Su “elegancia” estriba en que no considera todas las políticas posibles; para un
horizonte de n periodos, el número de políticas es 2 n-1. Se observa el hecho de
que una orden debe de satisfacer toda la demanda para cierto número de
periodos. Esto es, una cantidad optima a ordenar, digamos Q i, satisface

j
Qi = D k para alguna j>= i
K=i

Y Ii Qi+1 = 0 para toda i = 0, 1, …., n-1

Qi es el número 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 heurísticos, reduce el numero de políticas
que se examinan a una cantidad del orden de n 2, lo cual significa que el
algoritmo ignora muchas de las políticas.

Wagner – Whitin sustituye al EOQ para el caso de demanda irregular.

Sin embargo, como es un poco difícil de entender, normalmente no se aplica en
la industria. Su mayor ventaja es que sirve como estándar para medir la
efectividad de otros algoritmos para tamaño del lote dinámico.

Se establecerá formalmente el algoritmo usando l notación 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. Matemáticamente este concepto es

Ing. Jorge Enrique Vargas Martinez; MAD. 1

Administración de inventarios

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 mínimo del periodo 1 al l suponiendo que no

debe de haber inventario restante al final del periodo l. La ecuación 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 solución de costo mínimo esta dado
por KN* considere el problemas de James (ejemplo 3-13). Para l = 1 se tiene

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

Kl * = min t= 1 0 l,l

Para calcular K1,2 Y K 2,2 se tiene

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 mínimo para los dos primeros periodos se tiene

K2* =min t=1,2{k* +k } t-1 t,2

= min {k* +k k* +k }
0 1,2, 1 2,2

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

Ing. Jorge Enrique Vargas Martinez; MAD. 2

Administración de inventarios

Es sencillo realizar estas operaciones con una hoja de cálculo. En la

tabla 6-8 se presentan los cálculos del ejemplo completos; los datos del

problema se repiten para que sea claro. En lugar de calcular kt,1 se calculo kt-1

+ k t,l en las celdas y k * es el valor mínimo de cada columna.

l

Los cálculos 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 renglón 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 atrás .como el costo mínimo($225)
para el periodo 5 ocurre el renglón 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 mínimo 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 renglón 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 continuación el periodo 2, que también tiene
minimos alternativos ($100) en los reglones 1 y 2. Arbitrariamente se elige el
renglón 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 1 2 3 4 5
demanda pronosticada, Dj 100 100 50 50 210
costo fijo, A 50 50 50 50 50
costo de inventario, h 0.5 0.5 0.5 0,5 0,5
t K*t -1 + K t, 2
1 50 100 150 225 645
2 100 125 175 490
3 150 175 385
4 175 280
5 225

Ing. Jorge Enrique Vargas Martinez; MAD. 3

Administración de inventarios

Kl* 50 100 125 175 225

Solo el método heurístico BPF obtuvo una solución óptima. El de silver-

Meal 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.

Bibliografía

Sipper Daniel / Bulfin Robert L., Planeación y control de la producción, 1ª edición, 1ª

impresión, México D.F., Mc. Graw Hill, Junio 1999, pp. 268-270.

Ing. Jorge Enrique Vargas Martinez; MAD. 4

Administración de inventarios

Ing. Jorge Enrique Vargas Martinez; MAD. 5