1. Mtodo de aproximacin de Vogel .

2. 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.

3. Aproximacin de Vogel 4. Pasos de Mtodo

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.

5. Pasos de Mtodo

Identificar la fila con mayor Costo de Oportunidad.

Colocar lamxima asignacinposible a la ruta no usada que tenga elmenor costo de embarqueen 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.

6. Ejemplo Aproximacin Vogel 7. Ejemplo Aproximacin Vogel 8. Ejemplo Aproximacin Vogel 9. Ejemplo Aproximacin Vogel 10. Ejemplo Aproximacin Vogel 11. Ejemplo Aproximacin Vogel 12. Ejemplo Aproximacin Vogel 13. Ejemplo Aproximacin Vogel 14. Ejemplo Aproximacin Vogel 15. Ejemplo Aproximacin Vogel