el
mayor costo unitario
.
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
, para ,
en donde
en la fila
Paso 2: determinar para cada una de las filas de la tabla, el valor
para
en donde
en la columna
Paso 3: determinar para cada una de las celdas de la tabla, el siguiente ndice:
Representa un indicador que nos dice que tan buena es la celda si se hiciera
una asignacin sobre ella.
6
Paso 4: seleccionar la celda con el mayor
Es el valor
?
Si la respuesta es si: recalcular el requerimiento que queda por satisfacer en el destino
, de la siguiente forma:
y elimine la fila
Si la respuesta es no: recalcular la oferta disponible del origen , de la siguiente forma:
y elimine la columna
Paso 5: se tiene ya ( 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.
7
DISTRIBUIDORES
COMERCIANTES
DISPONIBILIDAD LOTES/BICI
1 2 3
1
2
5
6
35
2
5
10
7
55
3
9
6
4
20
DEMANDA EN LOTES 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:
DISTRIBUIDORES
COMERCIANTES
OFERTA
1 2 3
1
35
2
55
3
20
REQUERIMIENTO
30
45
35
110
Tabla 2. Asignacin inicial del problema
Paso 1. Clculo de valores
Paso 2. Calculo de los valores
Paso 3. Calculo de los indicadores de bondad
(1 , 1)
(1 , 2)
(1 , 3)
(2 , 1)
9
CELDA
(2 , 2)
(2 , 3)
(3 , 1)
(3 , 2)
(3 , 3)
Paso 4. Seleccionar la celda con el mayor
Observando los indicadores
10
Como
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:
DISTRIBUIDORES
COMERCIANTES
OFERTA
1 2 3
1
35
2
30
25
3
20
REQUERIMIENTO
--------------
45
35
Paso 5.
Como el nmero de casillas asignadas hasta el momento es 1, y este nmero es menor
que , se sigue el proceso de asignacin, repitiendo el procedimiento
anterior.
2 5 6
5 10 7
9 6 4
11
Paso 6. Calculo de los valores
Paso 7. Calculo de los valores
Paso 8. Calculo de los indicadores de bondad
(1 , 2)
(1 , 3)
(2 , 2)
(2 , 3)
12
(3 , 2)
(3 , 3)
Paso 9.
Seleccionar la celda con el mayor
Como
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:
13
DISTRIBUIDORES
COMERCIANTES
OFERTA
1 2 3
1
35
---------------
2
30
25
3
20
REQUERIMIENTO
--------------
10
35
Paso 10.
Como las casillas asignadas hasta el momento son 2, y este nmero es menor que
, se sigue el proceso de asignacin.
Paso 11. Calculo de los valores
Paso 12. Calculo de los valores
2 5 6
5 10 7
9 6 4
14
Paso 13. Calculo de los indicadores de bondad
(2 , 2)
(2 , 3)
(3 , 2)
(3 , 3)
Paso 14. Seleccionar la celda con el mayor
Observando los indicadores
15
Como
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:
DISTRIBUIDORES
COMERCIANTES
OFERTA
1 2 3
1
35
---------------
2
30
10
15
3
20
REQUERIMIENTO
--------------
---------------
35
Paso 15.
Como las casillas asignadas son 3, y este nmero es menor que , es
necesario seguir el proceso de asignacin.
2 5 6
5 10 7
9 6 4
16
Paso 16. Calculo de los valores
, ni los valores
1 2 3
1
35
---------------
2
30
10
15
---------------
3
20
---------------
REQUERIMIENTO
--------------
---------------
-------------
Paso 17.
Como las casillas asignadas son 5, y este nmero es igual a , 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.
2 5 6
5 10 7
9 6 4
17
Por tanto la solucin inicial bsica factible que se obtiene por el mtodo de RUSSELL es
la siguiente:
DISTRIBUIDORES
COMERCIANTES
OFERTA
1 2 3
1
35
35
2
30
10
15
55
3
20
20
REQUERIMIENTO
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
2 5 6
5 10 7
9 6 4
18
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
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 500
AMBERES 700
EL HAVRE 800
19
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
1 2 3 4
A 12 13 4 6
B 6 4 10 11
C 10 9 12 4
ASIGNACIN INICIAL.
DESDE
ORIGEN
AL DESTINO
1 2 3 4 Suministros
A
500 13
B
700 11
C
800 12
Requerimiento 400 900 200 500 2000
12 13 12 11
13 0 21 18
17 20 13 11
14 16 12 19
13 4 6 12
6 4 10 11
10 9 12 4
20
PRIMERA ITERACIN
DESDE
ORIGEN
AL DESTINO
1 2 3 4 Suministros
A
200
500 13
B
700 11
C
800 12
Requerimiento 400 900 200 500 2000
12 13 12 11
13 0 18
17 20 11
14 16 19
SEGUNDA ITERACION
DESDE
ORIGEN
AL DESTINO
1 2 3 4 Suministros
A
200
300 13
B
700
700 11
C
800 12
Requerimiento 400 900 500 2000
12 13 12
13 0 18
14 16 19
13 4 6 12
6 4 10 11
10 9 12 4
13 4 6 12
6 4 10 11
10 9 12 4
21
TERCERA ITERACION
DESDE
ORIGEN
AL DESTINO
1 2 3 4 Suministros
A
200
300 13
B
700
700 11
C
500
800 12
Requerimiento 400 200 500 2000
12 13 12
13 0
14 16
CUARTA ITERACION
DESDE
ORIGEN
AL DESTINO
1 2 3 4 Suministros
A
200
300 13
B
700
700 11
C
200
500
300 12
Requerimiento 400 200 2000
12 13 12
13
14
13 4 6 12
6 4 10 11
10 9 12 4
13 4 6 12
6 4 10 11
10 9 12 4
22
QUINTA ITERACION
DESDE
ORIGEN
AL DESTINO
1 2 3 4 Suministros
A
200
300 13
B
700
700 11
C
100
200
500
100 12
Requerimiento 400 2000
12 13 12
13
SEXTA ITERACION
DESDE
ORIGEN
AL DESTINO
1 2 3 4 Suministros
A
300
200
300 13
B
700
700 11
C
100
200
500
100 12
Requerimiento 300 2000
12 13 12
13 4 6 12
6 4 10 11
10 9 12 4
13 4 6 12
6 4 10 11
10 9 12 4
23
CONCLUSIONES
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.
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.
24
BIBLIOGRAFIA
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
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
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