ALGORITMO DE VOGEL

El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos

fundamentales y 1 ms que asegura el ciclo hasta la culminacin del
mtodo.
PASO 1
Determinar para cada fila y columna una medida de penalizacin restando
los dos costos menores en filas y columnas.

PASO 2
Escoger la fila o columna con la mayor penalizacin, es decir que de la resta
realizada en el "Paso 1" se debe escoger el nmero mayor. En caso de haber
empate, se debe escoger arbitrariamente (a juicio personal).
PASO 3
De la fila o columna de mayor penalizacin determinada en el paso anterior
debemos de escoger la celda con el menor costo, y en esta asignar la mayor
cantidad posible de unidades. Una vez se realiza este paso una oferta o
demanda quedar satisfecha por ende se tachar la fila o columna, en caso
de empate solo se tachar 1, la restante quedar con oferta o demanda
igual a cero (0).
PASO 4: DE CICLO Y EXCEPCIONES
- Si queda sin tachar exactamente una fila o columna con cero oferta o
demanda, detenerse.

- Si queda sin tachar una fila o columna con oferta o demanda positiva,
determine las variables bsicas en la fila o columna con el mtodo de costos
mnimos, detenerse.

- Si todas las filas y columnas que no se tacharon tienen cero oferta y

demanda, determine las variables bsicas cero por el mtodo del costo
mnimo, detenerse.

- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta

que las ofertas y las demandas se hayan agotado.
EJEMPLO DEL MTODO DE APROXIMACIN DE VOGEL
Por medio de este mtodo resolveremos el ejercicio de transporte resuelto
en mdulos anteriores mediante programacin lineal.
EL PROBLEMA
Una empresa energtica colombiana dispone de cuatro plantas de
generacin para satisfacer la demanda diaria elctrica en cuatro ciudades,

Cali, Bogot, Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer

80, 30, 60 y 45 millones de KW al da respectivamente. Las necesidades de
las ciudades de Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35
millones de Kw al da respectivamente.

Los costos asociados al envo de suministro energtico por cada milln de

KW entre cada planta y cada ciudad son los registrados en la siguiente
tabla.

Ejemplo Mtodo de Aproximacin de Vogel

Consideremos nuevamente un problema de transporte balanceado que tiene 3
fuentes de oferta (silos) y 4 fuentes de demanda (molinos). Los valores
numricos 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.

Segn lo descrito anteriormente el primer paso consiste en calcular el factor de

penalizacin para cada fila y columna de la tabla que representa el problema de
transporte anterior. Por ejemplo, en la fila 1 el mnimo costo es $2 y y el costo
unitario siguiente al mnimo es $10. En consecuencia la penalizacin de dicha
fila es $8 ($10-$2). Se replica el mismo clculo 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 mxima penalizacin ($10) y la celda correspondiente

a

tiene el costo unitario mnimo de esa fila, se asigna 5 unidades a

(ms

no es necesario an cuando la capacidad del silo 3 lo permite dado que la

demanda del molino 1 es de slo 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 continuacin:

Ahora la penalizacin mxima es $9 ($11-$2) lo cual se alcanza en la fila 1. En

consecuencia se asigna la mxima cantidad posible a la variable
se obtiene

, con lo que

, 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 mxima
penalizacin 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. Slo queda la

columna 4 y tiene 15 unidades de oferta positiva. Al aplicar el Mtodo del Costo

Mnimo a esa columna, se asigna de forma sucesiva

(se recomienda verificar dichos resultados). Notar adicionalmente que hay otras
soluciones posibles que dependen de cmo se rompen los empates.
El valor de la funcin objetivo asociado a esta solucin factible inicial
esZ=15(2)+0(11)+15(9)+10(20)+5(4)+5(18)=$475 que es similar a lo
alcanzado por el Mtodo del Costo Mnimo, no obstante, en general el Mtodo
de Aproximacin de Vogel reporta mejor solucin de inicio.