Mtodo de aproximacin

de Vogel

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