Mtodo de aproximacin de Vogel

El mtodo de aproximacin de Vogel es un mtodo heurstico 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.
Sirve para crear una solucin factible inicial a problemas de transporte en
programacin lineal.
Este mtodo es una versin mejorada del mtodo del costo mnimo que por
lo general, pero no siempre, produce mejores soluciones iniciales.
Paso 1. Para cada fila (columna) determine una medida de penalizacin
restando el elemento de costo unitario mnimo en la fila (columna) del siguiente
elemento de costo mnimo en la misma fila (columna).
Paso 2. Identifique la fila o columna con la penalizacin mxima, que rompa
los empates arbitrariamente. Asigne lo ms posible a la variable con el costo
unitario mnimo en la fila o columna seleccionada. Ajuste la oferta y la demanda, y
tache la fila o columna satisfecha. Si una fila y una columna se satisfacen al
mismo tiempo, slo se tacha una de las dos, y a la fila restante (columna) se le
asigna una oferta (demanda) cero.
Paso 3.
a) Si exactamente una fila o columna con oferta o demanda cero
permanece sin tachar, detngase.
b) Si una fila (columna) con oferta (demanda) positiva permanece sin
tachar, determine las variables bsicas en la fila (columna) mediante
el mtodo del costo mnimo. Detngase.

c) Si todas las filas y columnas no tachadas tienen oferta y demanda

cero (restantes), determine las variables bsicas cero por el mtodo
del costo mnimo. Detngase.
(d) De lo contrario, vaya al paso 1.
EJEMPLO 1:

SunRay Transport Company transporta granos de tres silos a cuatro

molinos. La oferta (en camiones cargados) y la demanda (tambin en camiones
cargados) junto con los costos de transporte por unidad por camin cargado en las
diferentes rutas, se resumen en la Tabla 5.16. Los costos de transporte por unidad,
cij (que se muestran en la esquina de cada casilla) estn en cientos de dlares. El
modelo busca el programa de envos a un costo mnimo entre los silos y los
molinos.

El mtodo de aproximacin de Vogel se aplica al ejemplo siguiente. La tabla

5.19 calcula el primer conjunto de penalizaciones. Como la fila 3 tiene la
penalizacin mxima (5 10) y la celda (3,1) tiene el costo unitario mnimo en esa
fila, se asigna la cantidad 5 a x31. Ahora la columna est satisfecha y se debe
tachar. Luego se vuelven a calcular nuevas penalizaciones como en la tabla 5.20.

La tabla 5.20 muestra que la fila 1 tiene la penalizacin mxima (= 9). Por
consiguiente, asignamos la cantidad mxima posible a la celda (1,2), la cual da x 12
=15 y al mismo tiempo satisface tanto a la fila 1 como a la columna 2. Tachamos
arbitrariamente la columna 2 y ajustamos a cero la oferta en la fila 1.
Continuando de la misma manera, la fila 2 producir la penalizacin mxima
(5 11), y asignamos x13 5 15, la cual tacha la columna 3 y deja 10 unidades en la
fila 2. Slo queda la columna 4, y tiene una oferta positiva de 15 unidades.
Aplicando el mtodo del costo mnimo a esa columna, asignamos sucesivamente
x14 5 0, x34 5 5 y x14 5 10 (comprubelo!). El valor objetivo asociado con esta
solucin es
z = 15 * 2 + 0 * 11 + 15 * 9 + 10 * 20 + 5 * 4 + 5 * 18 = $475

Una vez realizada la aproximacin de Vogel es conveniente recordar

que es solo una aproximacin, se debera buscar optimizar este
resultado inicial con el mtodo de salto de piedra en piedra.