Metodos heuristicos

Solo disponible en BuenasTareas
  • Páginas : 4 (907 palabras )
  • Descarga(s) : 0
  • Publicado : 17 de febrero de 2010
Leer documento completo
Vista previa del texto
4.4.3 SILVER MEAL
Métodos heurísticos

Un método heurístico es un enfoque que aprovecha la estructura del problema. Mediante el uso de un conjunto de reglas “racionales”, obteniendo una soluciónbuena, es decir cercana ala optima o. en ocasiones la optima.

Los métodos heuristicos se usan cuando no es posible o no es computacionalmente factible obtener el óptimo. Se presentan 3 enfoquesheuristicos.

SILVER-MEAL SM
COSTO UNITARIO MINIMO CUM
BALANCEO DE PARTE DEL PERIODO BPF

Características comunes

El denominador común es que todos comparten el objetivo del EOQ(cantidadeconómica a ordenar)de minimizar la suma de los costos de preparación e inventario ,pero cada uno emplea un método distinto, además se supone que [pic]y [pic] son constantes para todo el horizontede planeacion.

METODO DE SILVER –MEAL
El principio de esta heurística es que desea ordenar para varios periodos futuros ,digamos [pic],intenta lograr el costo promedio mínimo por periodopara el lapso de [pic] periodos .El costo considerado es el costo variable ;esto es , el costo de ordenar (preparar) mas el costo de mantener el inventario .La demanda futura para los siguientes[pic] Periodos esta dada por:
[pic]
[pic]
[pic]
[pic]
[pic].
[pic]

Sea [pic] si la orden cubre [pic] períodos supone que el costo de mantener elinventario ocurre al final del periodo y que la cantidad necesaria para el periodo se usa al principio del mismo.

Si se ordena [pic] para cumplir con la demanda en el periodo 1 se obtiene:[pic]
Si se ordena [pic] en el periodo 1 para cumplir con la demanda de los periodos 1 y 2 , se obtiene:
[pic]
Donde:[pic].
NOTA: [pic] por que es el costovariable promedio [pic] y son 2 periodos.
De manera similar [pic]
Y en general:
FORMULA
[pic]
Se calcula [pic],[pic] y se detiene cuando:
[pic] Es decir el...
tracking img