Anda di halaman 1dari 5

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.

Anda mungkin juga menyukai