METODO DE TRANSPORTE

APROXIMACION DE VOGEL
NOMBRES: Alejandro Laverde
Francisco Alejandro
Camilo Zabala
Sebastin Betancourt
Quin propuso este mtodo?

William R. Vogel naci en Sac City,

Iowa, Estados Unidos el 15 de
noviembre de 1941.

Propone el Mtodo de Vogel, que es un

mtodo heurstico que sirve para
obtener una mejor solucin ptima para
el problema de transporte.
 LA FINALIDAD DE LOS
METODOS DE TRANSPORTE

La meta de un modelo de transporte es minimizar el costo total

de un envo de un producto desde los puntos de existencia hasta
los puntos de demanda
 LA FINALIDAD DE LOS
METODOS DE TRANSPORTE

La funcin objetivo y las restricciones deben ser lineales. Las

mercancas para distribuir deben ser uniformes.

La suma de la capacidad de todos los orgenes deben ser iguales

a la capacidad de los destinos; es decir oferta igual a demanda.
 METODO VOGEL

Se basa en hallar una solucin de calidad aceptable mediante la exploracin de una parte del universo de todas
soluciones posibles, de resolucin de problemas de transporte capaz de alcanzar una solucin bsica no artificial .

Este mtodo punta al anlisis de los costos de transporte, tanto de materias primas como de productos terminados.

OBJETIVO

Es reducir al mnimo posible los costos de transporte destinados a satisfacer los requerimientos totales de
demanda y materiales.
 VENTAJAS

Conduce rpidamente a una mejor solucin

mediante los clculos de las penalizaciones
de fila y columna..

Tiene en cuenta la diferencia de los

menores costos del transporte,
mediante los clculos de las llamadas
penalizaciones de fila y columna..
 DESVENTAJAS

No aporta ningn criterio

que permita de determinar si
la solucin obtenida por este
mtodo es la mejor decisin
o no.

Requiere mayores
esfuerzos de clculos que
el mtodo de la esquina
noroeste.
 ALGORITMO

1. Construir una tabla de disponibilidades

(ofertas), requerimientos (demanda) y
costos.
2. Calcular la diferencia entre el costo mas
pequeo y el segundo costo ms pequeo,
para cada fila y para cada columna.
3. Escoger entre las filas y columnas, la que
tenga la mayor diferencia (en caso de
empate, decida arbitrariamente).
 ALGORITMO

4. Asigne lo mximo posible en la casilla con

menor costo en la fila o columna escogida
en el punto 3.
5. asigne cero (0) a las otras casillas de la fila
o columna donde la disponibilidad o el
requerimiento quede satisfecho.
6. Repita los pasos del 2 al 5, sin tener en
cuenta la(s) fila(s) y/o columna(s)
satisfechas, hasta que todas las casillas
queden asignadas.
 PASO 1
Determinar para cada fila (columna)
una medida de penalizacin restando
el elemento de costo unitario mnimo
en la fila (columna) del elemento con
costo unitario siguiente al mnimo de
la misma fila (columna).
 PASO 2
Identificar la fila o columna con la mayor
penalizacin. Romper los empates (de
existir) de forma arbitraria. Asignar todo
lo posible a la variable que tenga el
mnimo costo unitario de la fila o
columna seleccionada. Ajusta la oferta y
la demanda y tachar la fila o la columna
ya satisfecha. Si se satisfacen una fila y
una columna en forma simultnea, slo
se tacha uno de los dos y al que queda
se le asigna oferta o demanda cero.
 PASO 3
Si queda sin tachar exactamente una fila o columna
con cero oferta o demanda, detenerse.

Si queda sin tachar una fila (columna) con oferta

(demanda) positiva, determinar las variables bsicas
en la fila (columna) con el Mtodo del Costo Mnimo.
Detenerse.

Si todas las filas y columnas que no se tacharon

tienen cero oferta y demanda (restante), determinar
las variables bsicas cero por el Mtodo del Costo
Mnimo. Detenerse.
En cualquier otro caso, seguir en el Paso 1.
 APLICACIN

El modelo se utiliza para ayudar a la toma de decisiones en la

realizacin de actividades como:
control de inventarios

flujo de efectivo

programacin de niveles de reservas en prensas entre otras.

Este mtodo es heurstico y suele producir una mejor solucin inicial,

produce una solucin
inicial ptima, o prxima al nivel ptimo.
 CARACTERSTICAS

Al igual que otros mtodos de algoritmo de solucin bsica factible, se debe enviar las mayores cantidades al mayor costo
posible este busca enviar las mayores cantidades a menor costo.

Tienen diferentes orgenes con diferentes destinos.

Un origen puede abastecer a diferentes destinos.

Al finalizar el ejercicio la oferta y la demanda deben de ser satisfecha en su totalidad y/o terminado sus valores en cero.

La aproximacin de Vogel finaliza en costo mnimo.

Es ms elaborado que los anteriores, ms tcnico y dispendioso.

Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones. Generalmente nos deja cerca al ptimo.
CONNOTACION

Este mtodo requiere mayor esfuerzo que el mtodo de la Esquina

Noreste pero conduce a una solucin inicial bastante mejor, pues
tiene en cuenta la in formacin de los costes de transporte a travs
de penalizaciones de fila y columna, que representan el posible coste
de penalizacin que se obtendra por no situar unidades a transportar
en una determinada posicin.

El mtodo 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.
 METODO DE APROXIMACION VOGEL
DESTINO: 1 2 3 4 OFERTA

ORIGEN: 1
10 0 20 11 15

2
12 7 9 20 25

3 0 14 16 18 5

DEMANDA : 5 15 15 10
 DESTINO: 1 2 3 4
ORIGEN:
OFERTA PENALIZACIO
1 N
10 15 10
0 20 11

2
12 7 9 20 25 2

5
3 0 14 16 18 5 14

DEMANDA : 5 15 15 10

PENALIZACION 10 7 11 9
 DESTINO: 1 2 3 4
ORIGEN:
OFERTA PENALIZACION:PENALIZACION:
1 15 15
10 0 20 11 15 11 11

2
12 7 9 20 25 2 2

5
0 14 16 18 5
3 14

DEMANDA : 5 15 15 10
PENALIZACION 10 7 11 9
PENALIZACION 7 11 9
 DESTINO: 1 2 3 4
ORIGE OFERTAPENALIZACION:PENALIZACION:PENALIZACION:
N
1 15 11 11
10 15
0 20 11

1515
2
12 7 9 20 25 2 2 11

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

ORIGE
N 15 15 11 11
1 10 0 20 11

2 15 10
12 7 9 20 25(10) 2 2 11

3 5
0 14 16 18 5
14
DEMANDA : 5 15 15 10
PENALIZACION:10 7 11 9
PENALIZACION: 7 11 9
PENALIZACION: 9 20

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