MTODO DE RUSSELL
Este mtodo es comparable al Vogel en cuanto a la aproximacin respecto a la solucin
ptima que ambos tienes, slo que este mtodo es menos popular que el anterior debido
a que requiere de una mayor cantidad de trabajo.
Consiste en calcular antes de cada asignacin la cantidad
ij
para cada casilla libre
disponible, conforme a la siguiente ecuacin:
ij =i + j Cij
Dnde:
ij =Coeficiente de lacasilla delrengln i , column a j .
i=Costo mayor de las casillas delregln i .
j=Costo mayor de las casillas de la columna j .
Cij =Costo de la casilla del rengln i, columna j .
De aqu se ir asignando aquella casilla que tenga el valor ms elevado de
ij
El procedimiento por pasos es el siguiente:
1. Se calcula
ij
para el total de las casillas vacas de la tabla de transporte.
2. En la casilla que haya tenido el mayor valor de
ij
, hacer la mxima
asignacin posible. Esto agotar la oferta del rengln y/o la demanda de la
columna. En el caso de haber varias casillas empatadas con el mximo valor de
ij
, se selecciona arbitrariamente una de ellas.
3. Se elimina de la tabla aquella lnea que haya quedado satisfecha en el paso
anterior.
4. Repetir el procedimiento desde el paso 1 al 3 con las casillas que an estn
vacas hasta terminar las asignaciones de la tabla completa.
Ejemplo:
Asigne la distribucin inicial para el problema del caso base usando el mtodo de
Russell.
Solucin:
Conforme al primer paso, calculemos las
ij
de cada una de las 16 casillas de la tabla
de transporte, cuyos valores sern:
De donde la
ij
mxima es la
12
(casilla AU), a la cual podemos asignarle 500
unidades, lo que la demanda de la segunda columna, con esto nuestra nueva tabla ser:
De aqu volvemos a repetir el procedimiento para las casillas vacas, entonces:
En este caso hay un empate entre
1 3
43
, por lo que se escoge al azar esta
ltima para la asignacin, entonces la mxima cantidad posible por asignar en la casilla
EY es de 225 unidades, lo cual agotar la oferta del cuarto rengln, con esto la tabla ser
ahora:
De aqu repitiendo el paso 1, calcularemos
ij
de las casillas que permanecen vacas:
Como podemos ver, ha resultado un triple empate, seleccionado al azar
23
, casilla
BY, sta la podemos asignar con 65 unidades, lo cual agotar la demanda de la tercera
columna. De esta forma nuestra tabla quedar de la siguiente manera:
Finalmente, slo nos quedan 2 casillas vacas, las cuales pueden asignarse por
diferencias para agotar las ofertas y las demandas no satisfechas, es decir, la casilla BW
se asignar con 410 unidades y la CW con 190 unidades. Con esto nuestra tabla final
completamente asignada ser:
La cual es diferente a la distribucin obtenida con los mtodos anteriores, su costo total
ser:
CT =X AU C AU + X AY C AY + X BW C BW + X B Y C B Y + X CW CCW + X CZ CCZ + X EY C EY
CT =( 500 ) ( 1 8 ) + ( 10 )( 2 1 )+ ( 41 0 ) ( 19 )+ ( 65 )( 2 2 ) + ( 190 ) ( 22 ) + ( 2 00 ) ( 17 ) + ( 2 25 )( 20 )
CT =30 510.0
Como podemos ver, este mtodo ha dado una mejor aproximacin que los anteriores, la
cual es la solucin ptima del problema. Esto no significa que este mtodo sea mejor
que el Vogel, pues si en la designacin arbitraria donde se escogi a la casilla BY para
ser asignada, se hubiera elegido la CY (cuya estaba empatada), la distribucin
obtenida con el mtodo de Russell, hubiese sido exactamente igual a la de los mtodos
anteriores.
Lo que s es notorio es que este mtodo requiere de mayor cantidad de clculos que el
Vogel.
