Mtodo 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.

Ventajas

Conduce rpidamente a una mejor solucin.

Tiene en cuenta en el anlisis la diferencia entre los menores costos de
transporte.
Es un mtodo preciso y totalmente imparcial.
Se escoger aquel sitio que produzca los menores costos de transporte,
tanto de la materia prima como del producto terminado.

Desventajas

No aporta ningn criterio que permita determinar si la solucin obtenida por

este mtodo es la mejor (ptima) o no.
Las cantidades de oferta y demanda no varan con el tiempo.
No considera ms efectos para la localizacin que los costos de transporte.

Pasos para realizarlo

Paso 1
Verificar que el problema este balanceado, es decir, que la oferta sea igual que la
demanda, si esto no se cumple, entonces balancearlo de la siguiente manera:

Si la disponibilidad total (oferta total) es superior a la demanda total agregar

un destino ficticio.

Si la demanda total es superior a la disponibilidad total (oferta total) agregar

un origen ficticio.

Paso 2
Construir la matriz de transporte, comprobando que el problema ya esta
balanceado.

Paso 3
Aplicar las siguientes reglas del mtodo:

Utilizar la matriz de transporte inicial (preferentemente la matriz de costos),

ya balanceada.

Obtener la diferencia entre los dos coeficientes de costo ms pequeos

para cada fila y para cada columna y escribir el resultado en el margen
derecho y el margen inferior segn corresponda.

Identificar y marcar el rengln o columna con la diferencia de costos

mnimos ms grande (si hay dos o ms iguales, arbitrariamente
seleccionamos uno).

Asignar tanto como sea posible a la casilla que tiene el costo ms pequeo
tratando de satisfacer la demanda en funcin tambin de la disponibilidad
de la oferta, e ir disminuyendo la oferta y demanda correspondiente.
Eliminar la fila y/o columna en donde las existencias estn agotadas o la
demanda satisfecha.

Repetir el paso 3 hasta que todas las columnas y renglones queden

eliminados; si al final solo queda un rengln o una columna, la asignacin o
asignaciones se harn de forma directa (automtica), siempre priorizando el
mnimo costo.

Paso 4
Verificar que se tiene una primera solucin bsica factible, esto suceder siempre
y cuando se cumpla la siguiente expresin:
m + n 1 = Nmero de asignaciones
Donde:
m=Nmero de filas
n=Nmero de columnas
Si no se cumple esta expresin, entonces se dir que la solucin inicial es
degenerada.
Paso 5
Obtener el costo total de la solucin inicial multiplicando los valores de las
variables (cantidad asignada) por su correspondiente costo unitario.

Ejemplo
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.

Formule 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
tabulado de costos, tal como se muestra a continuacin.

El paso siguiente es escoger la mayor penalizacin, de esta manera:

El paso siguiente es escoger de esta columna el menor valor, y en una tabla

paralela se le asigna la mayor cantidad posible de unidades, podemos observar
como el menor costo es "2" y que a esa celda se le pueden asignar como mximo
60 unidades "que es la capacidad de la planta 3".

Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60 unidades)
esta debe desaparecer.

Se ha llegado al final del ciclo, por ende se repite el proceso

Iniciamos una nueva iteracin

Continuamos con las iteraciones,
Iniciamos otra iteracin

Al finalizar esta iteracin podemos observar como el tabulado queda una fila sin
tachar y con valores positivos, por ende asignamos las variables bsicas y hemos
concluido el mtodo.

Los costos asociados a la distribucin son:

De esta manera hemos llegado a la solucin a la cual tambin llegamos mediante

programacin lineal, definitivamente desarrollar la capacidad para modelar
mediante programacin lineal y apoyarse de una buena herramienta
como WinQSB, STORM,LINGO, TORA etc. termina siendo mucho ms eficiente
que la utilizacin de los mtodos