Saber para ser

ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO

FACULTAD DE ADMINISTRACION DE EMPRESAS
ESCUELA DE INGENIERIA EN GESTION DE TRASPORTE
TRABAJO DE INVESTIGACION

INVESTIGACION DE OPERACIN
QUINTO 1
ALEXANDRA NABOS
ROSA SANCHEZ
BRYAN VILLAMARIN
TEMA:
MODELO DE RUSSELL

CONTENIDO
0

INTRODUCCION................................................................................................................2
METODO DE APROXIMACION DE RUSSELL............................................................3
1. PROCEDIMIENTO..........................................................................................................3
2. EJEMPLO.........................................................................................................................4
3. EJERCICIO....................................................................................................................16
CONCLUSIONES...............................................................................................................21
BIBLIOGRAFIA.................................................................................................................22

INTRODUCCION

El siguiente trabajo tiene como fin familiarizarnos con otro ms de los mtodos de
programacin lineal para la solucin inicial de los problemas de transporte, el mtodo de
Russell. La caracterstica principal del trabajo es conocer bien el procedimiento, paso a
paso para poder desarrollar el mtodo de manera adecuada para al final obtener la solucin
ptima.
A medida que se va entendiendo el procedimiento de mtodo de Russell, se observa que la
cantidad de clculos que toca realizar hace que la solucin final sea muy cercana a la
esperada, pero debido a esto, no lo hace el mtodo ms utilizado para la solucin de
problemas de transporte, ya que muchas veces se prefiere la simplicidad, a cambio de un
poco de cercana con la solucin ptima.

METODO DE APROXIMACIN DE RUSSELL

Este mtodo es comparable al Vogel en cuanto a la aproximacin respecto a la solucin

ptima que ambos tienen, solo que este mtodo es menos popular debido a que requiere de
una mayor cantidad de trabajo.
Para cada rengln de origen

mayor costo unitario

destino

c ij

que queda bajo consideracin, debe determinarse

u i el

de los que quedan en ese rengln. Para cada columna de

v j

que todava est bajo consideracin, se determina

unitario de los que hay en esa columna. Para cada variable

seleccionada en estos renglones o columnas, se calcula

variable con el mayor negativo de

ij

x ij

, el mayor costo

que no haya sido

ij =cij u iv j

se elige la

1. PROCEDIMIENTO
A continuacin se indicara el procedimiento que se debe seguir para encontrar una solucin
inicial bsica factible, para un problema de transporte, por el mtodo de Russell.

Paso 1: determinar para cada una de las filas de la tabla, el valor

i=1 ,2 , , m

Cij

, en donde

Ai

, para

representa el valor mximo que toma el coeficiente

en la fila iesima

Paso 2: determinar para cada una de las filas de la tabla, el valor

j=1, 2 , , n

Cij

Ai

en donde

en la columna

Bj

Bj

para

representa el valor mximo que toma el coeficiente

jesima

Paso 3: determinar para cada una de las celdas de la tabla, el siguiente ndice:
IC ij= A i+ B jC ij
IC ij

Representa un indicador que nos dice que tan buena es la celda

(i, j)

si se

hiciera una asignacin sobre ella.

Paso 4: seleccionar la celda con el mayor

celda con el subndice

IC IJ

Identificar la fila a la que pertenece esa

y la columna con el subndice

m . Sobre esta celda se har

la asignacin.
Sea

X km

