UNIVERSIDAD POLITÉCNICA DEL VALLE DE MÉXICO

INGENIERÍA EN LOGÍSTICA Y TRANSPORTE

INVESTIGACIÓN DOCUMENTAL DE DESCRIBIR LA

METODOLOGÍA PASO A PASO DEL MÉTODO VOGEL Y
EJEMPLO PRÁCTICO.

REYES MEJÍA VALERIA

GRUPO:8140401

PROFESOR: ISMAEL PEREZ MONTES DE OCA

El método Vogel, también conocido como la aproximación de la penalización de
costos, es una técnica utilizada en la optimización de la distribución del transporte.
Permite encontrar una solución óptima para asignar productos desde varios
orígenes a varios destinos, minimizando el costo total de transporte.

A continuación, se describe paso a paso la metodología del método Vogel:

Paso 1: Preparación de los datos

 Identifica los orígenes y destinos involucrados en el problema de

distribución.
 Determina los costos de transporte de cada origen a cada destino.
 Reúne la información en una tabla o matriz.

Paso 2: Cálculo de las penalizaciones de costo

 Calcula las penalizaciones de costo para cada origen y destino en base a

los costos de transporte.
 Para cada origen, encuentra la diferencia entre los dos costos de transporte
más bajos hacia diferentes destinos.
 Para cada destino, encuentra la diferencia entre los dos costos de
transporte más bajos desde diferentes orígenes.
 Registra las penalizaciones de costo en una fila y columna adicionales en la
tabla o matriz.

Paso 3: Selección de la celda con la mayor penalización de costo

 Encuentra la celda con la mayor penalización de costo en la tabla o matriz.

Esta celda indicará la siguiente asignación a realizar.

Paso 4: Determinación de la cantidad a asignar

 Evalúa las capacidades disponibles en el origen y en el destino

relacionados con la celda seleccionada en el paso anterior.
 Asigna la mayor cantidad posible de productos desde el origen al destino
sin exceder las capacidades disponibles.
Paso 5: Actualización de las capacidades y costos

 Actualiza las capacidades disponibles en el origen y en el destino afectados

por la asignación realizada en el paso anterior.
 Si alguna capacidad se ha agotado, elimina las filas o columnas
correspondientes de la tabla o matriz.
 Recalcula las penalizaciones de costo actualizadas para los orígenes y
destinos restantes.

Paso 6: Repetición de los pasos 3 a 5

 Repite los pasos 3 a 5 hasta que no queden penalizaciones de costo

positivas en la tabla o matriz.

Paso 7: Obtención de la solución óptima

 Calcula el costo total de transporte sumando los costos de las asignaciones

realizadas.
 Verifica que se cumplan las restricciones de capacidad en todos los
orígenes y destinos.
 Si las restricciones se cumplen, has encontrado la solución óptima.

EJEMPLO PRÁCTICO

Supongamos que tienes tres almacenes (A1, A2 y A3) que deben abastecer cuatro
tiendas (T1, T2, T3 y T4). Los costos de transporte en dólares por unidad de
producto son los siguientes:

T1 T2 T3 T4
A1 6 9 8 7
A2 10 7 6 8
A3 8 5 7 6
Paso 1: Preparación de los datos: La tabla se crea con los costos de transporte.

Paso 2: Cálculo de las penalizaciones de costo:

 Para A1: 9-6=3, 8-6=2, 7-6=1

 Para A2: 7-6=1, 8-7=1, 10-7=3
 Para A3: 7-6=1, 8-7=1, 8-6=2

Se agrega una fila y una columna para las penalizaciones de costo.

T1 T2 T3 T4 PENALIZACIONES

A1 6 9 8 7 3
A2 10 7 6 8 3
A3 8 5 7 6 2
PENALIZACIONES 1 2 1 - -

Paso 3: Selección de la celda con la mayor penalización de costo: La mayor

penalización es 3, se encuentra en la celda (A1, T2).

Paso 4: Determinación de la cantidad a asignar: La capacidad disponible en A1 es

de 80 unidades y en T2 es de 70 unidades. Se asignan 70 unidades de A1 a T2.

Paso 5: Actualización de las capacidades y costos:

Se eliminan la fila y la columna de A1 y T2. La tabla se actualiza:

T1 T3 T4 PENALIZACIONES

A2 10 6 8 3
A3 8 7 6 2
PENALIZACIONES 2 1 - -
Paso 6: Repetición de los pasos 3 a 5: Se repiten los pasos 3 a 5 hasta que no
queden penalizaciones de costo positivas.

 Se encuentra la siguiente mayor penalización en la celda (A2, T3) con un

valor de 2.
 La capacidad disponible en A2 es de 100 unidades y en T3 es de 50
unidades. Se asignan 50 unidades de A2 a T3.

La tabla se actualiza nuevamente:

T1 T4 PENALIZACIONES

A3 8 6 1
PENALIZACIONES 1 - -

No quedan penalizaciones de costo positivas, por lo que se detiene el proceso.

Paso 7: Obtención de la solución óptima

Las asignaciones realizadas fueron:

 70 unidades de A1 a T2.
 50 unidades de A2 a T3.
 El costo total de transporte es de 70 * 9 + 50 * 6 = 630.
 La solución óptima se ha obtenido.

Este es un ejemplo simplificado para ilustrar el método Vogel. En problemas

reales, pueden existir más orígenes, destinos y restricciones de capacidad.
Además, es posible que se necesiten iteraciones adicionales para alcanzar la
solución óptima.