METODO VOGEL

PARA SOLUCIONAR PROBLEMAS DE TRANSPORTE

METODO VOGEL
En que consiste?

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.

Qu se busca?

Apunta al 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 requerimientos totales de demanda y materiales.
1-2-3
4 PASOS
1
Establecer medida de
penalizacin
2
Escoger fila o columna de
mayor penalizacin
3
Asignacin de unidades a
la celda de menor costo
4
Paso que asegura la
culminacin del mtodo
4 PASOS

Para explicar la metodologa, utilizaremos la siguiente tabla que
muestra los costos asociados al envo de materia prima entre cada
planta y cada ciudad:
Cali Bogot Medelln Barranquilla
Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6

Formule un modelo de programacin lineal que permita satisfacer las
necesidades de todas las ciudades al tiempo que minimice los costos
asociados al transporte.
f(x)
1
ESTABLECER MEDIDA
DE PENALIZACION
Establecer medida de penalizacin

Determinar para cada fila y columna una medida de penalizacin
restando los dos costos menores en filas y columnas.
Cali Bogot Medelln Barranquilla Oferta Penalizacin*
Planta 1 5 2 7 3 80 1
Planta 2 3 6 6 1 30 2
Planta 3 6 1 2 4 60 1
Planta 4 4 3 6 6 45 1
Demanda 70 40 70 35
Penalizacin* 1 1 4 2
*A los valores de cada resta se le aplica el valor absoluto.
2
ESCOGER FILA O
COLUMNA DE MAYOR
PENALIZACION
Escoger fila o columna de mayor penalizacin
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.
Cali Bogot Medelln Barranquilla Oferta Penalizacin
Planta 1 5 2 7 3 80 1
Planta 2 3 6 6 1 30 2
Planta 3 6 1 2 4 60 1
Planta 4 4 3 6 6 45 1
Demanda 70 40 70 35
Penalizacin 1 1 4 2
3
ASIGNACION DE
UNIDADES
Asignacin de unidades a la celda de menor costo
Ahora se escoge de esta columna el menor valor y 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.
Cali Bogot Medelln Barranquilla Demanda Penalizacin
Planta 1 5 2 7 3 80 1
Planta 2 3 6 6 1 30 2
Planta 3 6 1 2* 4 60 1
Planta 4 4 3 6 6 45 1
Demanda 70 40 70 35
Penalizacin 1 1 4 2
*Este es el menor valor de la columna penalizada, por ende se le asigna la mayor
cantidad de unidades posibles, que en este caso es 60.
Asignacin de unidades a la celda de menor costo
Dado que
la fila de la Planta 3 ya ha asignado toda su capacidad
(60 unidades) esta debe desaparecer.
Cali Bogot Medelln Barranquilla Oferta Penalizacin
Planta 1 5 2 7 3 80 1
Planta 2 3 6 6 1 30 2
Planta 4 4 3 6 6 45 1
Demanda 70 40 10 35
Penalizacin 1 1 0 2
Adems
observemos como la demanda de Medelln se
modifica, ahora solo necesita 10 unidades.
Se repite el ciclo
Asignacin de unidades a la celda de menor costo
Cali Bogot Medelln Barranquilla Oferta Penalizacin
Planta 1 5 2 7 3 80 1
Planta 2 3 6 6 1* 30 2
Planta 4 4 3 6 6 45 1
Demanda 70 40 10 35
Penalizacin 1 1 0 2
EMPATE!
*El menor valor de la columna es 1, por ende se le asigna la mayor cantidades
de unidades posibles. En este caso 30.
Asignacin de unidades a la celda de menor costo
Cali Bogot Medelln Barranquilla Oferta Penalizacin
Planta 1 5 2 7 3* 80 1
Planta 4 4 3 6 6 45 1
Demanda 70 40 10 5
Penalizacin 1 1 1 3
*El menor valor de la columna es 3, por ende se le asigna la mayor cantidades
de unidades posibles. En este caso 5.
Podemos observar que
la demanda de Barranquilla queda satisfecha, por ende, desaparecer. As
mismo, la oferta de la Planta 1 queda limitada a 80 5= 75 unidades
Cali Bogot Medelln Oferta Penalizacin
Planta 1 5 2 7 75 1
Planta 4 4 3 6 45 1
Demanda 70 40 10
Penalizacin 1 1 1
Se repite el ciclo
Asignacin de unidades a la celda de menor costo
Cali Bogot Medelln Oferta Penalizacin
Planta 1 5 2 7 75 3
Planta 4 4 3 6 45 1
Demanda 70 40 10
Penalizacin 1 1 1
Cali Medelln Oferta Penalizacin
Planta 1 5 7 35 2
Planta 4 4 6 45 2
Demanda 70 10
Penalizacin 1 1
Se elimina
la columna
de Bogot
por quedar
la demanda
satisfecha
Se repite el ciclo
Asignacin de unidades a la celda de menor costo
Cali Medelln Oferta Penalizacin
Planta 1 5 7 35 2
Planta 4 4 6 45 2
Demanda 70 10
Penalizacin 1 1
EMPATE!
Cali Medelln Oferta Penalizacin
Planta 1 5 7 35 2
Demanda 25 10
Penalizacin 1 1
4
CULMINACION DEL
METODO
Culminacin del mtodo
Al finalizar
como en la tabla queda una
fila sin tachar y con valores
positivos, asignamos las
variables bsicas y hemos
concluido el mtodo.
Cali Medelln Oferta
Planta 1 5 7 35
Demanda 25 10
CUADRO SOLUCIN
Cali Bogot Medelln Barranquilla Oferta
Planta 1 25 40 10 5 80
Planta 2 30 30
Planta 3 60 60
Planta 4 45 45
Demanda 70 40 70 35
RUTA
OPTIMA
Ruta ptima de distribucin
Planta 1 1 Cali C
Planta 2 2 Bogot B
Planta 3 3 Medelln M
Planta 4 4 Barranquilla BQ
Gracias !
Jos Manjarrz
Facebook
Facebook.com/jjmanjarrez
Twitter
@jjmanjarrez