1. Mayo de 2013Pavel Andrei Nuez Tinoco

2. Programa de Ingeniera Industrial page 2Contenido1. Introduccin2. El algoritmo tiene en cuenta doscondiciones3. Tabla con cantidad a pedirutilizando el algoritmo.4. Tabla de resultados.5. Solucin del problema 3. page 3IntroduccinPrograma de Ingeniera IndustrialEs un modelo heurstico que minimiza los costosvariables, los costos de mantener el inventario ylos costos de almacenamiento durante el horizontede planeacin. El procedimiento de optimizacinesta basado en la programacin dinmica loespecial de este algoritmo es que se puede aplicara funciones de costo decrecientes lo cual ocurrecuando los costos por unidad son constantes, ocuando se presentan los descuentos por cantidad 4. El algoritmo tiene en cuenta doscondiciones que permiten tener clculossimplificados:ECBTI page 41. Dado un inventario inicial cero,se puede satisfacer la demandade cualquier periodo, ya sea connueva produccin o desde elinventario de entrada pero nuncase pueden presentar amboscasos.2. La cantidad ptima a producirpara un periodo puede ser cero osatisfacer la demanda exactapara uno o ms periodossucesivos contiguos. 5. ECBTI page 5Sea:Z = Cantidad OrdenadaD = Demanda para el periodo ix = Inventario InicialC = Costo de preparacinC = Costo por unidad dealmacenamientoLa funcin de costo para un periodoes: 6. ECBTI page 6El algoritmo minimiza los costos deproduccin y almacenamiento para todos losperiodos.Utilizando la ecuacin recursiva de avancedel modelo de programacin dinmica lafuncin de costo es: Ejemplo: 7. Determinar la cantidad a pedir utilizandoel algoritmoECBTI page 7WAGNER-WHITIN para cuatro periodos con los datosque se presentan en la siguiente tabla:Inventario inicial= 15 Unidades.Costo de produccin c1 = $ 2Costos de almacenamiento = hi= $ 1 para todos losperiodos 8. Los resultados para el primer periodo semuestran en la siguiente tabla:ECBTI page 8 9. Los resultados para el segundo periodose muestran en la siguiente tabla:ECBTI page 9 10. Los resultados para el tercer periodo semuestran en la siguiente tabla:ECBTI page 10 11. Los resultados para el tercer periodo semuestran en la siguiente tabla:ECBTI page 11 12. La solucin al problema:ECBTI page 12Ordenar para el periodo 1= 61UnidadesPara el periodo 2 = 116 Unidades.Para el periodo 3 = 0 Unidades.Para el periodo 4 = 67 UnidadesEl costo total es de: $860.