Método de Aproximación de Vogel

l Método de Aproximación de Vogel es una versión mejorada del Método

del Costo Mínimo y el Método de la Esquina Noroeste que en general
produce mejores soluciones básicas factibles de inicio, entendiendo por ello
a soluciones básicas factibles que reportan un menor valor en la función
objetivo (de minimización) de un Problema de Transporte balanceado (suma
de la oferta = suma de la demanda).
Los pasos que requiere la aplicación del Método de Aproximación de
Vogel son los
Paso 1: Determinar para cada fila (columna) una medida
de penalizaciónrestando el elemento de costo unitario mínimo en la fila
(columna) del elemento con costo unitario siguiente al mínimo de la misma fila
(columna).
Paso 2: Identificar la fila o columna con la mayor penalización. Romper los
empates (de existir) de forma arbitraria. Asignar todo lo posible a la variable
que tenga el mínimo costo unitario de la fila o columna seleccionada. Ajusta la
oferta y la demanda y tachar la fila o la columna ya satisfecha. Si se satisfacen
una fila y una columna en forma simultánea, sólo se tacha uno de los dos y al
que queda se le asigna oferta o demanda cero.
Paso 3:
 Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.

 Si queda sin tachar una fila (columna) con oferta (demanda) positiva,
determinar las variables básicas en la fila (columna) con el Método del Costo
Mínimo. Detenerse.
 Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda
(restante), determinar las variables básicas cero por el Método del Costo
Mínimo. Detenerse.
 En cualquier otro caso, seguir en el Paso 1.

Ejemplo Método de Aproximación de Vogel

Consideremos nuevamente un problema de transporte balanceado que tiene 3
fuentes de oferta (silos) y 4 fuentes de demanda (molinos). Los valores
numéricos en la esquina superior derecha de cada cuadro, en
adelante representan el costo unitario de transporte desde el silo i al
molino j. Por ejemplo es el costo unitario de transporte desde el silo 1
al molino 1.
Según lo descrito anteriormente el primer paso consiste en calcular el factor de
penalización para cada fila y columna de la tabla que representa el problema de
transporte anterior. Por ejemplo, en la fila 1 el mínimo costo es $2 y y el costo
unitario siguiente al mínimo es $10. En consecuencia la penalización de dicha
fila es $8 ($10-$2). Se replica el mismo cálculo para cada fila y columna de la
tabla lo cual es trivial y reporta los siguientes resultados (se han marcado las
penalizaciones de las respectivas filas y columnas con color naranjo para mayor
claridad):

Como la fila 3 tiene la máxima penalización ($10) y la celda correspondiente

a tiene el costo unitario mínimo de esa fila, se asigna 5 unidades a (más
no es necesario aún cuando la capacidad del silo 3 lo permite dado que la
demanda del molino 1 es de sólo 5 unidades). Con esto la columna 1 se debe
tachar (lo hemos marcado con color amarillo) y se procede a calcular las
nuevas penalizaciones como se aprecia a continuación:
Ahora la penalización máxima es $9 ($11-$2) lo cual se alcanza en la fila 1. En
consecuencia se asigna la máxima cantidad posible a la variable , con lo que
se obtiene , y al mismo tiempo se satisfacen tanto la fila 1 como la
columna 2. En forma arbitraria se tacha la columna 2 y se ajusta a cero la
oferta en la fila 1.

Al continuar de la misma forma, ahora la fila 2 es la que produce la máxima

penalización correspondiente a $11 ($20-$9), por tanto se asigna , con
lo que se tacha la columna 3 y quedan 10 unidades en la fila 2. Sólo queda la
columna 4 y tiene 15 unidades de oferta positiva. Al aplicar el Método del Costo
Mínimo a esa columna, se asigna de forma
sucesiva (se recomienda verificar dichos resultados).
Notar adicionalmente que hay otras soluciones posibles que dependen de cómo
se rompen los empates.

El valor de la función objetivo asociado a esta solución factible inicial

es Z=15(2)+0(11)+15(9)+10(20)+5(4)+5(18)=$475 que es similar a lo
alcanzado por el Método del Costo Mínimo, no obstante, en general el Método
de Aproximación de Vogel reporta mejor solución de inicio.