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
Es un modelo heurístico que minimiza los costos
variables, los costos de mantener el inventario y
los costos de almacenamiento durante el horizonte
de planeación. El procedimiento de optimización
esta basado en la programación dinámica lo
especial de este algoritmo es que se puede aplicar
a funciones de costo decrecientes lo cual ocurre
cuando los costos por unidad son constantes, o
cuando se presentan los descuentos por cantidad
4. El algoritmo tiene en cuenta dos
condiciones que permiten tener cálculos
simplificados:
ECBTI page 4
1. Dado un inventario inicial cero,
se puede satisfacer la demanda
de cualquier periodo, ya sea con
nueva producción o desde el
inventario de entrada pero nunca
se pueden presentar ambos
casos.
2. La cantidad óptima a producir
para un periodo puede ser cero o
satisfacer la demanda exacta
para uno o más periodos
sucesivos contiguos.
5. ECBTI page 5
Sea:
Z = Cantidad Ordenada
D = Demanda para el periodo i
x = Inventario Inicial
C = Costo de preparación
C = Costo por unidad de
almacenamiento
La función de costo para un periodo
es:
6. ECBTI page 6
El algoritmo minimiza los costos de
producción y almacenamiento para todos los
periodos.
Utilizando la ecuación recursiva de avance
del modelo de programación dinámica la
función de costo es: Ejemplo:
7. Determinar la cantidad a pedir utilizando
el algoritmo
ECBTI page 7
WAGNER-WHITIN para cuatro periodos con los datos
que se presentan en la siguiente tabla:
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.