MTODO DE APROXIMACIN DE VOGEL

CARACTERISTICAS: El mtodo de aproximacin de Vogel es un mtodo heurstico 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
heursticos existentes con este fin, sin embargo producen mejores resultados iniciales que los
mismos.

VENTAJAS:
Conduce rpidamente a una mejor solucin. Mediante los clculos de las llamadas penalizaciones
de fila y columna, los cuales representan el posible coste de penalizacin que se obtendra por no
asignar unidades a transportar a una determinada posicin.

DESVENTAJAS: Requiere mayores esfuerzos de clculos que el Mtodo de la esquina noroeste.

ALGORITMO DE RESOLUCIN DE VOGEL.

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.

PASO 1
Determinar para cada fila y columna una medida de penalizacin restando los dos costos menores
en filas y columnas.

PASO 2
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
(a juicio personal)

PASO 3
De la fila o columna de mayor penalizacin determinada en el paso anterior debemos de escoger
la celda con el menor costo, y en esta asignar la mayor cantidad posible de unidades. Una vez se
realiza este paso una oferta o demanda quedar satisfecha por ende se tachar la fila o columna,
en caso de empate solo se tachar 1, la restante quedar con oferta o demanda igual a cero (0).

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
bsicas en la fila o columna con el mtodo de costos mnimos, detenerse.
Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda, determine las
variables bsicas cero por el mtodo del costo mnimo, detenerse.
Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas y las
demandas se hayan agotado.
Ejemplo:
Encuentre la solucin inicial del problema de la compaa de renta de autos por el mtodo de
aproximacin de vogel.

Solucin inicial.
X12= 6 AUTOS
X13= 3 AUTOS
X14= 6 AUTOS
X21= 9 AUTOS
X23= 4 AUTOS
X34= 3 AUTOS

Una empresa est considerando satisfacer las necesidades de 4 clientes empleando los artculos que
tiene disponibles en 3 almacenes. La cantidad de artculos que tiene en cada almacn son y es, 40 y
20 unidades respectivamente. Los clientes necesitan 12, 15, 30 y 20 unidades respectivamente. El
costo unitario de embarque desde los almacenes hasta el cliente se encuentra en la siguiente tabla:

CLIENTE
ALMACEN 1 2 3 4
1 27 45 37 30
2 29 40 36 28
3 31 28 50 40

Encuentre la solucin inicial del modelo de transporte utilizando el mtodo de aproximacin de

vogel.
Solucin inicial
X11=7
X13=3
X23=20
X24=20
X31=5
X32=15
X43=7

EJEMPLO:
Consideremos nuevamente un problema de transporte balanceado que tiene 3 fuentes de oferta
(silos) y 4 fuentes de demanda (molinos). Los valores numricos en la esquina superior derecha de

cada cuadro, en adelante representan el costo unitario de transporte desde el silo i al molino j.

Por ejemplo es el costo unitario de transporte desde el silo 1 al molino 1.

Segn lo descrito anteriormente el primer paso consiste en calcular el factor de penalizacin para
cada fila y columna de la tabla que representa el problema de transporte anterior. Resuelva y diga
cul es la mejor opcin.

Referencias
M., P. G. (2014). Planeacion Diseo y Layout. En P. G. M., Planeacion Diseo y Layout
(pp. 150-155). Grupo Editorial Patria.
N, C. R. (s.f.).
Mtodo de Vogel.
OBJETIVO: Es reducir al mnimo posible los costos de transporte destinados a satisfacer los
requerimientos totales de demanda y materiales.

VENTAJAS: 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.

DESVENTAJAS: No aporta ningn criterio que permita determinar si la solucin obtenida por este
mtodo es la mejor (ptima) o no.

CARACTERISTICAS: El mtodo de aproximacin de Vogel o simplemente Mtodo de Vogel, tiene la

siguiente estructura:
1) Obtener la tabla inicial del problema de transporte.
2) Anexar a la tabla inicial una fila y una columna con la etiqueta Penalidad i en
ambas.
3) Calcular la penalidad para toda fila y columna colocando este valor en la columna
y fila anexadas. a) La penalidad es el valor absoluto de la diferencia de los dos costos
menores por cada fila y cada columna.
4) Seleccionar la penalidad mayor de todas las calculadas y ubicar la celda con el menor costo
de la fila o columna de la penalidad seleccionada (los empates entre penalidades de
mayor valor se rompen arbitrariamente). En la celda de menor costo ubicada, asignar tantas
unidades como sea posible y ajustar la oferta y demanda correspondientes.
5) Cancelar la fila o columna que se haya satisfecho. Si slo queda una fila o
columna sin asignacin, distribuir las cantidades restantes de la oferta en las celdas
disponibles. En caso contrario, volver al paso 3.
6) Toda vez concluida la asignacin de todas las unidades disponibles, calcular el costo del
modelo de transporte e interpretar la solucin.
7) Calcular los costos marginales de las celdas no bsicas. Si se tienen costos marginales
mayores o iguales a cero, la solucin es ptima. En otro caso, se requiere ajustar la
asignacin con otra tabla.

