METODO DE APROXIMACION DE VOGEL

Este mtodo ofrece una solucin aproximada del modelo de transporte

DESTINO
ORIGEN 1 2 3 4 OFERTA
1 10 0 20 11 15
2 12 7 9 20 25
3 0 14 16 18 5
DEMANDA 5 15 15 10

Por rengln y por columna se identifican los 2 costos ms bajos, posteriormente se

restan dichos valores y a ese resultado se le llama penalizacin.

DESTINO
ORIGEN 1 2 3 4 OFERTA PENALIZACION
1 10 0 20 11 15 10
2 12 7 9 20 25 2
3 0 14 16 18 5 14
DEMANDA 5 15 15 10
PENALIZACION 10 7 7 7

El valor de la personalizacin siempre es positivo dando que se resta el valor

mayo r menos el menor.

Paso 2: Se identifica el rengln o columna con la mayor penalizacin

De ese rengln o columna identificar el mnimo costo y asignarle la mayor cantidad

posible de produccin o material a transportar.

OFERTA PENALIZACION
10 0 20 11 15 10
12 7 9 20 25 2
0 14 16 18 5 14
5
DEMANDA 5 15 15 10
PENALIZACION 10 7 7 7
Paso 3: Reducir la tabla de transporte sombreando las columnas o filas
satisfechas y repetir el proceso desde el paso 1.

OFERTA PENALIZACION
10 0 20 11 15 11
12 7 9 20 25 2
0 14 16 18 5
5
DEMANDA 15 15 10
PENALIZACION 7 11 9

En este caso se presentan dos penalizaciones iguales de grandes, la pregunta es

cual se debe elegir? , las dos por separado se analizan y gana el caso que nos
ofrezca el mismo costo.

ELIGIENDO EL RENGLON OBTENEMOS

OFERTA PENALIZACION
10 0 20 11 15 11
15
12 7 9 20 25 2
15 10
0 14 16 18
5
DEMANDA 15 15 10
PENALIZACION 7 11 9

Costo global del envi

Z = 5(0)+15(0)+15(9)+10(20)

Z = 335
ELIGIENDO LA COLUMNA TENEMOS

OFERTA PENALIZACION
10 0 20 11 15 11
5 10
12 7 9 20 25 2
10 15 13
0 14 16 18 10
5
DEMANDA 15 5 15 10
PENALIZACION 7 11 9

COSTO GLOBAL DE ENVIO

Z = 5(0)+5(0)+70+15(9)+110

Z = $ 315