ALGORITMO DE RESOLUCIN 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 "aso 1" se de!e escoger el n"mero mayor. En caso de ha!er empate, se
de!e escoger ar!itrariamente #a $uicio personal%.
PASO 3: De la fila o columna de mayor penalizacin determinada en el paso anterior
de!emos de escoger la celda con el menor costo, y en esta asignar la mayor cantidad
posi!le de unidades. &na 'ez 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 #(%.
PASO 4: DE CICLO Y EXCEPCIONES
) *i queda sin tachar e+actamente una fila o columna con cero oferta o demanda,
detenerse.

) *i queda sin tachar una fila o columna con oferta o demanda positi'a, determine las
'aria!les !sicas en la fila o columna con el mtodo de costos m,nimos, detenerse.

) *i todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las 'aria!les !sicas cero por el mtodo del costo m,nimo, detenerse.

) *i no se presenta ninguno de los casos anteriores 'uel'a al paso 1 hasta que las ofertas
y las demandas se hayan agotado.
EJEMPLO DEL MTODO DE APROXIMACIN DE VOGEL: or medio de este mtodo
resol'eremos el e$ercicio de transporte resuelto en mdulos anteriores mediante
programacin lineal.
EL PROBLEMA
&na empresa energtica colom!iana dispone de cuatro plantas de generacin para
satisfacer la demanda diaria elctrica en cuatro ciudades, -ali, .ogot, /edell,n y
.arranquilla. 0as plantas 1,1,3 y 2 pueden satisfacer 3(, 3(, 4( y 25 millones de 67 al d,a
respecti'amente. 0as necesidades de las ciudades de -ali, .ogot, /edell,n y
.arranquilla son de 8(, 2(, 8( y 35 millones de 69 al d,a respecti'amente.
0os costos asociados al en',o de suministro energtico por cada milln de 67 entre cada
planta y cada ciudad son los registrados en la siguiente ta!la.
:ormule un modelo de programacin lineal que permita satisfacer las necesidades de
todas las ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIN PASO A PASO
El primer paso es determinar las medidas de penalizacin y consignarlas en el ta!ulado
de costos, tal como se muestra a continuacin.
2
El paso siguiente es escoger la mayor penalizacin, de esta manera;
El paso siguiente es escoger de esta columna el menor 'alor, y en una ta!la paralela se le
asigna la mayor cantidad posi!le de unidades, podemos o!ser'ar como el menor costo es
"1" y que a esa celda se le pueden asignar como m+imo 4( unidades "que es la
capacidad de la planta 3".
3
Dado que la fila de la "lanta 3" ya ha asignado toda su capacidad #4( unidades% esta
de!e desaparecer.
*e ha llegado al final del ciclo, por ende se repite el proceso
4
<niciamos una nue'a iteracin
-ontinuamos con las iteraciones,
5
<niciamos otra iteracin
=l finalizar esta iteracin podemos o!ser'ar como el ta!ulado queda una fila sin tachar y
con 'alores positi'os, por ende asignamos las 'aria!les !sicas y hemos concluido el
mtodo.
6
0os costos asociados a la distri!ucin son;
7