Algoritmo de wagner whitin

1. Mayo de 2013
Pavel Andrei Nuñez Tinoco

2. Programa de Ingeniería Industrial page 2
Contenido
1.Introducción
2.El algoritmo tiene en cuenta dos
condiciones
3.Tabla con cantidad a pedir
utilizando el algoritmo.
4.Tabla de resultados.
5.Solución del problema

3. page 3
Introducción
Programa de Ingeniería Industrial
Esunmodeloheurísticoqueminimizaloscostos
variables,loscostosdemantenerelinventarioy
loscostosdealmacenamientoduranteelhorizonte
deplaneación.Elprocedimientodeoptimización
estabasadoenlaprogramacióndinámicalo
especialdeestealgoritmoesquesepuedeaplicar
afuncionesdecostodecrecienteslocualocurre
cuandoloscostosporunidadsonconstantes,o
cuandosepresentanlosdescuentosporcantidad

4. El algoritmo tiene en cuenta dos
condiciones que permiten tener cálculos
simplificados:
ECBTI page 4
1.Dadouninventarioinicialcero,
sepuedesatisfacerlademanda
decualquierperiodo,yaseacon
nuevaproducciónodesdeel
inventariodeentradaperonunca
sepuedenpresentarambos
casos.
2.Lacantidadóptimaaproducir
paraunperiodopuedeserceroo
satisfacerlademandaexacta
paraunoomásperiodos
sucesivoscontiguos.

5. ECBTI page 5
Sea:
Z=CantidadOrdenada
D=Demandaparaelperiodoi
x=InventarioInicial
C=Costodepreparación
C=Costoporunidadde
almacenamiento
Lafuncióndecostoparaunperiodo
es:

6. ECBTI page 6
Elalgoritmominimizaloscostosde
producciónyalmacenamientoparatodoslos
periodos.
Utilizandolaecuaciónrecursivadeavance
delmodelodeprogramacióndinámicala
funcióndecostoes:Ejemplo:

7. Determinar la cantidad a pedir utilizando
el algoritmo
ECBTI page 7
WAGNER-WHITINparacuatroperiodosconlosdatos
quesepresentanenlasiguientetabla:
Inventario inicial= 15 Unidades.
Costo de producción c1 = $ 2
Costos de almacenamiento = hi= $ 1 para todos los
periodos

8. Los resultados para el primer periodo se
muestran en la siguiente tabla:
ECBTI page 8

9. Los resultados para el segundo periodo
se muestran en la siguiente tabla:
ECBTI page 9

10. Los resultados para el tercer periodo se
muestran en la siguiente tabla:
ECBTI page 10

11. Los resultados para el tercer periodo se
muestran en la siguiente tabla:
ECBTI page 11

12. La solución al problema:
ECBTI page 12
Ordenar para el periodo 1= 61
Unidades
Para el periodo 2 = 116 Unidades.
Para el periodo 3 = 0 Unidades.
Para el periodo 4 = 67 Unidades
El costo total es de: $860.