Mtodo de Voguel

El mtodo de aproximacin de Vogel es un mtodo heurstico (se basan

en hallar una solucin de calidad aceptable mediante la exploracin de
una parte del universo de todas soluciones posibles) de resolucin de
problemas de transporte capaz de alcanzar una solucin bsica no
artificial de inicio, este modelo requiere de la realizacin de un nmero
generalmente mayor de iteraciones que los dems mtodos heursticos
existentes con este fin, sin embargo produce mejores resultados iniciales
que los mismos.
Este mtodo punta al anlisis de los costos de transporte, tanto de
materias primas como de productos terminados.
OBJETIVO:
Es reducir al mnimo posible los costos de transporte destinados a
satisfacer los requerimientos totales de demanda y materiales.
CARACTERSTICAS:
Al igual que otros mtodos de algoritmo de solucin bsica factible, se
debe enviar las mayores cantidades al mayor costo posible este busca
enviar las mayores cantidades a menor costo
Tienen diferentes orgenes con diferentes destinos.

Un origen puede abastecer a diferentes destinos.

Al finalizar el ejercicio la oferta y la demanda deben de ser satisfecha en
su totalidad y/o terminado sus valores en cero.
La aproximacin de Vogel finaliza en costo mnimo.
Tiene en cuenta los costos, las ofertas y las demandas para hacer las
asignaciones. Generalmente nos deja cerca al ptimo.
VENTAJAS
Conduce rpidamente a una mejor solucin mediante los clculos de las
llamadas penalizaciones de fila y columna, los cuales representan el
posible coste de penalizacin que se obtendra por no asignar unidades
a transportar a una determinada posicin.
Tiene en cuenta en el anlisis la diferencia entre los menores costos de
transporte, mediante los clculos de las llamadas penalizaciones de fila
y columna, los cuales representan el posible coste de penalizacin que
se obtendra por no asignar unidades a transportar a una determinada
posicin.
DESVENTAJAS:
No aporta ningn criterio que permita determinar si la solucin obtenida
por este mtodo es la mejor (ptima) o no.

APLICACIN: El modelo se utiliza para ayudar a la toma de decisiones en

la realizacin de actividades

como: control de inventarios, flujo de

efectivo, programacin de niveles de reservas en prensas entre otras.

Este mtodo es heurstico y suele producir una mejor solucin inicial,
produce una solucin inicial ptima, o prxima al nivel ptimo.
El procedimiento de este mtodo es el siguiente:
1. Tener los valores de costos de envos desde cada origen a cada
destino tabulados (matriz de costos). En caso de que la matriz no
este equilibrada (el nmero de filas es diferentes del nmero de
columnas),

agregar

una

fila

columna

de

ceros

segn

corresponda. Esto quiere decir que segn sea el caso se creara un

origen o un destino ficticio.
2. Realizar el clculo de las penalizaciones para cada fila y columna.
Las penalizaciones se calculan restando los dos valores ms
pequeos de cada fila y cada columna. Las penalizaciones tienen
valor absoluto.
3. Identificar la fila o columna con la mayor penalizacin (en caso de
que exista un empate en las penalizaciones, se puede elegir
cualquiera de las que tiene el mayor valor), y asignar la mayor
cantidad de material posible a la casilla con el menor costo en esa
fila o columna.

4. Se sombrean (eliminan) las filas o columnas que hayan sido

satisfechas, reduciendo as la matriz.
5. Se repite el procedimiento desde en paso 2.
6. Una vez satisfechos todos los orgenes y destinos (sombreadas
todas las filas y columnas) se puede proceder a calcular el costo
del programa de envi encontrado mediante este mtodo (cabe
resaltar que la solucin factible encontrada con este mtodo no es
necesariamente la ptima).

Fuente:
https://invdoperaciones.wordpress.com/voguel/
http://yanerios.blogspot.mx/2013/10/metodo-de-aproximacion-devogel.html