, la cantidad de producto a asignar en la celda ( k , m

Por tanto:

( Ok , R m )
X km =min

Es el valor Ok < Rm ?

Si la respuesta es si: recalcular el requerimiento que queda por satisfacer en el destino

, de la siguiente forma:

Rm=R mOk

y elimine la fila k

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

Ok =Ok R m

, de la siguiente forma:

y elimine la columna m

Paso 5: se tiene ya ( m+ n1

celdas asignadas (variables bsicas)?

Si la respuesta es s : pare el procedimiento. Ya se encontr una solucin inicial bsica

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.

2. EJEMPLO
Se tienen tres distribuidores mayoristas que surten de bicicletas a tres comerciantes
detallistas. Las distancias recorridas entre cada uno de los proveedores y cada uno de los
comerciantes, as como las capacidades de los almacenes y los consumos de los

comerciantes, expresados en lotes de 10 bicicletas cada uno, se detallan en la siguiente

tabla.
COMERCIANTES
DISTRIBUIDORES

DISPONIBILIDAD

LOTES/BICI
1

35

10

55

3
DEMANDA EN LOTES

20

DE BICICLETA
30
45
35
110
Tabla 1. Capacidades de los almacenes y consumos de los comerciantes
El problema a resolver consiste en encontrar el numero ptimo de lotes de bicicletas que
cada distribuidor debe de suplir a cada uno de los comerciantes, de tal manera que se
minimice la distancia total recorrida entre distribuidores y comerciantes.

La solucin a este problema se inicia disponiendo la informacin de la siguiente forma:

COMERCIANTES
DISTRIBUIDORES

OFERTA

Oi

35
10

55
6

20

REQUERIMIENTO
30

RJ

45

35

110

Tabla 2. Asignacin inicial del problema

Paso 1. Clculo de valores

A i para las filas

A 1=max ( 2 , 5 , 6 )=6

A 2=max ( 5 , 10 , 7 )=10

A 3=max ( 9 ,6 , 4 ) =9
Paso 2. Calculo de los valores B j para las columnas
B j=max ( 2, 5 , 9 )=9

B j=max (5 ,10 , 6 ) =10

B j=max ( 6 ,7 , 4 ) =7

Paso 3. Calculo de los indicadores de bondad

IC ij para las celdas

CELDA

IC ij= A i+ B jC ij

(1 , 1)

IC 11= A1 + B1C 11

IC 11=6+ 92

IC 11=13
(1 , 2)

IC 12= A 1+ B2 C12

IC 12=6+105

IC 12=11
(1 , 3)

IC 13=A 1 +B 3C13

IC 13=6+75

IC 13=7
(2 , 1)

IC 21=A 2+ B 1C21

IC 21=10+95

IC 21=14
CELDA

IC ij= A i+ B jC ij

(2 , 2)

IC 22=A 2+ B 2C22

IC 22=10+1010

IC 22=10
(2 , 3)

IC 23=A 2 +B 3C 23

IC 23=10+77

IC 23=10
(3 , 1)

IC 31= A 3 +B 1C31

IC 31=9+99

IC 31=9
(3 , 2)

IC 32= A 3 +B 2C32

IC 32=9+106

IC 32=13

(3 , 3)

IC 33=A 3 +B 3C 33

IC 33=9+74

IC 33=12

Paso 4. Seleccionar la celda con el mayor

Observando los indicadores

celda (2, 1) tiene el mayor

IC ij

IC ij

IC ij

calculados en el paso anterior, se determina que la

. Por lo tanto, esta celda se convierte en la celda de

asignacin.
La mxima cantidad de lotes de bicicletas que se pueden transportar del distribuidor No. 2
al comerciante No. 1 es la siguiente:
X 11 =min(O2 , R1 )=min(55 ,30)
X 11 =30

Como

O 2> R 1

, es necesario recalcular la oferta del distribuidor No. 2 de la manera

siguiente:
O2=O2R1

O2=5530

O2=25

Por lo tanto, se elimina la columna 1, esto quiere decir que est satisfecha toda la demanda
del comerciante No. 1 la tabla de asignaciones anterior, se modifica de la siguiente manera:

10

COMERCIANTES
DISTRIBUIDORES

OFERTA

Oi

5
6

35
10

30

25
6

20

REQUERIMIENTO
--------------

RJ

45

35

Paso 5.
Como el nmero de casillas asignadas hasta el momento es 1, y este nmero es menor que

( m+ n1 ) =5

, se sigue el proceso de asignacin, repitiendo el procedimiento anterior.

Paso 6. Calculo de los valores

A 1 para las filas

A 1=max ( 5 , 6 ) =6
A 2=max ( 10 , 7 ) =10

11

A 3=max ( 6 , 4 ) =6

Paso 7. Calculo de los valores B j para las columnas.

B 2=max ( 5 , 10,6 )=10
B 3=max ( 6 , 7 , 4 )=7

Paso 8. Calculo de los indicadores de bondad

IC ij

para las celdas

CELDA

IC ij= A i+ B jC ij

(1 , 2)

IC 12= A 1+ B2 C12

IC 12=6+105

IC 12=11
(1 , 3)

IC 13=A 1 +B 3C13

IC 13=6+76

IC 13=7
(2 , 2)

IC 22=A 2+ B 2C22

IC 22=10+1010

IC 22=10
(2 , 3)

IC 23=A 2 +B 3C 23

IC 23=10+77

IC 23=10
(3 , 2)

IC 32= A 3 +B 2C32

IC 32=6+106

IC 32=10

12

(3 , 3)

IC 33=A 3 +B 3C 33

IC 33=6+74

IC 33=9

Paso 9.
Seleccionar la celda con el mayor

la celda (1, 2) tiene el mayor

IC ij

IC ij

calculados en el paso anterior, se determina que

. Por lo tanto, esta celda se convierte en la celda de

asignacin.
La mxima cantidad de lotes de bicicletas que se pueden transportar del distribuidor No 1 al
comerciante No. 2 es la siguiente:
X 12=min (O1, R 2)=min(35 , 45)
X 12=35

Como

O 1< R 2

, es necesario recalcular el requerimiento del comerciante No. 2 de la

manera siguiente:
R2=R1 O1
R2=4535
R2=10

13

Por lo tanto se elimina la fila 1. Esto quiere decir que ya el distribuidor No 1. Dispuso de
toda su oferta. La tabla de asignaciones anterior, se modifica de la siguiente manera:
COMERCIANTES
DISTRIBUIDORES

OFERTA

Oi

5
6

35
10

--------------7

30

25
6

20

REQUERIMIENTO
--------------

RJ

10

35

Paso 10.
Como las casillas asignadas hasta el momento son 2, y este nmero es menor que

( m+ n1 ) =5

, se sigue el proceso de asignacin.

Paso 11. Calculo de los valores

A i para las filas

A 2=max ( 10 , 7 ) =10

14

A 3=max ( 6 , 4 ) =6

Paso 12. Calculo de los valores B j para las columnas

B 2=max ( 10 , 6 )=10
B 3=max ( 7 , 4 )=10

Paso 13. Calculo de los indicadores de bondad

IC ij

para las celdas

CELDA

IC ij= A i+ B jC ij

(2 , 2)

IC 22=A 2+ B 2C22

IC 22=10+1010

IC 22=10
(2 , 3)

IC 23=A 2 +B 3C 23

IC 23=10+77

IC 23=10
(3 , 2)

IC 32= A 3 +B 2C32

IC 32=6+106

IC 32=10
(3 , 3)

IC 33=A 3 +B 3C 33

IC 33=6+74

IC 33=9

Paso 14. Seleccionar la celda con el mayor

IC ij

15

Observando los indicadores

IC ij calculados en el paso anterior se determina que existen

tres (3) celdas con el mismo valor

IC ij de 10. Por tanto, si seleccionamos la celda (2, 2)

como la celda de asignacin, la mxima cantidad de lotes de bicicletas que se pueden

transportar del distribuidor No. 2 al comerciante No. 2, es la siguiente:
X 22=min (O2 , R2 )
X 22=min (25 ,10)
X 22=10

Como

O 2> R 2

, es necesario recalcular la oferta del distribuidor No. 2 de la manera

siguiente:
O2=O2R2
O2=2510
O2=15

Se debe eliminar la columna correspondiente al requerimiento del comerciante No. 2 esto

indica que toda la demanda del comerciante No. 2 ha sido satisfecha.
La tabla de asignaciones anterior, se modifica de la siguiente manera:

16

COMERCIANTES
DISTRIBUIDORES

OFERTA

Oi

5
6

35
10

---------------

30

10

15
6

20

REQUERIMIENTO
--------------

RJ

---------------

35

Paso 15.
Como las casillas asignadas son 3, y este nmero es menor que

( m+ n1 ) =5

, es

necesario seguir el proceso de asignacin.

Paso 16. Calculo de los valores

A i para las filas

Observando la tabla de asignaciones generada en el paso No. 14, se ve que ya no hace falta
recalcular los valores

Ai

, ni los valores

Bj

, pues solo queda por satisfacer la

demanda del comerciante No.3 Esto se logra asignando 15 lotes de bicicletas que le quedan
disponibles al distribuidor No. 2 y 20 lotes que le quedan disponibles al distribuidor No. 3

17

La tabla de asignaciones generada en el paso 14 se modifica de la siguiente forma:

COMERCIANTES
DISTRIBUIDORES

OFERTA

Oi

5
6

35
10

---------------

30

10

15

---------------

20

---------------

REQUERIMIENTO
RJ

--------------

---------------

-------------

Paso 17.
Como las casillas asignadas son 5, y este nmero es igual a

( m+ n1 ) =5

, ya se

encontr una solucin inicial bsica factible. Obsrvese en la tabla de asignaciones

generada en el paso No. 16, que todas las demandas estn satisfechas, y todas las ofertas
estn asignadas.
Por tanto la solucin inicial bsica factible que se obtiene por el mtodo de RUSSELL es la
siguiente:
COMERCIANTES
DISTRIBUIDORES

OFERTA

18

Oi
6

35
10

30

35

10

15
6

55
4

20

20

REQUERIMIENTO
RJ

30

45

35

110

La interpretacin de esta solucin inicial es la siguiente:

El distribuidor No. 1 debe proveer 35 lotes de bicicletas al comerciante No.2

El distribuidor No. 2 debe proveer 30 lotes al comerciante No. 1, 10 lotes al

comerciante No. 2 y 15 lotes al comerciante No. 3

El distribuidor No. 3 debe proveer toda su oferta disponible al comerciante No. 3

Con este programa de transporte, la distancia total que se recorre entre distribuidores y
comerciantes es la siguiente:
Distancia Total recorrida = (35 * 5) + (30 * 5) + (10 * 10) + (15 * 7) + (20 * 4)
Distancia Total recorrida = 175 + 150 + 100 + 105 + 80
Distancia Total recorrida = 610 Kilmetros
3. EJERCICIO
PROTAC

tiene cuatro plantas ensambladoras en Europa. Estn ubicadas en Leipzig,

Alemania oriental (1); Nancy, Francia (2); Lieja, Blgica (3); Tilburgo, Holanda (4). Las
19

maquinas ensambladoras usadas en esas plantas se producen en estados unidos y se

embarcan a Europa. Llegaron a los puertos de msterdam (A), Amberes (B), Havre (C).
Los planes de produccin del tercer trimestre (julio a septiembre) ya han sido formulados.
Los requerimientos (la demanda en destinos) de motores disel E-4 son los siguientes:
PLANTA

CANTIDAD DE
MOTORES

LEIPZING

400

NANCY

900

LIEJA

200

TIBURGO

500

La cantidad disponible de mquinas E-4 en los puertos a tiempo para usarse en el tercer
trimestre se muestra enseguida:
AMSTERDAM
AMBERES
EL HAVRE

500
700
800

La meta de PROTAC es de minimizar los costos de transporte de los motores E-4, de los
puertos a las plantas.
Costo de transporte de un motor de un origen a un destino:
AL DESTINO
DESDE EL
ORIGEN
A

12

13

20

B
C

6
10

4
9

10
12

11
4

ASIGNACIN INICIAL.

DESDE
ORIGEN

AL DESTINO
3

12

13

10

Requerimiento

10

12

400

900

200

12

13

12

13
17
14

0
20
16

Suministros
6

500

13

11

700

11

800

12

500

2000
11

21
13
12

18
11
19

PRIMERA ITERACIN
DESDE
ORIGEN

AL DESTINO
3

2
12

13

Suministros
6

500

13

11

700

11

800

12

200
B

10

10

12

Requerimiento

400

900

200

12

13

12

500

2000
11

21

13
17
14

0
20
16

18
11
19

SEGUNDA ITERACION
DESDE
ORIGEN

AL DESTINO
3

Suministros

300

13

10

11

700

11

12

800

12

12

13

200
B

700
10

C
Requerimiento

400

900

12

13

500

2000

12

13

18

14

16

19

TERCERA ITERACION
DESDE ORIGEN
1
A

AL DESTINO
3

2
12

13

Suministros

300

13

10

11

700

11

200
B

700

22

10

12

800

12

500
Requerimiento

400

200

12

13

13

14

16

500

2000

12

CUARTA ITERACIN

DESDE ORIGEN
1

AL DESTINO
3
4

Suministros
300

10

11

700

11

12

300

12

12

13

13

200
700
C
Requerimiento

10

400
12

200
200
13

500
2000
12

13
14
QUINTA ITERACION
DESDE
ORIGEN

AL DESTINO
3

Suministros

23

12

300

13

10

11

700

11

12

100

12

13

200
B

700
C

10

100
Requerimiento

200

500

400

2000

12

13

12

13

SEXTA ITERACION
DESDE
ORIGEN

AL DESTINO
3

2
12

Suministros

300

13

10

11

700

11

12

100

12

13

300
B

200
6

700
C
Requerimiento

10

100
300
12

200

500
2000

13

12

24

CONCLUSIONES

1. El tema de programacin lineal expone una gran variedad de tipos de problemas, el

mtodo de aproximacin de Russell, en comparacin con otros mtodos produce
una solucin inicial mejor debido a que la solucin obtenida por este mtodo est
ms cercana a la ptima , ya que la distancia total recorrida aun es menor.
2. En general se puede afirmar que el mtodo de Russell, produce mejores soluciones
que otros mtodos, pero con ms cantidad de clculos. Debido a esto, es que el
mtodo que ms se utiliza para la solucin inicial de los problemas de transporte es
el mtodo de Vogel, ya que requiere de menos clculos para encontrar una solucin
ptima.

25

BIBLIOGRAFIA

1. MOYA NAVARRO, Marcos Javier. Investigacin de operaciones, transporte y

asignacin. Primera edicin. San Jos, C.R. Editorial EUNED. 1998. 276 paginas.
ISBN-9977-64-544-2
2. HILLER, Frederick S. LIEBERMAN, Gerald J. Introduccin a la investigacin de
operaciones. Sptima edicin. Mxico D F. Editorial McGraw Hill. 1998. 998
paginas. ISBN-0-07-841447-4
3. EPPEN, G.D. Investigacin de operaciones en la ciencia administrativa. 5 a Edicin.
Mxico D F. Editorial Prentice-Hall. 2000. 792 paginas. ISBN: 970-17-0270-0

26