Metodos heuristicos

Páginas: 4 (907 palabras) Publicado: 17 de febrero de 2010
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...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Metodo heuristico
  • Método Heurístico
  • Metodos heuristicos
  • Metodo Heuristico
  • Metodo Heuristico
  • Metodo heuristico
  • Metodos Heuristicos
  • EL MÉTODO HEURÍSTICO

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS