Metodo de Vogel - uniingericklopez

Universidad Nacional De Ingeniería
UNI-RUACS
Sede Regional Estelí
Investigación de Operaciones
Metodo de Vogel
Orientado por: Ing. Mario Pastrana Moreno
3T1-Industrial
11 De Noviembre de 2011
ERICK DANIEL BRIONES LÓPEZ
Método de 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 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”.
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.