Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metodo de Aproximacion de Russell
Metodo de Aproximacion de Russell
CONTENIDO
INTRODUCCION................................................................................................... 4
METODO DE APROXIMACION DE RUSSELL..........................................................5
1. PROCEDIMIENTO.............................................................................................. 5
2. EJEMPLO......................................................................................................... 6
3. EJERCICIO..................................................................................................... 18
CONCLUSIONES................................................................................................ 23
BIBLIOGRAFIA................................................................................................... 24
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.
destino
c ij
u i
ij
x ij
v j
, el mayor costo
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 la fila
, en donde
Ai
Ai
, para
iesima
j=1, 2 , , n
Cij
en donde
en la columna
Bj
Bj
para
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
(i, j)
si se
IC IJ
har la asignacin.
Sea
X km
Por tanto:
Es el valor
( Ok , R m )
X km =min
O k < Rm ?
m , de la siguiente forma:
Rm=R mOk
y elimine la fila
, de la siguiente
forma:
Ok =Ok R m
y elimine la columna
Paso 5: se tiene ya (
m+ n1
DISPONIBILIDAD LOTES/BICI
35
10
55
20
30
45
35
110
DEMANDA EN LOTES DE
BICICLETA
2
2
1
5
OFERTA
10
Oi
35
55
6
20
REQUERIMIENTO
30
RJ
45
35
110
A 1=max ( 2 , 5 , 6 )=6
A 2=max ( 5 , 10 , 7 )=10
A 3=max ( 9 ,6 , 4 ) =9
B j=max ( 2, 5 , 9 )=9
B j=max (5 ,10 , 6 ) =10
B j=max ( 6 ,7 , 4 ) =7
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
IC ij
IC ij
IC ij
asignacin.
La mxima cantidad de lotes de bicicletas que se pueden transportar del distribuidor No. 2
al comerciante No. 1 es la siguiente:
10
O 2> R 1
Como
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:
COMERCIANTES
DISTRIBUIDORES
2
2
1
5
OFERTA
10
Oi
35
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
anterior.
11
A 1=max ( 5 , 6 ) =6
A 2=max ( 10 , 7 ) =10
A 3=max ( 6 , 4 ) =6
IC ij
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
12
(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 9.
IC ij
de asignacin.
La mxima cantidad de lotes de bicicletas que se pueden transportar del distribuidor No 1
al comerciante No. 2 es la siguiente:
Como
O 1< R 2
manera siguiente:
13
R2=R1 O1
R2=4535
R2=10
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
2
2
35
5
OFERTA
10
Oi
---------------
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
14
A 2=max ( 10 , 7 ) =10
A 3=max ( 6 , 4 ) =6
B 2=max ( 10 , 6 )=10
B 3=max ( 7 , 4 )=10
IC ij
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
15
IC ij
IC ij
IC ij
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
siguiente:
O2=O2R2
O2=2510
O2=15
16
COMERCIANTES
DISTRIBUIDORES
2
2
35
5
30
OFERTA
10
---------------
10
15
6
Oi
20
REQUERIMIENTO
--------------
RJ
---------------
35
Paso 15.
Como las casillas asignadas son 3, y este nmero es menor que
( m+ n1 ) =5
, es
Ai
, ni los valores
Bj
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
La tabla de asignaciones generada en el paso 14 se modifica de la siguiente forma:
17
COMERCIANTES
DISTRIBUIDORES
2
2
35
30
10
15
Oi
---------------
OFERTA
6
10
--------------4
20
---------------
REQUERIMIENTO
RJ
--------------
---------------
-------------
Paso 17.
( m+ n1 ) =5
, ya se
2
2
35
30
10
OFERTA
35
7
15
6
Oi
10
55
4
18
20
20
REQUERIMIENTO
RJ
30
45
35
110
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
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:
19
PLANTA
CANTIDAD DE
LEIPZING
NANCY
LIEJA
TIBURGO
MOTORES
400
900
200
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
B
C
12
6
10
13
4
9
4
10
12
6
11
4
ASIGNACIN INICIAL.
DESDE
ORIGEN
A
AL DESTINO
3
Suministros
12
13
10
11
500
13
20
12
B
C
Requerimiento
10
400
900
200
12
13
12
13
17
14
0
20
16
500
700
11
800
12
2000
11
21
13
12
18
11
19
PRIMERA ITERACIN
DESDE
ORIGEN
AL DESTINO
3
2
12
13
Suministros
500
13
200
B
10
11
700
11
10
12
800
12
Requerimiento
400
900
200
12
13
12
13
17
14
500
2000
11
0
20
16
18
11
19
SEGUNDA ITERACION
DESDE
ORIGEN
AL DESTINO
3
Suministros
21
300
13
10
11
700
11
12
800
12
12
13
200
B
700
C
Requerimiento
10
400
900
12
13
500
2000
12
13
18
14
16
19
TERCERA ITERACION
DESDE ORIGEN
1
A
AL DESTINO
3
2
12
Suministros
300
13
10
11
700
11
12
800
12
13
200
B
700
C
10
500
Requerimiento
400
200
12
13
13
14
16
500
2000
12
CUARTA ITERACION
DESDE
AL DESTINO
22
ORIGEN
2
12
Suministros
300
13
10
11
700
11
12
300
12
13
200
B
700
C
10
200
Requerimiento
400
200
12
13
500
2000
12
13
14
QUINTA ITERACION
DESDE
ORIGEN
AL DESTINO
3
2
12
Suministros
300
13
10
11
700
11
12
100
12
13
200
B
700
C
10
100
Requerimiento
200
500
400
12
2000
13
12
13
SEXTA ITERACION
23
DESDE
ORIGEN
AL DESTINO
3
2
12
Suministros
300
13
10
11
700
11
12
100
12
13
300
B
200
6
700
C
10
100
Requerimiento
200
500
300
12
2000
13
12
24
CONCLUSIONES
25
BIBLIOGRAFIA
26