MÉTODO DE RUSSELL

Consiste en asignar o distribuir diferentes cantidades de objetos desde

unos orígenes hacía unos destinos buscando hacerlo de una manera
óptima, es decir a un costo mínimo (o bien con una utilidad máxima).

 Se basa en Verificar que nuestra tabla este equilibrada, esto

quiere decir que el número total de la oferta sea = al número total
de la demanda.
 Elegir el máximo valor de costo de cada fila (U i=Max (Cij )) y de la
columna (V j=Max (C ij ))
 Recalcular el valor las celdas utilizando de la siguiente forma
Δij=¿ U i + V j - C ij
En la casilla que haya tenido mayor valor de Δij, se hará la
máxima asignación posible. Introducir a la base X ij =Min (a i , bi ¿
Si a i< b j hágase b j=b j−ai y elimine la fila i
Si a i> b j hágase a i=ai−b j y elimine la columna j
Si a i=b j elimine la fila i o la columna j
Esto agotará la oferta de la fila y/o la demanda de la columna.
 En el caso de haber varias casillas empatadas con el máximo
valor de Δij, se seleccionará arbitrariamente una de ellas.
 Se elimina de la tabla aquella fila o columna que haya quedado
satisfecha en el paso anterior y se recalcula aquella que no.
 Volvemos a ejecutar los pasos anteriores en forma secuencial
hasta terminar las asignaciones de la tabla. El método termina
cuando los a i y losb j son ceros.
 Cálculo de Z; el cálculo se z se hará de acuerdo a los métodos
anteriores. Se encuentra al multiplicar los costos de distribución
por las cantidades distribuidas en cada destino y sumando cada
una.

Ejemplo:
Se tiene 3 frentes con material con tonel ajes diferentes de voladura( a i ¿ que
necesitan transportar a 4 chancadoras cada una de estas con diferentes
tonelajes de capacidad (b j). Determinar el costo mínimos necesario para el
transporte del material por el método de RUSSELL, los costos en $/TM se
detallan en el siguiente cuadro.

D1 D2 D3 D4
O1 17 20 13 12 70
O2 15 21 26 25 90
O3 15 14 15 17 115

50 60 70 95

D1 D2 D3 D4
O1 17 20 13 12 70 20
O2 15 21 26 25 90 26
O3 15 14 15 17 115 17

50 60 70 95
17 21 26 25

20 21 33 33
28 26 26 26
18 24 28 25

Introducimos a la base la variable

X 14 =min(70,95)=70 b 4=95-70=25

Y elimine la fila 1

Repetimos el proceso:
 D1 D2 D3 D4
O1          0
O2 15 21 26 25 90 26
O3 15 14 15 17 115 17

50 60 70 95
15 21 26 25

       
26 26 26 26
17 24 28 25

Introducimos a la base
X 33=min(115 , 70)=70 a 3=115-70=45

Y elimine la columna 3

D1 D2 D3 D4
O1         0
O2 15 21   25 90 25
O3 15 14   17 115 17

50 60 0 95
15 21 25

       
25 25 25
17 24 25

Introducimos ala base

X 21=min(90 , 5 0)=5 0 a 2=90-50=40

Y elimine la columna 1
D1 D2 D3 D4
O1         0
O2   21   25 90 25
O3   14   17 115 17

0 60 0 95
21 25

       
  25   25
  24   25

Introducimos ala base

X 34 =min( 45 ,25)=25 a 3=45-25=20

Y elimine la columna 4

D1 D2 D3 D4
O1         0
O2   21     90 21
O3   14     115 14

0 60 0 0
21

       
  21    
  21    

Introducimos la base
X 22=min(4 0 ,60)=40 a 2=60-40=20

Y elimine la columna 2
Introducimos la base
X 32=min(20 , 20)=20 a 2=20-20=0

La solución por lo tanto es:

D1   D2   D3   D4  
O1 17   20   13   12   70
                70
O2 15   21   26   25   90
    50   40        
O3 15   14   15   17   115
        20   70   25

50 60 70 95
EL COSTO DE LA SOLUCION ES:
Z=12x70+15x50+21x40+14x20+15x70+17x25=4185 $

Bibliografía:

 https://es.scribd.com/doc/222814599/Metodo-de-Aproximacion-de-
Russell
 Fundamentos de Investigación de operaciones para
administración. -Juan Manuel Izar Landeta.
 https://es.slideshare.net/josekh89/problema-del-transporte
 Diapositivas de la Clase "Problemas de Transporte" del Curso
Investigación de Operaciones I del Profesor Eduardo Quiroz de
FIECS