Aplicar el mtodo Vogel al problema de transporte del ejemplo de las computadoras (ejemplo 1).

1. Obtener la tabla inicial del problema de transporte.

 2. Anexar a la tabla inicial una fila y una columna con la etiqueta Penalidad i en ambas.

El formato de la tabla slo es una recomendacin para la fcil aplicacin del mtodo de Vogel.

3. Calcular la penalidad para toda fila y columna colocando este valor en la columna y
fila anexadas.
a) La penalidad es el valor absoluto de la diferencia de los dos costos menores por cada fila y cada
columna.

4. Seleccionar la penalidad mayor de todas las calculadas y ubicar la celda con el menor costo de
la fila o columna de la penalidad seleccionada (los empates entre penalidades de mayor valor
se rompen arbitrariamente). En la celda de menor costo ubicada, asignar tantas unidades como sea
posible y ajustar la oferta y demanda correspondientes.

Aunque existe un empate en el valor de la penalidad mayor, el mismo se rompe arbitrariamente y

para este caso, de la columna se selecciona la celda (1,2) para la primera asignacin de 3500.
5. Cancelar la fila o columna que se haya satisfecho. Si slo queda una fila o columna
sin asignacin, distribuir las cantidades restantes de la oferta en las celdas disponibles. En otro caso,
volver al paso 3.

Como todava quedan ms de una fila o columna sin asignacin es necesario calcular una
nueva penalidad, por lo que volvemos al paso 3. A partir de este momento abreviaremos el
trmino penalidad con una P en las tablas.

Entonces, se anexan una columna y fila ms para calcular la penalidad 2, de las cuales se
selecciona la mayor.

A continuacin se asignan las unidades y se ajustan la oferta y demanda correspondientes.

Ahora es necesario cancelar la fila de Alemania:

Como slo queda una fila sin asignar en la tabla, ya no calculamos otra penalidad,
simplemente asignamos las unidades en las celdas cumpliendo tanto con la restriccin de oferta
como con la de la demanda.

6. Toda vez concluida la asignacin de todas las unidades disponibles, calcular el costo del modelo
de transporte e interpretar la solucin.
El costo asociado a este modelo de transporte se calcula con el valor de las celdas bsicas como:

Con un costo de

Esto quiere decir que deben enviarse 200, 3500 y 3500 computadoras desde Inglaterra a la Regin
1, Regin 2 y Regin 3, respectivamente. Desde Alemania, 5300 computadoras a la Regin 1, con un
costo de transporte total de $104,300.00.
7. Calcular los costos marginales de las celdas no bsicas. Si se tienen costos marginales mayores o
iguales a cero, la solucin es ptima. En otro caso se requiere ajustar la asignacin con otra tabla.
EJEMPLO:
Obtn el modelo de transporte asociado con el siguiente problema. Una fbrica de computadoras
tiene 2 plantas ensambladoras, la primera en Guadalajara y la segunda en Toluca. La oferta mensual
de cada una de ellas es: 3 000 y 4 000, respectivamente. Se tiene un pedido por parte del gobierno
federal de 7 000 computadoras que deben ser entregadas a ms tardar en un mes. La siguiente tabla
indica el nmero de computadoras requeridas y el lugar donde deben ser entregadas.
CIUDAD CANTIDAD

MORELIA 2500
SONORA 2750

VERACRUZ 1750

Con esta informacin queremos hallar la combinacin que minimiza los costos de transporte, es
decir, debemos decidir cuntas computadoras de cada una de las plantas deben ser transportadas
a cada uno de los destinos, de tal manera que el costo total de transporte sea mnimo.

Referencias
Cuellar Romo, N. H. (2000). CUADERNOS DE TRABAJO MATEMATICAS PARA NEGOCIOS (Vol. 1). ESPANA: ED
BANCA Y COMERCIO.
N, C. R. (s.f.).
pp. 173-177
Mtodo de aproximacin de Vogel.

