MODELO WAGNER- WHITIN

Algoritmo de Wagner Whitin. Es un algoritmo avanzado de solución, en una

versión dinámica del modelo de lote económico, lo que permite la posibilidad
de que las demandas de un solo artículo, los gastos de inventario,
mantenimiento y los costos de instalación puedan variar en N períodos,
deseando un esquema de gestión de inventario de mínimo costo total, que
satisfaga la demanda conocida en cada período. Se demuestra que son posibles
horizontes de planificación disjuntos, los que eliminan la necesidad de
disponer de datos para todos los N períodos. Es bien conocida la "fórmula de
la raíz cuadrada" [5], para un tamaño de lote económico bajo el supuesto de
una tasa de demanda de estado estable. El cálculo se basa en un equilibrio de
los costos de mantenimiento del inventario, con los costos de realizar un
pedido. Cuando el supuesto de una tasa de demanda de estado estacionario se
ha caído, es decir, cuando las cantidades demandadas en cada período se
conocen, pero son diferentes y, además, cuando los costos de inventario varían
de un período a otro, la fórmula de la raíz cuadrada (aplicado a la demanda
global media y costos) ya no garantiza una solución de costo mínimo

Ampliaciones del modelo Wagner Within Si el inventario inicial es mayor que

cero se puede reducir la demanda de los} periodos iniciales para dejarlo en
inventario nulo Si los costes de adquisición dependen del instante de compra o
de la cantidad} comprada, el cálculo de la longitud del tramo puede también
fácilmente ser realizado Cut(yt) Se puede considerar fácilmente si los costes
de almacén dependen del periodo en} que se almacena ht Los costes de
lanzamiento también pueden depender del periodo CLt.}

El algoritmo de Wagner −Whitin

Wagner y Whitin (1958) desarrollaron un algoritmo que garantiza una

solución óptima, la cual minimiza la suma de los costos de preparación y de
mantener el inventario. Los supuestos presentados anteriormente siguen
siendo necesarios, con un supuesto adicional que puede ser requerido según
las condiciones del problema.

Este nuevo supuesto expresa que el patrón de demanda debe terminar al final
del horizonte o que, equivalentemente, el inventario final al terminar el
horizonte de planeación debe ser especificado.

Algoritmo Wagner-Within (WW) Esta es una metodología que utiliza la

programación dinámica para llegar a la opción de menor costo del inventario.
Para cada periodo se evalúa el costo de colocar un nuevo pedido, sumado al
costo de la mejor posibilidad del periodo anterior, la que se compara con las
opciones restantes, que llegan hasta la de colocar un pedido por toda la
demanda acumulada de bienes hasta el periodo actual. Una vez costeadas
todas las opciones, se elige la de menor costo, la que se guarda para las etapas
subsecuentes. Al llegar al último periodo, se define la estrategia de costo
mínimo durante todo el lapso bajo análisis, que suele ser un año (Taha, 2004).
La ecuación para calcular el costo de cada opción en cada periodo es: (6)
Dónde: Costom,i = Costo para el periodo m con la mejor opción del periodo

i Costoi * = Costo mínimo del periodo i Conforme a la programación

dinámica,

de las opciones para el periodo m, se guarda la que resulte con el costo

mínimo para pasar entonces al periodo siguiente. Este proceso se continúa
hasta llegar al periodo final, momento en que se tendrá la política de pedidos
del costo mínimo. Al igual que en el método anterior, en este estudio no se
considera el costo de faltantes, pero sí el de compra de los artículos, a fin de
incluir los descuentos por volumen.

ALGORITMO DE WAGNER – WHITIN 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
óptima a ordenar Qi. El procedimiento de optimización está basado 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. La
particularidad de éste método se basa en que no considera todas las políticas
posibles; para un horizonte de n periodos, el número de políticas es 2n-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 óptima a ordenar, donde Qi,
satisface: 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 número de políticas que se examinan a una
cantidad del orden de n2, 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: L (j – t) Dj ] t=1,2,…,n; l =t+1, t+2,…,n
SK:, l= A+h[ 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 mínimo se puede encontrar de manera recursiva, si Kl * = min
t= 1,2,…,l {k*t-l +k t,l }, l=1,2,…,N K0* se define como cero, y el valor de la
solución de costo mínimo está dado por KN* significa que el algoritmo ignora
muchas de las políticas. DESARROLLO DEL ALGORITMO DE WAGNER -
WHITIN

Versión dinámica del modelo de tamaño de lote económico. Los autores

presentan un algoritmo simple para la solución de la versión dinámica del
modelo. El modelo matemático puede ser visto como un problema de un solo
sentido de factibilidad temporal, en el que es posible pedir inventario en el
período t para la demanda en el período t + k, pero no viceversa. Supongamos
que un fabricante produzca un elemento con N valores posibles de una cierta
dimensión crítica. Se prevé entonces un programa de demanda conocida para los
N tipos de elementos. Al igual que en la formulación de tamaño de lote estándar,
se supone que los costos de compra (o fabricación) y el precio de venta del
elemento es constante en todos los períodos de tiempo, y por lo tanto sólo los
costos de gestión de inventario son de interés. En el período t-ésimo, t = 1, 2,...,
N, tendremos:

dt = cantidad demandada it = carga de interés por unidad de inventario trasladado

hasta el período t + 1 st = costo de ordenar (o preparar) xt = cantidad ordenada (o
fabricada). Se supone que en todos los períodos las demandas y los costos no son
negativos. El problema es encontrar un programa xt ≥ 0, t = 1, 2,..., N, de tal
manera que todas las demandas se cumplen en un costo total mínimo. Cualquier
programa de este tipo, no necesariamente único, se denomina óptimo