MÉTODO DE VOGEL Es un método heurístico

El método de Vogel, o aproximación de Vogel, es un método que permite llegar a una

solución inicial factible del problema de transporte, la ventaja por sobre el de la esquina
noroeste es que va adelante iteraciones y por lo tanto se obtiene una solución inicial
mejor.
Objetivo:

Es reducir al mínimo posible los costos de transporte

El método consiste en la realización de un algoritmo que consta de 3 pasos fundamentales

PASO 1

Identificar en cada fila y columna los dos costos más bajos o menores, posteriormente se restan entre
si dichos valores y a ese resultado lo llamamos “PENALIZACION”. (El valor de la penalización siempre
es positivo dado que se resta el valor mayor menos el menor) .

PENALIZACIÓN DE COLUMNAS:
1)10-0=10
2)7-0=7
3)16-9=7
4)18-11=7

PENALIZACIÓN DE FILAS:
1)10-0=10
2)9-7=2
3)14-0=14
PASO 2

Identificar la fila o columna con la mayor penalización, es decir que de la resta realizada en el
"Paso 1" se debe escoger el número mayor de manera general. En caso de haber empate, se
debe escoger arbitrariamente (a juicio personal).

Identificamos el costo unitario más pequeño o bajo que en este caso es 0 le vamos a enviar la
máxima cantidad posible, como el comercial 3 ofrece 5 y demanda 5 en este caso le vamos a
enviar 5.
PASO 3 : Reducir la tabla de transporte

Tenemos que calcular las nuevas penalizaciones

Aquí tenemos dos penalización iguales de grandes y nos asalta un interrogante. ¿Cuál columna
o fila elegir? Debemos analizar las dos por separado; es decir primero reglón y luego columna
al realizar el comparativo del costo total elegimos o gana la opción que nos ofrezca el mínimo
costo.
El único almacén que se quedó con inventario es el 2, y los clientes 3 y 4
3 exigen 15 artículos en total.

Costos total de distribución= 5(0)+15(0)+15(9)+10(20) = 335

Análisis de la segunda penalización mas alta:

Escogemos el mínimo costo, y vamos a asignarle el monto máximo de envío
Satisfaciendo la demanda del cliente 3, y se reduce la oferta del almacén 2 a 10.

Se repite el modelo de las penalizaciones

Costos total de distribución= 5(0)+10(7)+5(0)+15(9)+10(11) = 315

R: EL MEJOR PROGRAMA DE ENVIO ES LA 2DA OPCIÓN.

PASO 4: DE CICLO Y EXCEPCIONES.

- Si queda sin tachar exactamente una fila o columna con cero oferta o
demanda, detenerse.
Si queda sin tachar una fila o columna con oferta o demanda positiva,
determine las variables básicas en la fila o columna con el método de
costos mínimos, detenerse.
- Si todas las filas y columnas que no se tacharon tienen cero oferta y
demanda, determine las variables básicas cero por el método del costo
mínimo, detenerse.
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta
que las ofertas y las demandas se hayan agotado.