MTODO DE VOGEL

Es un mtodo heurstico consiste en la realizacin de un algoritmo de resolucin de

problemas de transporte capaz de alcanzar una solucin bsica no artificial de inicio este
mtodo requiere de la realizacin de un numero general mente mayor de interaciones q
los dems mtodos heursticos existentes con este fin, sin embargo produce mejores
resultados iniciales q los mismos
Qu se busca?
Apunta el anlisis de los costos de transporte, tanto de materias primas como de
productos terminados
Dificultades:
Reducir al mnimo posible los costos de transporte destinado a satisfacer los requisitos
totales de demanda y materiales
Algoritmo de resolucin de vogel
Consiste en la realizacin de un algoritmo q consta de 3 pasos fundamentales y uno ms
que asegura el ciclo hasta la culminacin del mtodo
Paso 1
Determinar para cada fila o columna una medida de penalizacin restando los 2 costos
menores en filas y columnas
Paso 2
Escoger la fila o columna con la mayor penalizacin es decir q la resta realizada en el
paso 1 se debe escoger el nmero mayor. En caso de a ver 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 una celda con el menor costo, y en esta asignar la mayor cantidad posible de
unidades una vez q se realiza este paso una oferta o demanda quedara satisfecha por
ende se tachara la fila o columna, en caso de empate solo se tachara una la restante
quedara con oferta o demanda igual a cero (0)
Paso 4

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 variadas bsicas en la fila o columna con el mtodo de costo mnimo,
detenerse.

Si todas las filas y columnas q no se tacharon tienen cero oferta y demanda, determine
las variables bsicas cero por el mtodo del cos
Caractersticas

Al igual que otros mtodos de algoritmo de solucin bsica factible, se debe

enviar las mayores cantidades al mayor costo posible este busca enviar las
mayores cantidades a menor costo

Tienen diferentes orgenes con diferentes destinos.

Un origen puede abastecer a diferentes destinos.

Al finalizar el ejercicio la oferta y la demanda deben de ser satisfecha en su

totalidad y/o terminado sus valores en cero.

La aproximacin de vogel finaliza en costo mnimo.

Es ms elaborado que los anteriores, ms tcnico y dispendioso.

Tiene en cuenta los costos, las ofertas y las demandas para hacer las
asignaciones. Generalmente nos deja cerca al ptimo

Ventajas

Conduce rpidamente a una mejor solucin. Mediante los clculos de las

llamadas penalizaciones de fila y columna, los cuales representan el posible coste
de penalizacin que se obtendra por no asignar unidades a transportar a una
determinada posicin.

Tiene en cuenta en el anlisis la diferencia entre los menores costos de

transporte, mediante los clculos de las llamadas penalizaciones de fila y

columna, los cuales representan el posible coste de penalizacin que se obtendra

por no asignar unidades a transportar a una determinada posicin.
Desventajas

No aporta ningn criterio que permita determinar si la solucin obtenida por este
mtodo es la mejor (ptima) o no.

Requiere mayores esfuerzos de clculos que el mtodo de la esquina noroeste

Aplicacin
El modelo se utiliza para ayudar a la toma de decisiones en la realizacin de actividades
como: control de inventarios, flujo de efectivo, programacin de niveles de reservas en
prensas entre otras. Este mtodo es heurstico y suele producir una mejor solucin
inicial, produce una solucin inicial ptima, o prxima al nivel ptimo.
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.

Bryan antonio salazar lpez

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.

bryan
antonio salazar lpez
El paso siguiente es escoger la mayor penalizacin, de esta manera:

brya
n antonio salazar lpez
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".

brya
n antonio salazar lpez
Dado que la fila de la "planta 3" ya ha asignado toda su capacidad (60 unidades) esta
debe desaparecer.

brya
n antonio salazar lpez
Se ha llegado al final del ciclo, por ende se repite el proceso

brya
n antonio salazar lpez
Iniciamos una nueva iteracin

Bryan Antonio Salazar Lpez

Continuamos con las iteraciones,

Bryan Antonio Salazar Lpez

Iniciamos otra iteracin

Bryan Antonio Salazar Lpez

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.

Bryan Antonio Salazar Lpez

Los costos asociados a la distribucin son:

Bryan Antonio Salazar Lpez