Mtodo 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 primera asignacin:
/ecursos 1 : 2 9 2 1 8 1 2 : DIF.

en la mayor -(or qu.!, que resulta ser para la tercera

columna" %n esa columna encontramos el costo unitario c ij! menor y en esa celda reali*amos la

0 2 0 1 3$ 3 2 3$

1 0 1

2
; 0

,emanda DIF.

1 1

2 1

2 0 3 3

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 1 : 2 9 2 1 8 1 2 :

DIF.

0 : $ 3 0 3$ 3 : 1 3$

1 $ 1

:
; 0

3
,emanda DIF. 1 3 1

4 1 3 4
:

: $ 1 3 2

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. 1 9 8 2

5 2 1 0 3 1 : $ 1 $ 3$ 3$ $ 3

3
: 2 2 1

1
1

0
:

:
; 0

1
,emanda DIF. 3 0 3 3

4 1 0 3 2
:

2 0 1 3 :

1 0 : 3

'a solucin inicial bsica factible es x 33<1, x3:<3, x31<$ &ariable bsica degenerada!, x 32<3, x:1<: y x1:<1 y el costo total de transporte asociado a esta primera =(ol4tica de >ransporte? factible es de:
x
33

33

3:

3:

31

31

32

32

:1

:1

1:

1:

7osto < 1

1! @

9! @

8! @

2! @

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"

Vogel /esuelto