Mtodo de aproximacin de Vogel.

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 (cij) 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 (c ij) menor y en esa celda realizamos la
primera asignacin:
Recursos
3
2

DIF.

2 0

2
4

Demanda
DIF.

3
1

10
4
1

2 0
3 1

1
2

10

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 sto 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
2

2 0

3 0

2
4

3
Demanda
DIF.

10

3
1

4 1
1

2 0
3 1

1
2

10

Como siguiente paso deberamos calcular las nuevas diferencias de columnas, pero ya que
solamente queda un rengln dentro de las posibilidades (sto 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

1
4

5 2 1 0 1

0
3

2 0

3 0

2
4

3
Demanda
DIF.

10

3 0
1

4 1 0
1

2 0
3 1

1 0
2

10

La solucin inicial bsica factible es x 11=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:
x

11

11

Costo = 3 (3) +

12

12

1 (7) +

13

13

0 (6) +

14

14

1 (4) +

23

23

2 (3) +

32

32

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.