15
Método de aproximación de Vogel

Vogel (1).ppt

Embed Size (px)

Citation preview

  • Mtodo de aproximacin de Vogel

  • Este modelo esta relacionado a la bsqueda de una posible solucin optima realizando aproximaciones. El resultado de este mtodo es una solucin inicial factible, que servir como entrada para ser evaluada por otro modelo el cual vera si esta es la mejor solucin.Aproximacin de Vogel

  • Aproximacin de Vogel

  • Para cada rengln y columna en el que quede algn suministro o alguna demanda, calcular la diferencia, que es la diferencia no negativa entre los 2 ms pequeos costos de embarque asociados con las variables no asignadas en ese rengln y en esa columna, le llamaremos Costo de Oportunidad.

    Pasos de Mtodo

  • Identificar la fila con mayor Costo de Oportunidad.Colocar la mxima asignacin posible a la ruta no usada que tenga el menor costo de embarque en la fila seleccionada.Reajustar la oferta y la demanda.Eliminar la columna con demanda cero y la fila con oferta cero.Calcular los nuevo Costos de Oportunidad y Volver a empezar del paso 1.

    Pasos de Mtodo

  • Ejemplo Aproximacin Vogel

  • Ejemplo Aproximacin Vogel

  • Ejemplo Aproximacin Vogel

  • Ejemplo Aproximacin Vogel

  • Ejemplo Aproximacin Vogel

  • Ejemplo Aproximacin Vogel

  • Ejemplo Aproximacin Vogel

  • Ejemplo Aproximacin Vogel

  • Ejemplo Aproximacin Vogel

  • Ejemplo Aproximacin Vogel