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" #i se tiene
un empate para el costo ms pequeo de los restantes de un rengln o columna, entonces la
diferencia es $!" %n el rengln o columna que tiene la mayor diferencia se elige la &ariable que tiene
el menor costo unitario que queda" 'os empates para la mayor de estas diferencias se pueden
romper de manera arbitraria!"
(ara )acer ms concreta esta descripcin, se ilustrar el procedimiento general, utili*ando el mtodo
de aproximacin de Vogel
para resol&er el ejemplo presentado anteriormente y que fue resuelto por la regla de la esquina
noroeste:
+niciamos el mtodo calculando las primeras diferencias para cada rengln y columna" ,e las
diferencias que obtu&imos nos fijamos en la mayor -(or qu.!, que resulta ser para la tercera
columna" %n esa columna encontramos el costo unitario cij! menor y en esa celda reali*amos la
primera asignacin:
/ecursos DIF.
0 1
2
2 0 0
1 1
,emanda 1
2 2 0 3
3$
3$
DIF. 1 1 3
3
2
Nota: Marcaremos a la mayor de las diferencias seleccionada encerrndola en un c4rculo y escribindole como
super4ndice el n5mero que le corresponda en la secuencia de seleccin"
6bser&emos en la figura anterior que 5nicamente eliminamos el segundo rengln ya que la
tercera columna nos ser&ir despus para )acer la asignacin de una &ariable bsica degenerada"
7ontinuando con la aplicacin del mtodo, tenemos que calcular nue&amente las diferencias de las
columnas ya que )emos 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:
/ecursos DIF.
1 8 2 9
: 2
1
: 1
0 2 ;
0 1
:
: $ $
3
3 0 1
,emanda 1
4 1 : $ 3
3$
3$
DIF. 3 3 1
3
:
1 4
:
2 1
7omo siguiente paso deber4amos calcular las nue&as 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 obser&ar que ninguna de las cuatro columnas destinos!
)a sido eliminada y todas quedan toda&4a bajo consideracin!, no es posible encontrar la diferencia
aritmtica entre el costo menor y el que le sigue, por lo tanto &amos tomando una a una las celdas
que quedan comen*ando con la de menor costo unitario )asta que todas )ayan sido asignadas"
/ecursos DIF.
3 1
0
1
5 2 1 0 3
:
: $ $
1
1 $ 3
,emanda 3 0
4 1 0 2 0 1 0
3$
3$
DIF. 3 3 1
3
:
3 2
:
: 3
'a solucin inicial bsica factible es x33<1, x3:<3, x31<$ &ariable bsica degenerada!, x32<3,
x:1<: y x1:<1 y el costo total de transporte asociado a esta primera =(ol4tica de >ransporte? factible
es de:
x33 c33 x3: c3: x31 c31 x32 c32 x:1 c:1 x1: c1:
7osto < 1 1! @ 3 9! @ $ 8! @ 3 2! @ : 1! @ 1 1! < 10 unidades
%s 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
=pol4tica de transporte? que minimice toda&4a ms el costo total"
9 2 8 1
: 2
1
: 1
0 2 ;
1 8 2 9
: 2
1
: 1
0 2 ;