Mtodo de aproximacin

de VOGEL.

Inicio.
Una vez formulado el modelo matemtico del
problema de transporte, el siguiente paso consiste en
resolver el modelo, es decir, en obtener los
mejores valores numricos para las variables
de decisin.

La forma en que se obtengan estos valores depende
del tipo especfico del modelo matemtico utilizado.
Por tanto, una vez definido el modelo, se podr
elegir un mtodo apropiado para resolverlo.
"METODO DE SOLUCIN INICIAL"

FUNCION OBJETIVO.

Consiste en reducir el mnimo del costo del transporte y
satisfacer los requerimientos de los mercados dentro de
las limitaciones de la capacidad de las fbricas.
Los procedimientos que determinan la solucin inicial
atravez de la seleccin de las rutas econmicas del
modelo. Los mtodo de aproximacin de Vogel, costo
mnimo y esquina noroeste son alternativas para
encontrar una solucin inicial factible.

Aproximacin de Vogel.
Este modelo esta relacionado a la bsqueda de
una posible solucin optima realizando
aproximaciones.
El resultado de este mtodo es una solucin
inicial factible, que servir como entrada para ser
evaluada por otro modelo el cual vera si esta es la
mejor solucin.
Ha sido el mtodo ms popular durante
muchos aos, en parte porque es relativamente
fcil hacerlo a mano. Este mtodo tambin es
denominado mtodo de Balas-Hammer.
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.
Soluciones.- Aproximacin de Vogel.
Pasos de Mtodo
1. Para cada rengln y columna en el que quede
algn suministro o alguna demanda, calcular la
diferencia, que es la diferencia no negativa entre
los 2 ms pequeos costos de embarque asociados
con las variables no asignadas en ese rengln y en
esa columna, le llamaremos Costo de
Oportunidad.

Pasos de Mtodo
2. Identificar la fila con mayor Costo de Oportunidad.

3. Colocar la mxima asignacin posible a la ruta no
usada que tenga el menor costo de embarque en la
fila seleccionada.

4. Reajustar la oferta y la demanda.

5. Eliminar la columna con demanda cero y la fila con
oferta cero.

6. Calcular los nuevo Costos de Oportunidad y Volver a
empezar del paso 1.

Ejemplo Aproximacin Vogel
Origen destino oferta
1 2 3 4
1 10 0 20 11 15
2 12 7 9 20 25
3 0 14 16 18 5
demanda 5 15 15 10
Ejemplo: MTODO DE APROXIMACIN DE VOGEL.




ESTE MTODO OFRECE UNA SOLUCIN APROXIMADA DEL MODELO DE
TRANSPORTE


Origen destino oferta penalizacin
1 2 3 4
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
penalizacin 10 7 7 7
PASO 1


POR RENGLN Y POR COLUMNA SE IDENTIFICAN LOS 2 COSTOS MAS BAJOS

POSTERIORMENTE SE RESTAN DICHOS VALORES Y A ESE RESULTADO SE LE LLAMA

PENALIZACION

EL VALOR DE LA PENALIZACIN SIEMPRE ES POSITIVO DADO QUE SE RESTA EL VALOR MAYOR
MENOS EL MENOR.

Origen destino oferta penalizacin
1 2 3 4
1 10 0 20 11 15 10
2 12 7 9 20 25 2
3 5 0 14 16 18 5 14
demanda 5 15 15 10
penalizacin 10 7 7 7
PASO 2



IDENTIFICAR EL RENGLN O COLUMNA CON LA MAYOR PENALIZACIN

DE ESE RENGLN O COLUMNA A IDENTIFICAR EL MINIMO COSTO Y ASIGNARLE LA MAYOR
CANTIDAD POSIBLE DE PRODUCCIN O MATERIAL A TRANSPORTAR.

Y SATISFACEMOS LA NECESIDAD DE LA DEMANDA QUE SON 5 ARTCULOS

Origen destino oferta penalizacin
1 2 3 4
1 10 0 20 11 15 11
2 12 7 9 20 25 2
3 5 0 14 16 18 5 14
demanda 5 15 15 10
penalizacin 7 11 9
PASO 3



REDUCIR LA TABLA DE TRANSPORTE SOMBREADO LAS COLUMNAS O FILAS
SATISFECHAS Y REPETIR EL PROCESO DESDE EL PASO 1

EN ESTE CASO SE PRESENTAN DOS PENALIZACIONES IGUAL DE GRANDES

CUL ELEGIR? SE ANALIZAN LAS DOS POR SEPARADO Y GANA EL CASO
QUE NOS

OFREZCA EL MNIMO COSTO.

Origen destino oferta penalizacin
1 2 3 4
1 10 15 0 20 11 15 11
2 12 7 15 9 10 20 25 2
3 5 0 14 16 18 5 14
demanda 5 15 15 10
penalizacin 7 11 9
ELIGIENDO EL RENGLN OBTENEMOS

SATISFACEMOS LA NECESIDAD DEL DESTINO 2 QUE SON DE 15 ARTICULOS


Origen destino oferta penalizacin
1 2 3 4
1 10 15 0 20 11 15 11
2 12 7 15 9 10 20 25 2
3 5 0 14 16 18 5 14
demanda 5 15 15 10
penalizacin 7 11 9
SATISFACEMOS LA NECESIDAD DEL DESTINO 3 Y 4 QUE SON 15 Y 10 ARTICULOS

COSTO GLOBAL DE ENVIO Z =

5(0)+15(0)+15(9)+10(20) = $335

Origen destino oferta penalizacin
1 2 3 4
1 10 0 20 11 15 11
2 12 7 15 9 20 10 25 2
3 5 0 14 16 18 5 14
demanda 5 15 15 15 10
penalizacin 7 11 9
ELIGIENDO LA COLUMNA OBTENEMOS

SATISFACEMOS LA DEMANDA DEL CLIENTE 3 QUE SON 15 ARTCULOS Y EN EL ALMACN NOS
QUEDAMOS CON 10 ARTCULOS RESTANTES

Origen destino oferta penalizacin
1 2 3 4
1 10 0 20 11 15 11
2 12 10 7 15 9 20 10 25 13
3 5 0 14 16 18 5 14
demanda 5 5 15 15 15 10
penalizacin 7 11 9
SE REPITE EL PROCESO DE LAS PENALIZACIONES SE ESCOGE LA MAYOR
PENALIZACIN Y SE LE MANDAN LOS ARTCULOS AL DESTINO MENOR


Y SE TERMINA TODO EL MATERIAL DEL ALMACEN 2

Origen destino oferta penalizaci
n
1 2 3 4
1 10 5 0 20 10 11 15 11
2 12 10 7 15 9 210 10 25 13
3 5 0 14 16 18 5 14
demanda 5 5 15 15 15 10
penalizacin 7 11 9
Y NOS SIGUEN DEMANDANDO 5 Y 10 ARTICULOS QUE SERN SURTIDOS CON EL ALMACN 1

ASI SATISFACEMOS LA DEMANDA DEL DESTINO 2 Y DESTINO 4, CON 5 Y 10 ARTCULOS.

COSTO GLOBAL DE ENVI =

5(0)+5(0)+10(7)+15(9)+10(11) = $315

Bibliografa.

KAUFMANN, A.- Mtodos y modelos de Investigacin de
Operaciones.

CECSA, Mxico 1965. RIOS INSUA S.- Investigacin Operativa.
Optimizacin. E. C. Estudios Ramn Areces, S. A. 1993.

SUAREZ , A.- La programacin econmica por el mtodo del
transporte. Estudios del Instituto de Desarrollo Econmico, Madrid
1972.