ALGORITMO DE SOLUCIÓN

METODO RUSSELL

PRESENTADO POR:

ING. INDUSTRIAL

MONTERIA – CORDOBA

2020
 INTRODUCCION

Este trabajo tiene como objetivo a nivel grupal adaptarse y connaturalizar uno de
los métodos de programación lineal para la solución de los problemas de
transporte como lo es el método de Russell. Aprenderemos un poco del
procedimiento y de esta manera lograr una solución óptima en dichos problemas.

Su nombre se debe a Russell L. Ackoff, pionero en el ámbito de la Investigación

de Operaciones, promotor del enfoque de sistemas y de las ciencias
administrativas. Con el método de Russell podemos acercarnos más a la solución
final, esto en virtud a su gran cantidad cálculos ya que al elaborarlos son muy
cercanos a la solución optima
 METODO DE RUSSELL

Para cada renglón de origen i que queda bajo consideración, debe determinarse
úi el mayor costo unitario c ij de los que quedan en ese renglón. Para cada
columna de destino j que todavía está bajo consideración, se determina v́ j , el
mayor costo unitario de los que hay en esa columna. Para cada variable x ij que no
haya sido seleccionada en estos renglones o columnas, se calcula ∆ ij =c ij −úi− v́ j
se elige la variable con el mayor negativo de ∆ ij .

PROCEDIMIENTO
A continuación se indicara el procedimiento que se debe seguir para encontrar una
solución inicial básica factible, para un problema de transporte, por el método de
Russell.

 Paso 1: determinar para cada una de las filas de la tabla, el valor Ai , para
i=1 , 2, … , m , en donde Ai representa el valor máximo que toma el
coeficiente C ij en la fila i−esima
 Paso 2: determinar para cada una de las filas de la tabla, el valor B j para
j=1 ,2 , … , n en donde Bj representa el valor máximo que toma el
coeficiente C ij en la columna j−esima
 Paso 3: determinar para cada una de las celdas de la tabla, el siguiente
índice:

IC ij =A i +B j−Cij

IC ij Representa un indicador que nos dice que tan buena es la celda (i , j) si se

hiciera una asignación sobre ella.

 Paso 4: seleccionar la celda con el mayor IC IJ Identificar la fila a la que

pertenece esa celda con el subíndice k y la columna con el subíndice m .
Sobre esta celda se hará la asignación.

Sea X km , la cantidad de producto a asignar en la celda (k , m ¿

Por tanto: X km=min (¿ Ok , Rm ) ¿

¿Es el valor O k < Rm ?

Si la respuesta es sí: recalcular el requerimiento que queda por satisfacer en el

destino m , de la siguiente forma: Rm =Rm−O k y elimine la fila k

Si la respuesta es no: recalcular la oferta disponible del origen k , de la siguiente

forma:

O k =O k −Rm y elimine la columna m

 Paso 5: ¿se tiene ya ( m+n−1¿ celdas asignadas (variables básicas)?

Si la respuesta es sí: pare el procedimiento. Ya se encontró una solución inicial

básica factible

Si la respuesta es no: vaya al paso 1, y repita el procedimiento. En el paso 1 no se

toman en cuenta las filas o columnas que han sido eliminadas.

EJERCICIO 8.2-21
Una contratista, Susan Meyer, tiene que acarrear grava a tres construcciones.
Puede comprar hasta 18 toneladas a una cantera ubicada al norte de la ciudad y
14 toneladas a una del sur. Necesita 10, 5 y 10 toneladas en las respectivas
construcciones 1,2 y 3. El precio de compra por tonelada en cada cantera y los
costos de acarreo son los siguientes:

Cantera Costo por tonelada acarreada Precio por

1 2 3 tonelada
Norte $100 $90 $160 $300
Sur $180 $110 $140 $420

Susan desea determinar cuánto acarrear de cada cantera a cada construcción de

manera que se minimice el costo total de compra y acarreo de la grava.

SOLUCIÓN
 El costo unitario por la compra y transporte por tonelada está dada en la tabla de
un principio. Se suma el costo de la compra y su transporte por tonelada

Cantera Costo por tonelada acarreada Precio por

tonelada
1 2 3
Norte $100+$300 $90+$300 $160+$300 $300
=$400 =$390 =$460
Sur $180+$420 $110+$420 $140+$420 $420
=$600 =$530 =$560

Construcción
Capacidad
1 2 3
Origen

1 400 390 460 18

14
2 600 530 560
Demanda 10 5 10

Sumatoria Capacidad=32
Sumatoria Demanda=25

Entonces agregamos una construcción ficticia

Construcción
1 2 3 4F Capacidad

1 400 390 460 0 18

Origen

14
2 600 530 560 0
Demanda 10 5 10 7

Ahora procedemos aplicar el Método Russell por transporte

 IC= Mayor costo de la fila + Mayor costo de la columna – Valor de la celda
IC 11=460+600−400=660

IC 21 =600+600−600=600

IC 12=460+530−390=60 0

IC 22=600+530−530=600

IC 13=460+560−460=560

IC 23=600+560−560=600
Se escoge el número más grande de los IC y nos dirigimos a esa celda

Construcción
1 2 3 4F Capacidad
10
1 400 390 460 0 18
Origen

0 14
2 600 530 560 0
Demanda 10 5 10 7

IC 12=460+530−390=600

IC 22=600+530−530=600

IC 13=460+560−460=560

IC 23=600+560−560=600

Construcción
1 2 3 4F Capacidad
10 5
1 400 390 460 0 18
Origen

0 0 14
2 600 530 560 0
Demanda 10 5 10 7
 IC 13=460+560−460=560

IC 23=600+560−560=600

Construcción
1 2 3 4F Capacidad
10 5 0 3
1 400 390 460 0 18
Origen

0 0 10 4 14
2 600 530 560 0
Demanda 10 5 10 7

Z= 10(400)+5(390)+10(560)
Z= 11550
 CONCLUSION

Después de realizar el método de Russel, podemos concluir que en comparación con

otros métodos, este nos puede garantizar soluciones más cercanas a la óptima debido a

que la fórmula de IC nos Representa un indicador que nos dice que tan buena es la

celda (i , j) Es decir, al hacer una asignación sobre ella la distancia que se recorre es

aún menor
 BIBLIOGRAFIA

 [“INVESTIGACION DE OPERACIONES BLOGSPOT”]

http://lainvestigaciondeoperaciones.blogspot.com/2014/06/metodo-de-
aproximacion-de-russell.html

 HILLER, Frederick S. LIEBERMAN, Gerald J. Introducción a la investigación de

operaciones. Séptima edición. México D F. Editorial McGraw – Hill. 1998. 998

paginas. ISBN-0-07-841447-4