Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 190 vistas

    Algoritmo de Wagner Whitin

    Cargado por

    Juan Sebastian Tello
    El algoritmo de Wagner-Whitin, creado en 1958, utiliza programación dinámica para evaluar todas las maneras posibles de ordenar inventario para cubrir la demanda en cada periodo, minimizando los costos variables. Determina el costo mínimo del periodo 1 al l suponiendo que no debe haber inventario restante al final del periodo l mediante una ecuación. La solución óptima requiere que una orden sólo llegue cuando el inventario alcance cero y no hay límite al número de períodos que una orden puede durar.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd

    Algoritmo de Wagner Whitin

    Cargado por

    Juan Sebastian Tello
    190 vistas8 páginas
    El algoritmo de Wagner-Whitin, creado en 1958, utiliza programación dinámica para evaluar todas las maneras posibles de ordenar inventario para cubrir la demanda en cada periodo, minimizando los costos variables. Determina el costo mínimo del periodo 1 al l suponiendo que no debe haber inventario restante al final del periodo l mediante una ecuación. La solución óptima requiere que una orden sólo llegue cuando el inventario alcance cero y no hay límite al número de períodos que una orden puede durar.

    Descripción original:

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El algoritmo de Wagner-Whitin, creado en 1958, utiliza programación dinámica para evaluar todas las maneras posibles de ordenar inventario para cubrir la demanda en cada periodo, minimizando los costos variables. Determina el costo mínimo del periodo 1 al l suponiendo que no debe haber inventario restante al final del periodo l mediante una ecuación. La solución óptima requiere que una orden sólo llegue cuando el inventario alcance cero y no hay límite al número de períodos que una orden puede durar.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    190 vistas8 páginas

    Algoritmo de Wagner Whitin

    Cargado por

    Juan Sebastian Tello
    El algoritmo de Wagner-Whitin, creado en 1958, utiliza programación dinámica para evaluar todas las maneras posibles de ordenar inventario para cubrir la demanda en cada periodo, minimizando los costos variables. Determina el costo mínimo del periodo 1 al l suponiendo que no debe haber inventario restante al final del periodo l mediante una ecuación. La solución óptima requiere que una orden sólo llegue cuando el inventario alcance cero y no hay límite al número de períodos que una orden puede durar.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    de 8

    Algoritmo de Wagner-Whitin

    Juan Sebastin Tello

    Objetivo y Definicin
    Creado por Harvey M. Wagner e Thomson M.

    Whitin en 1958, ste algoritmo tiene el mismo objetivo que algunos enfoques heursticos, minimizar el costo variable de inventario, el costo de ordenar y el de mantener el inventario durante el horizonte de planeacin.

    Como funciona
    El procedimiento de

    optimizacin est basada en programacin dinmica; evala todas las maneras posibles de ordenar para cubrir la demanda en cada periodo del horizonte de planeacin

    Algoritmo
    Qi es el nmero 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.

    Se establecer formalmente el algoritmo

    usando la notacin definida. Sea k t,l el costo de colocar una orden para cubrir la demanda de los periodos t, t+1, suponiendo que el inventario al principio del periodo t y al final del periodo l es cero. Matemticamente este concepto es:

    Ahora se determina el costo mnimo

    del periodo 1 al l suponiendo que no debe de haber inventario restante al final del periodo l. La ecuacin para este mnimo es la siguiente.

    Hay dos propiedades que la solucin ptima de

    este algoritmo tiene que satisfacer (Gonalves, 2000, p. 32): 1. Una orden slo puede llegar cuando el nivel de inventario llega a cero. 2. No hay un lmite superior al nmero de perodos para los cuales una orden va a durar. El algoritmo de Wagner-Whitin se suele utilizar como punto de referencia para la evaluacin de modelos alternativos, que conduce a soluciones ptimas. Sin embargo, es frecuente que se adopten los modelos ms sencillos para resolver estos problemas debido a su complejidad.

    Bibliografa
    SIPPER, Daniel / BULFIN, Robert L. Planeacin

    y control de la produccin, 1ra edicin, 1ra impresin, Mxico D.F, Mc Graw Hill, Junio 1999, pp 268-270

    También podría gustarte