Método de aproximación de
Vogel
Cesar Castro
Omar Sánchez
Profesor : Paulo González.
Aproximación de Vogel
• Este modelo esta relacionado a la
búsqueda de una posible solución optima
realizando aproximaciones.
El resultado de este método es una
solución inicial factible, que servirá como
entrada para ser evaluada por otro modelo
el cual vera si esta es la mejor solución.
Aproximación de Vogel
Pasos de Método
1. Para cada renglón y columna en el que
quede algún suministro o alguna
demanda, calcular la diferencia, que es
la diferencia no negativa entre los 2 más
pequeños costos de embarque
asociados con las variables no
asignadas en ese renglón y en esa
columna, le llamaremos “Costo de
Oportunidad”.
Pasos de Método
2. Identificar la fila con mayor “Costo de
Oportunidad”.
3. Colocar la máxima asignación 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 Aproximación Vogel
Ejemplo Aproximación Vogel
Ejemplo Aproximación Vogel
Ejemplo Aproximación Vogel
Ejemplo Aproximación Vogel
Ejemplo Aproximación Vogel
Ejemplo Aproximación Vogel
Ejemplo Aproximación Vogel
Ejemplo Aproximación Vogel
Ejemplo Aproximación Vogel
Descargar

Método de aproximación de Vogel