VENTAJAS: Conduce rpidamente a una mejor solucin. Mediante los clculos de las llamadas
penalizaciones de fila y columna, los cuales representan el posible coste de penalizacin que se
obtendra por no asignar unidades a transportar a una determinada posicin.

CARACTERISTICAS: Mtodo de Aproximacin de Vogel: para cada rengln y columna que queda
bajo consideracin, se calcula su diferencia, que se define como la diferencia aritmtica entre el
costo unitario ms pequeo y el que le sigue, de los que quedan en ese rengln o columna. (Si se
tiene un empate para el costo ms pequeo de los restantes de un rengln o columna, entonces la
diferencia es 0). En el rengln o columna que tiene la mayor diferencia se elige la variable que tiene
el menor costo unitario que queda. (Los empates para la mayor de estas diferencias se pueden
romper de manera arbitraria).
Para hacer ms concreta esta descripcin, se ilustrar el procedimiento general, utilizando el
mtodo de aproximacin de Vogel
Para resolver el ejemplo presentado anteriormente y que fue resuelto por la regla de la esquina
noroeste:
Iniciamos el mtodo calculando las primeras diferencias para cada rengln y columna. De las
diferencias que obtuvimos nos fijamos en la mayor (Por qu?), que resulta ser para la tercera
columna. En esa columna encontramos el costo unitario menor y en esa celda realizamos la primera
asignacin:

Recursos DIF.
3 7 6 4 5 1

2 4 3 2 2 0 0
2
4 3 8 5 3 1

10
Demanda 3 4 2 0 1 10
DIF. 1 1 3 1 2
 Nota: Marcaremos a la mayor de las diferencias seleccionada encerrndola en un crculo y
escribindole como superndice el nmero que le corresponda en la secuencia de seleccin.

Observemos en la figura anterior que nicamente eliminamos el segundo rengln ya que la tercera
columna nos servir despus para hacer la asignacin de una variable bsica degenerada.
Continuando con la aplicacin del mtodo, tenemos que calcular nuevamente las diferencias de las
columnas ya que hemos eliminado un rengln y esto puede ocasionar que las diferencias aritmticas
entre el costo unitario ms pequeo y el que le sigue ya no sean las mismas:

Recursos DIF.
3 7 6 4 5 1

2 4 3 2 2 0 0
2
4 3 8 5 3 0 1
3
10
Demanda 3 4 1 2 0 1 10
DIF. 1 1 3 1 2
1 2
4 2 1

Como siguiente paso deberamos calcular las nuevas diferencias de columnas, pero ya que
solamente queda un rengln dentro de las posibilidades (esto no significa que solamente un rengln
quede bajo consideracin ya que podemos observar que ninguna de las cuatro columnas (destinos)
ha sido eliminada y todas quedan todava bajo consideracin), no es posible encontrar la diferencia
aritmtica entre el costo menor y el que le sigue, por lo tanto vamos tomando una a una las celdas
que quedan comenzando con la de menor costo unitario hasta que todas hayan sido asignadas.

Recursos DIF.
3 7 6 4 5 2 1 0 1
3 1 0 1
2 4 3 2 2 0 0
2
4 3 8 5 3 0 1
3
10
Demanda 3 0 4 1 0 2 0 1 0 10
DIF. 1 1 3 1 2
1 2
4 2 1
La solucin inicial bsica factible es x11=3, x12=1, x13=0 (variable bsica degenerada), x14=1, x23=2 y
x32=3 y el costo total de transporte asociado a esta primera Poltica de Transporte factible es de:

x11 c11 x12 c12 x13 c13 x14 c14 x23 c23 x32 c32
Costo = 3 (3) + 1 (7) + 0 (6) + 1 (4) + 2 (3) + 3 (3) = 35 unidades
Es necesario aclarar que sta puede o no ser la solucin final del problema, es necesario aplicar a
esta primera solucin factible la prueba de optimalidad ya que puede existir una mejor poltica de
transporte que minimice todava ms el costo total.
EJEMPLO:
Tres centrales (I, II, III) de distribucin tienen que darle electricidad a tres ciudades (A,B,C) 35, 50 y
40 de Kwh (kilowatt-hora) y cuyas demandas mximas son: 45, 20 y 30. Los costos unitarios se
describen en la siguiente tabla:

Cul es el plan de distribucin ms econmico que se requiere para suministrar energa a las 4
ciudades?

Referencias
STEPHAN, K. (1991). DISENO DE INSTALACIONES INDUSTRIALES. En K.
STEPHAN, DISENO DE INSTALACIONES INDUSTRIALES (PP. 263-266). LIMUSA.