4.4 Rutas de Transporte
4.4 Rutas de Transporte
4.4 Rutas de Transporte
Aproximación de Vogel
Este modelo está relacionado a la búsqueda de una posible solución óptima
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.
Pasos:
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”.
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.