Mtodo de aproximacin de Vogel

Cesar Castro Omar Snchez Profesor : Paulo Gonzlez.

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

Pasos de Mtodo
1. 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
2. Identificar la fila con mayor Costo de Oportunidad. 3. Colocar la mxima asignacin posible a la ruta no usada que tenga el menor costo de embarque en la fila seleccionada. 4. Reajustar la oferta y la demanda. 5. Eliminar la columna con demanda cero y la fila con oferta cero. 6. Calcular los nuevo Costos de Oportunidad y Volver a empezar del paso 1.

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