M TODO DE APROXIMACI N DE VOGEL

MÉTODO DE APROXIMACIÓN DE VOGEL.
El método de Aproximación de Vogel es un método heurístico de resolución de problemas
de problemas de transporte capaz de alcanzar una solución básica no artificialde inicio,
este modelo requiere de la realización de un número generalmente mayor de iteraciones
que los demás métodos existentes con este fin.

ALGORITMO DE RESOLUCIÓN DE VOGEL.
El método consiste enla realización de un algoritmo que consta de tres pasos
fundamentales y una más que asegura el ciclo hasta la culminación del método.


Paso 1:

Determinar para cada fila y columna una medida depenalización restando los dos
costos menores en filas y columnas.



Paso 2:

Escoger la fila o columna con la mayor penalización, es decir que de la resta
realizada en el paso 1 se debe escoger elnúmero mayor. En caso de que los
números sean iguales, se debe escoger arbitrariamente ( a juicio personal).



Paso 3:

De la fila o columna de mayor penalización determinada en el paso anteriordebemos
de escoger una celda con el menor costo, y en esta asignar la mayor cantidad de
unidades posibles. Una vez realizado esto una oferta o demanda quedara satisfecha
por ende se eliminara esta fila ocolumna, en caso de que sean iguales solo se
eliminara una, la restante quedara con oferta o demanda igual a cero.



Paso 4: DE CICLO Y EXCEPCIONES.



Si queda sin eliminarse exactamente una fila ocolumna con cero oferta o
demanda, detenerse.



Si queda sin eliminar una fila o columna con demanda u oferta positiva,
determine las variables básicas cero por el método de costo mínimo detenerse.

Si todas las filas o columnas que no se eliminaron tienen cero oferta y
demanda, determine las variables básicas cero método de costos mínimos,
detenerse.



Si no se presenta ninguno de loscasos anteriores vuelva al paso 1 hasta que
las ofertas y demandas se hayan agotado.

EJEMPLO DE APROXIMACIÓN DE VOGEL.
Problema:


Una empresa energética colombiana dispone de cuatro plantas de...