MTODO DE APROXIMACIN DE VOGEL

INTRODUCCION.
El mtodo de aproximacin de Vogel es un mtodo 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.
El modelo de transporte busca determinar un plan de transporte de una mercanca
de varias fuentes a varios destinos. Los datos del modelo son:
1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2. El costo de transporte unitario de la mercanca a cada destino.Como solo hay una
mercanca un destino puede recibir su demanda de una o ms fuentes. El objetivo
del modelo es el de determinar la cantidad que se enviar de cada fuente a cada
destino, tal que se minimice el costo del transporte total.La suposicin bsica del
modelo es que el costo del transporte en una ruta es directamente proporcional al
nmero de unidades transportadas. La definicin de unidad de transporte variar
dependiendo de la mercanca que se transporte.
El primer conjunto de restricciones estipula que la suma de los envos desde una
fuente no puede ser mayor que su oferta; en forma anloga, el segundo conjunto
requiere que la suma de los envos a un destino satisfaga su demanda
En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor
que ella. Sin embargo, un modelo de transporte siempre puede equilibrarse. El
equilibrio, adems de su utilidad en la representacin a travs de modelos de ciertas
situaciones prcticas, es importante para el desarrollo del mtodo de solucin que
explote completamente la estructura especial del modelo de transporte. Los dos
ejemplos que siguen presentan la idea del equilibrio y tambin sus implicaciones
prcticas.

PROCEDIMIENTO
El procedimiento de este mtodo es el siguiente:
1. Primero ver si el problema est balanceado Demanda = Oferta

2. Tener los valores de costos de envos desde cada origen a cada destino
tabulado (matriz de costos). En caso de que la matriz no este equilibrada (el
nmero de filas es diferentes del nmero de columnas), agregar una fila o
columna de ceros segn corresponda. Esto quiere decir que segn sea el
caso se creara un origen o un destino ficticio.

3. Realizar el clculo de las penalizaciones para cada fila y columna. Las

penalizaciones se calculan restando los dos valores ms pequeos de cada
fila y cada columna. Las penalizaciones tienen valor absoluto.

4. Identificar la fila o columna con la mayor penalizacin (en caso de que exista
un empate en las penalizaciones, se puede elegir cualquiera de las que tiene
el mayor valor), luego se selecciona como variable bsica la celda con menor
de la fila o columna, segn corresponda, y se le asigna la mxima cantidad
posible.

5. Una vez realizada la asignacin, se sombrean (eliminan) las filas o columnas

que hayan sido satisfechas, reduciendo as la matriz. La primera asignacin
esta completada.

6. Se repite el procedimiento desde en paso 3.

7. Una vez satisfechos todos los orgenes y destinos (sombreadas todas las
filas y columnas) se puede proceder a calcular el costo del programa de

envi encontrado mediante este mtodo (cabe resaltar que la solucin

factible encontrada con este mtodo no es necesariamente la ptima).
La ventaja del mtodo Vogel por sobre el de la esquina noreste es q va adelante
algunas iteraciones y por lo tanto se obtiene una solucin inicial mejor.
Eventualmente puede ocurrir que aplicando el mtodo se llegue directamente a la
solucin ptima. La desventaja de este mtodo es que sin duda es ms complejo
que el mtodo de esquina noreste, por lo tanto es ms difcil de implementar y por
lo tanto es ms posible encontrar errores en la aplicacin.
Ejemplo de aplicacin 1
El siguiente problema tiene tres orgenes y cuatro destinos. Las ofertas en los
orgenes O1, O2 y O3 son 20, 6 y 9 unidades respectivamente. Los requerimientos
en los destinos D1, D2, D3 y D4 son 5, 20, 5 y 5 unidades respectivamente. Los
unitarios de envi aparecen en la siguiente tabla.

D1 D2 D3 D4 Oferta
O1

20 30 40 20

20

O2

60 30 50 40

O3

20 10 40 70

35

Demanda

20

Entonces:
Primeramente ver si el problema est balanceado Demanda = Oferta. El problema
est balanceado porque el total de la oferta y demanda total son ambos igual a 35
unidades.
El modelo de transporte esta balanceado y la meta es minimizar el costo de envi
sujeto a las restricciones de disponibilidad y requerimientos. Esto es:

Minimizar:
Z = 20x11 + 30x12 + 40x13 + 20x14 + 60x21 + 30x22 + 50x23 + 40 x24+20x31 + 10x32 +
40x33 + 70x34
Sujeto a:
x11 + x12 + x13 + x14= 20
x21 + x22 + x2 = 6
x31 + x32 + x33 + x34 = 9
x11 + x21 + x31 = 5
x12 + x22 + x32 = 20
x13 + x23 + x33 = 5
x14 + x24 + x34 = 5
Condicin de las variables:

xij 0 (i =1, 2, 3
Destinos
Orgenes

1
2
3

y j = 1, 2, 3, 4)
2

Oferta

20

30

40

20

60

30

50

40

20

10

40

70

Demanda

20

penalizacion

20

10

20

penalizacion

20

10

10

35

Aplicando el mtodo de Aproximacin de Vogel tenemos:

1 iteracin

Matriz de costos de transporte

Destinos
Orgenes

1
2
3

20

30

40

20

60

30

50

40

20

10

40

70

Demanda

11

penalizacion

40

10

20

2 iteracin

20

10

Oferta

20

30

40

20

60

30

50

40

20

10

40

70

penalizacion

3 iteracin

11

10

20

penalizacion

15

10

10

Matriz de costos de transporte

Destinos
Orgenes

2
20

3
30

4
40

Oferta
20

2
3

penalizacion

Demanda

Demanda

penalizacion

Matriz de costos de transporte

Destinos
Orgenes
1

Oferta

60

30

50

40

20

10

40

70

9
0

11

10

penalizacion

10

10

20

4 iteracin

Matriz de costos de transporte

Destinos
Orgenes

2
20

3
30

4
40

Oferta
20

10

5
60

30

50

40

20

10

40

70

9
0

Demanda

10

penalizacion

penalizacion

5 iteracin

Matriz de costos de transporte

Destinos
Orgenes

2
20

3
30

4
40

20

5
30

50

40

10

40

70

6
20

9
0

Demanda

penalizacion

60

Oferta

penalizacion
Matriz de costos de transporte

6 iteracin
Destinos

Orgenes
1

20
5

3
30

4
40

60

Oferta
20

30

50

40

10

40

70

6
20

3
Demanda

9
0

0
0
0

La Solucin bsica factible de inicio es la siguiente:

x11 = 5, x12 = 5, x13 = 5, x14 = 5
x21 = 0, x22 = 6, x23 = 0, x24 = 0
x31 = 0, x32 = 9, x33 = 0, x34 = 0
El costo del programa correspondiente es:
Z = 5*20 + 5*30 + 5*40 + 5*20 + 0*60 + 6*30 + 0*50 + 0*40 + 0*20 +
9*10 + 0*40 + 0*70 = $ 820.

Ejemplo de aplicacin 2.
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.
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".

Bryan Antonio Salazar Lpez

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.

Otra iteracin

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.

VENTAJAS Y DESVENTAJAS
Este modelo requiere menos operaciones que otros mtodos como el Mtodo de
Aproximacin de Russell, pero a su vez requiere mayores esfuerzos de clculos que
el Mtodo de la esquina noroeste; sin embargo, permite obtener una solucin inicial
mejor puesto que tiene en cuenta la informacin de los costes 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. Ha sido el mtodo ms popular
durante muchos aos, en parte porque es relativamente fcil hacerlo a mano.