Mtodo de Vogel

Introduccin
El

mtodo de aproximacin de Vogel es un mtodo

de resolucin de problemas de transporte capaz
de alcanzar una solucin bsica no artificial de
inicio, este modelo requiere de la realizacin de
un nmero generalmente mayor de iteraciones
que los dems mtodos existentes con este fin,
sin embargo produce mejores resultados iniciales
que los mismos

METODOLOGA DE RESOLUCIN

Paso 1

Verificar que el problema este balanceado, es decir, que la oferta sea igual que
la demanda, si esto no se cumple, entonces balancearlo de la siguiente manera:
Si la disponibilidad total (oferta total) es superior a la demanda total agregar un destino
ficticio.
Si la demanda total es superior a la disponibilidad total (oferta total) agregar un origen
ficticio.

Paso 2

Construir la matriz de transporte, comprobando que el problema ya est

balanceado.

METODOLOGA DE RESOLUCIN

Paso 3

Aplicar las siguientes reglas del mtodo:

Utilizar la matriz de transporte inicial (preferentemente la matriz de costos), ya balanceada.

Obtener la diferencia entre los dos coeficientes de costo ms pequeos para cada fila y para
cada columna y escribir el resultado en el margen derecho y el margen inferior segn corresponda.
Identificar y marcar el rengln o columna con la diferencia de costos mnimos ms grande (si
hay dos o ms iguales, arbitrariamente seleccionamos uno).
Asignar tanto como sea posible a la casilla que tiene el costo ms pequeo tratando de
satisfacer la demanda en funcin tambin de la disponibilidad de la oferta, e ir disminuyendo la
oferta y demanda correspondiente.

Eliminar la fila y/o columna en donde las existencias estn agotadas o la demanda satisfecha.

Repetir el paso 3 hasta que todas las columnas y renglones queden eliminados; si al final solo
queda un rengln o una columna, la asignacin o asignaciones se harn de forma directa
(automtica), siempre priorizando el mnimo costo.

METODOLOGA DE RESOLUCIN

Paso 4

Verificar que se tiene una primera solucin bsica factible, esto suceder siempre y cuando
se cumpla la siguiente expresin:
m + n 1 = Nmero de asignaciones
Donde:
m=Nmero de filas
n=Nmero de columnas
Si no se cumple esta expresin, entonces se dir que la solucin inicial es degenerada.

Paso 5

Obtener el costo total de la solucin inicial multiplicando los valores de las variables
(cantidad asignada) por su correspondiente costo unitario.

EJEMPLO

Hay una empresa que tiene tres plantas en diferentes zonas geogrficas del
pas, productoras de un solo artculo que se vende en cuatro diferentes
centros de distribucin tambin instalados en diferentes zonas geogrficas. La
mxima posibilidad de produccin de las plantas y los requerimientos de cada
centro de distribucin estn dados en la tabla.

Adems, nos proporciona los costos unitarios de transporte de cada centro de

produccin a cada centro de distribucin. El objetivo es encontrar el costo
total mnimo de transporte, satisfaciendo las demandas y considerando las
limitaciones de oferta.

EJEMPLO

Paso 1: Verificar que el problema est balanceado, es decir, que la oferta sea
igual que la demanda:

Demanda=20+20+15+25=80
Oferta=30+30+20=80

El problema est balanceado

Paso 2

Paso 3

El segundo rengln tiene la diferencia ms alta, y dentro de las casillas de este

renglnX21tiene el costo unitario ms bajo. AX21asignamos20unidadesde
mercanca (es el mximo que se puede asignar por el requerimiento del centro
de distribucin) y eliminamos la primera columna.
Con el resto de la tabla sacamos las diferencias entre los costos mnimos para
obtener los resultados indicados en la tabla

Como hay 3 diferencias iguales, arbitrariamente escogemos el tercer rengln.

En el tercer rengln el costo ms bajo es el de la casillaX33que tiene un
costo unitario de 5; a esta casilla asignamos 15 unidades (mximo que se
puede asignar), as, la columna nmero 3 queda eliminada.

Obsrvese que hay dos diferencias mximas de costos iguales;

arbitrariamente seleccionamos el rengln 3; en este renglnX34tiene el
costo unitario ms bajo (10), por lo tanto asignamos 5 unidades (el mximo
que se puede) y la disponibilidad queda agotada.
Siguiendo con el mtodo sacamos las diferencias de las columnas y renglones
restantes, conociendo los resultados en la siguiente tabla

Como se ve en la tabla, la columna del Centro 4 tiene la diferencia ms alta;

en esta columnaX14tiene el costo unitario ms pequeo, a sta le asignamos
20 unidades, por lo que la columna queda eliminada. Eliminando la columna
del centro 4 quedaremos slo con una.

Como se ve en la tabla, la columna del Centro 4 tiene la diferencia ms alta;

en esta columnaX14tiene el costo unitario ms pequeo, a sta le asignamos
20 unidades, por lo que la columna queda eliminada. Eliminando la columna
del centro 4 quedaremos slo con una.

AX12yX22les asignamos 10 unidades de mercanca, respectivamente. De

esta manera, todas las columnas y renglones quedan eliminadas y el resultado
final se ve en la tabla: