METODO VOGEL

PARA SOLUCIONAR PROBLEMAS DE TRANSPORTE

METODO VOGEL
En que consiste?

1-2-3

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.

4 PASOS

Establecer medida de
penalizacin

Escoger fila o columna de

mayor penalizacin

Asignacin de unidades a
la celda de menor costo

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

Planta 2

Planta 3

Planta 4

f(x)

Formule un modelo de programacin lineal que permita satisfacer las

necesidades de todas las ciudades al tiempo que minimice los costos
asociados al transporte.

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

80

Planta 2

30

Planta 3

60

Planta 4

45

Demanda

70

40

70

35

Penalizacin*

*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

80

Planta 2

30

Planta 3

60

Planta 4

45

Demanda

70

40

70

35

Penalizacin

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

Planta 1

80

Planta 2

30

Planta 3

2*

60

Planta 4

45

Demanda

70

40

70

35

Penalizacin

*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.

Demanda Penalizacin

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

80

Planta 2

30

Planta 4

45

Demanda

70

40

10

35

Penalizacin

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

EMPATE!
Cali

Bogot

Medelln

Barranquilla

Oferta

Penalizacin

Planta 1

80

Planta 2

1*

30

Planta 4

45

Demanda

70

40

10

35

Penalizacin

*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

Planta 1
Planta 4
Demanda
Penalizacin

Cali

Bogot

Medelln

Barranquilla

Oferta

Penalizacin

5
4
70
1

2
3
40
1

7
6
10
1

3*
6
5
3

80
45

1
1

*El menor valor de la columna es 3, por ende se le asigna la mayor cantidades

de unidades posibles. En este caso 5.

Planta 1
Planta 4
Demanda
Penalizacin

Cali

Bogot

Medelln

Oferta

Penalizacin

5
4
70
1

2
3
40
1

7
6
10
1

75
45

1
1

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

Se repite el ciclo

Asignacin de unidades a la celda de menor costo

Cali

Bogot

Medelln

Oferta

Penalizacin

Planta 1

75

Planta 4

45

Demanda

70

40

10

Penalizacin

Se elimina
la columna
de Bogot
por quedar
la demanda
satisfecha

Cali

Medelln

Oferta

Penalizacin

Planta 1

35

Planta 4

45

Demanda

70

10

Penalizacin

Se repite el ciclo

Asignacin de unidades a la celda de menor costo

EMPATE!
Cali

Medelln

Oferta

Penalizacin

Planta 1

35

Planta 4

45

Demanda

70

10

Penalizacin

Cali

Medelln

Oferta

Penalizacin

Planta 1

35

Demanda

25

10

Penalizacin

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

35

Demanda

25

10

CUADRO SOLUCIN
Planta 1

Cali

Bogot

Medelln

Barranquilla

Oferta

25

40

10

80

30

30

Planta 2
Planta 3

60

Planta 4

45

Demanda

70

60
45

40

70

35

RUTA
OPTIMA

Ruta ptima de distribucin

Planta 1
Planta 2
Planta 3
Planta 4

1
2
3
4

Cali
Bogot
Medelln
Barranquilla

C
B
M
BQ

Gracias !
Jos Manjarrz
Facebook
Facebook.com/jjmanjarrez

Twitter
@jjmanjarrez