METODO DE APROXIMACION 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.

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 ofertas 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.
Una empresa azucarera tiene una planta en Trujillo con una capacidad de 100 000 sacos
mensuales de azcar, posteriormente se llevan a 3 distribuidoras de azcar (Laredo,
Cartavio y Casa Grande) y se desea construir una nueva planta, que tenga una capacidad
de 90 000 sacos de azcar. Los sitios entre los que se pretende seleccionar la ubicacin
de la otra planta son: Tayabamba y Puerto Chicama, los costos del transporte para cada
lugar, as como la demanda y la capacidad se detallan a continuacin:

Laredo Cartavio Casa Grande

Trujillo 40 25 33
Tayabamba 75 33 65
Puerto Chicama 75 35 30
Demanda 80 000 60 000 50 000

Indicar cul es el lugar ptimo que producir los costos mnimos de transporte mediante
el mtodo de Vogel.

SOLUCIN
Analizaremos con la planta ubicada en TAYABAMBA para obtener su costo mnimo de
transporte:

Distribuidora
Laredo Cartavio Casa Grande Capacidad
Planta
40 25 33
Trujillo 100 000

75 33 65
Tayabamba 90 000

Demanda 80 000 60 000 50 000 190 000

Primero hallaremos las penalizaciones de cada fila y columna, se elige los

menores costos y se restan obteniendo la siguiente tabla:

Penalizacion 75 - 40 = 35 33 - 25 = 8 65 - 33 = 32
Distribuidora
Laredo Cartavio Casa Grande Capacidad
Penalizacion Planta
40 25 33
Trujillo 100 000
33 - 25 = 8
75 33 65
Tayabamba 90 000
65 - 33 = 32
Demanda 80 000 60 000 50 000 190 000
 Seguidamente se escoge el mayor valor de las penalizaciones, en este caso la
primera columna, el siguiente paso es de esta columna se escoge el menor valor
(encerrado en recuadro rojo en la figura).

El mayor valor

Penalizacion 75 - 40 = 35 33 - 25 = 8 65 - 33 = 32
Distribuidora
Laredo Cartavio Casa Grande Capacidad
Penalizacion Planta
40 25 33
Trujillo 100 000
33 - 25 = 8
75 33 65
Tayabamba 90 000
65 - 33 = 32
Demanda 80 000 60 000 50 000 190 000

A esta celda elegida se le agrega la mayor cantidad de unidades.

Distribuidora
Laredo Cartavio Casa Grande Capacidad
Planta
40 25 33
Trujillo 100 000
80 000
75 33 65
Tayabamba 90 000
x
Demanda 80 0000 60 000 50 000 190 000

Dado que a la columna 1 ya se le ha asignado toda su demanda (80 000 unidades)

esta debe desaparecer para la penalizacin, y se vuelve a repetir los mismos pasos.
Se encontr dos nmeros
iguales que son mayores
se elige arbitrariamente.
Penalizacion -- 33 - 25 = 8 65 - 33 = 32
Distribuidora
Penalizacion Laredo Cartavio Casa Grande Capacidad
Planta
40 25 33
33 - 25 = 8 Trujillo 100 000
80 000
75 33 65
65 - 33 = 32 Tayabamba 90 000
x
Demanda 80 0000 60 000 50 000 190 000
 Finalmente se obtiene la siguiente tabla:

Distribuidora
Laredo Cartavio Casa Grande Capacidad
Planta
40 25 33
Trujillo 100 000
80000 0 20000
75 33 65
Tayabamba 90 000
0 60000 30000
Demanda 80 0000 60 000 50 000 190 000

Ahora se obtendr el costo mnimo para la planta ubicada en Tayabamba.

= 40 80000 + 25 0 + 33 20000 + 75 0 + 60000 33 + 30000 65
=

Para la ubicacin de Tayabamba se obtuvo un costo mnimo de 7,790,000

Analizaremos con la planta ubicada en PUERTO CHICAMA para obtener su costo

mnimo de transporte:

Distribuidora
Laredo Cartavio Casa Grande Capacidad
Planta
40 25 33
Trujillo 100 000

70 35 30
Puerto Chicama 90 000

Demanda 80 000 60 000 50 000 190 000

Primero hallaremos las penalizaciones de cada fila y columna, se elige los

menores costos y se restan obteniendo la siguiente tabla:

Penalizacion 70 - 40 = 35 35 - 25 = 10 33 - 30 = 3
Distribuidora
Penalizacion Laredo Cartavio Casa Grande Capacidad
Planta
40 25 33
33 - 25 = 8 Trujillo 100 000

70 35 30
35 - 30 = 5 Puerto Chicama 90 000

Demanda 80 000 60 000 50 000 190 000

 Seguidamente se escoge el mayor valor de las penalizaciones, en este caso la
primera columna, el siguiente paso es de esta columna se escoge el menor valor
(encerrado en recuadro verde en la figura).

El mayor valor

Penalizacion 70 - 40 = 35 35 - 25 = 10 33 - 30 = 3
Distribuidora
Penalizacion Laredo Cartavio Casa Grande Capacidad
Planta
40 25 33
33 - 25 = 8 Trujillo 100 000

70 35 30
35 - 30 = 5 Puerto Chicama 90 000

Demanda 80 000 60 000 50 000 190 000

A esta celda elegida se le agrega la mayor cantidad de unidades.

Distribuidora
Laredo Cartavio Casa Grande Capacidad
Planta
40 25 33
Trujillo 100 000
80 000
75 35 30
Puerto Chicama 90 000
x
Demanda 80 0000 60 000 50 000 190 000

Dado que a la columna 1 ya se le ha asignado toda su demanda (80 000 unidades)

esta debe desaparecer para la penalizacin, y se vuelve a repetir los mismos pasos.

Penalizacion -- 33 - 25 = 8 33 - 30 = 3
Distribuidora
Penalizacion Laredo Cartavio Casa Grande Capacidad
Planta
40 25 33
33 - 25 = 8 Trujillo 100 000
80 000
75 35 30
35 - 30 = 5 Puerto Chicama 90 000
x

Se encontr dos nmeros Demanda 80 0000 60 000 50 000 190 000

iguales que son mayores
se elige arbitrariamente.
 Finalmente se obtiene la siguiente tabla:

Distribuidora
Laredo Cartavio Casa Grande Capacidad
Planta
40 25 33
Trujillo 100 000
80000 20000 x
75 35 30
Puerto Chicama 90 000
0 40000 50000
Demanda 80 0000 60 000 50 000 190 000

Ahora se obtendr el costo mnimo para la planta ubicada en Puerto Chicama.

= 40 80000 + 25 20000 + 33 0 + 75 0 + 40000 35 + 50000 30
=

Para la ubicacin de Puerto Chicama se obtuvo un costo mnimo de 6,600,000

RESPUESTA
Comparando ambos resultados se obtiene la ubicacin adecuada es en Puerto Chicama ya
que obtiene el costo mnimo de transporte.