EL MÉTODO DE APROXIMACIÓN DE VOGEL

El 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 siguientes:
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 aun 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.
Dada la siguiente tabla de transporte, encontrar la solución óptima.