Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Planeacion y Diseño de Las Instalaciones
Planeacion y Diseño de Las Instalaciones
CAPTULO 3
3. LOCALIZACIN DE PLANTA: TCNICAS CUANTITATIVAS
OBJETIVO GENERAL
Aplicar los criterios, modelos y tcnicas cuantitativos ms adecuados para
localizar una instalacin.
OBJETIVOS ESPECFICOS
51
Instituto Tecnolgico de Aguascalientes
el
Minimizar F ( X ) = wi d ( X , Pi )
(3.1)
i =1
F ( X ) = wi d ( X , Pi )
i =1
54
M. C. Sergio Humberto Romo Picazo
(a,b)
1 (x,y)
a) d = x a + y b
(a,b)
(x,y)
b) d = (x a ) + ( y b )
2
0 km
100 km
w1 = 1000
w2 = 1000
55
Instituto Tecnolgico de Aguascalientes
F ( X ) = wi x ai
i =1
10
20
30
40
50
60
70
80
90
100
100
100
100
100
100
100
100
100
100
100
100
de la nueva
planta (Km.)
Costo
total
(x1000 $ ao )
10
20
30
40
50
60
70
80
90
100
100
105
110
115
120
125
130
135
140
145
150
de la nueva
planta (Km.)
Costo
total
(x1000 $ ao )
56
M. C. Sergio Humberto Romo Picazo
usando F ( X ) = wi x ai
i =1
caso
w
i =1
= 1500 + 1000 + 800 + 1000 = 4300 , la figura 3.3 muestra esta relacin.
wi
PC
PA
PB
1500
1000
800
1000
1500
2500
(> 4300/2)
3300
4300
250
200
150
100
50
10
20
30
40
50
60
Km
70
80
90
100
Figura 3.3 El costo mnimo se obtiene para x = 30 . Obsrvese que esto ocurre cuando el punto
no tiene ni a su izquierda ni a su derecha ms de la mitad del peso total.
57
Instituto Tecnolgico de Aguascalientes
i =1
Sean:
X = (x, y ) las coordenadas de la nueva instalacin
Pi = (ai , bi ) las coordenadas de la instalacin existente
Entonces para la distancia rectilnea se tiene:
F (x, y ) = wi [ x ai + y bi
m
(3.2)
i =1
F ( x, y ) = F1 (x ) + F2 ( y )
Donde
m
F1 (x ) = wi x ai
(3.2a)
i =1
Y
m
F2 ( y ) = wi y bi
(3.2b)
i =1
ai < x
w
i =1
ai > x
w
i =1
( )
( )
F x y = F1 x + F2 y
Ejemplo 3.2
La compaa ABC desea ubicar una nueva planta. Los datos de las coordenadas y
pesos de las instalaciones existentes estn dados en la tabla 3.3 Utilice el mtodo
de la mediana para determinar la localizacin ptima para la nueva planta.
Instalacin,
Pi
Coordenadas
(ai , bi )
Peso, wi
P1
P2
P3
P4
P5
(2,4)
(12,10)
(6,9)
(12,2)
(8,2)
10
TABLA 3.3 Datos del ejemplo 3.2, problema minisum bidimensional, con cinco instalaciones
existentes.
Solucin
La figura 3.4 muestra grficamente la ubicacin de las instalaciones existentes y
se tomar como referencia para el desarrollo del ejemplo.
1. Determinacin de la mediana de los pesos
59
Instituto Tecnolgico de Aguascalientes
Mediana =
i =1
10 + 4 + 3 + 8 + 5
= 15
2
y
P2 (12,10)
W 1=4
12
P3(6,9)
W 1=3
10
6
Nueva planta
(8,4)
4
P5(8,2)
W 1=5
P1(2,4)
W 1=10
P1(12,2)
W 1=8
10
12
Figura 3.4 Ubicacin y pesos de las plantas existentes. Se dibuja tambin la localizacin de la
nueva planta
60
M. C. Sergio Humberto Romo Picazo
Pi
ai
wi
P1
10
10
No
P3
13
No
P5
18
x = 8 (ptimo)
bi
wi
Contiene la mediana?
OBSERVACIONES
P4 y P5
8y5
13
No
P1
10
23
y = 4 (ptimo)
]
= 10[18 2 + 4 4 ] + 4[8 12 + 4 10 ] + 3[8 6 + 4 9 ]
= 8[8 12 + 4 2 ] + 5[8 8 + 4 2 ]
5
i =1
= F (8,4) = 179
4
3
(Nueva planta)
10
13
Cj
10
12
Figura 3.5 Pasos 1 y 2, se dibujan las lneas que pasan por cada instalacin existente y se
anotan los valores de Cj y Rj.
62
M. C. Sergio Humberto Romo Picazo
o = o = wi = (10 + 4 + 3 + 8 + 5) = 30
i =1
j = j 1 + 2 R j
1 = 30 + 2(13) = 4
1 = 30 + 2(10 ) = 10
2 = 4 + 2(10 ) = 16
2 = 10 + 2(3) = 4
3 = 16 + 2(3) = 22
3 = 4 + 2(5) = 6
4 = 22 + 2(4 ) = 30
4 = 6 + 2(12 ) = 30
S sr =
s
r
Por ejemplo, para los valores de Cj =-30, se tienen las siguientes pendientes:
30
= 1
30
30
15
=
=
4
2
30
15
=
=
16
8
30
15
=
=
20
11
30
=
=1
30
S 30, 30 =
S 30, 4
S 30,16
S 30, 22
S 30,30
63
Instituto Tecnolgico de Aguascalientes
Rj
30
1/3
2/15
-1/5
-1
15/11
5/11
1/11
-3/11
-15/11
4
3
15/8
1/4
5/8
-15/8
-3/8
22
16
(Nueva planta)
10
-15/2
-5/2
-1
3/2
15/2
-1
-1/3
-2/15
1/5
-4
13
10
Cj
j -30
12
-4
-30
30
3
(8 x1 ) => x1 = 29
2
3
29
Entonces el segundo punto es ,4 y se dibuja la primera lnea de isocosto
3
(Figura 3.7).
28
Ahora se tiene como primer punto ,4 , por lo que se dibujar la lnea de
3
isocosto sobre el segmento que tiene una pendiente de 3 8 . Por lo que se
deber buscar el valor de la ordenada sobre el valor de x = 6
64
M. C. Sergio Humberto Romo Picazo
3 28
8
8 3
9
2
Rj
30
1/3
2/15
-1/5
-1
15/11
5/11
1/11
-3/11
-15/11
4
3
15/8
1/4
5/8
-15/8
-3/8
22
16
(Nueva planta)
10
-15/2
-5/2
-1
3/2
15/2
-1
-1/3
-2/15
1/5
-4
13
10
Cj
j -30
12
-4
-30
30
Figura 3.7 Primera lnea de isocosto, para el problema del ejemplo 3.3
La figura 3.8 muestra las lneas de contorno que regresan al mismo punto de inicio
(8,2) . Las coordenadas de los cuatro puntos que forman las lneas de contorno se
muestran en la tabla 3.7. Observe que el costo total es el mismo en todos los
puntos.
Coordenadas
Costo Total
(8,2)
187
28
,4
3
187
9
8,
2
187
(6,4)
187
Tabla 3.7 Las Coordenadas que definen las lneas de isocostos ($187) para el ejemplo 3.3
65
Instituto Tecnolgico de Aguascalientes
30
1/3
2/15
-1/5
-1
15/11
5/11
1/11
-3/11
-15/11
4
3
15/8
1/4
5/8
-15/8
-3/8
22
16
(Nueva planta)
10
-15/2
-5/2
-1
3/2
15/2
-1
-1/3
-2/15
1/5
-4
13
Cj
10
j -30
12
-4
-30
30
Minimizar F (x, y ) = wi (x ai ) + ( y bi )
i =1
3.3
3.4
66
M. C. Sergio Humberto Romo Picazo
x =
w a
i =1
m
3.5(a)
i =1
y =
w b
i =1
m
i i
3.5(b)
i =1
x =
w a
i =1
5
w
i =1
10 * 2 + 4 * 12 + 3 * 6 + 8 * 12 + 5 * 8
= 7.4
10 + 4 + 3 + 8 + 5
10 * 4 + 4 * 10 + 3 * 9 + 8 * 2 + 5 * 2
= 4.43
30
y =
w b
i =1
5
w
i =1
i i
Para calcular el
costo cuadrtico se
utiliza la ecuacin
3.3 y arroja un total
F (x, y ) = wi (x ai ) + ( y bi )
i =1
3.6
W4
W2
W1
W3
W5
Figura 3.9 Modelo analgico para el problema de localizacin con distancias euclidianas
Para resolver el problema se puede usar el mismo procedimiento del mtodo del
centro de gravedad, calcular las derivadas parciales de la funcin 3.6 e igualarlas
a cero. Suponiendo (x, y ) (ai , bi ) x = 1,2,..., m las derivadas parciales son
68
M. C. Sergio Humberto Romo Picazo
3.7
wi ( y bi )
F (x, y ) m
1
=
2
2
2
y
(
)
(
)
x
a
y
b
i =1
i
i
3.8
Para cualquier valor de i , tal que (x, y ) = (ai , bi ) las ecuaciones 3.7 y 3.8 toman
valores indefinidos. Para resolver este inconveniente Kuhn y Kuenne [Prawda,
1982] disearon un algoritmo iterativo para resolver estas ecuaciones
m
x =
wa
i i
i =1
m
3.9
i =1
wb
yy =
i i
i =1
m
3.10
wi
i =1
a g (x (
m
x =
k
i =1
m
g (x
b g (x (
m
y =
k 1
i =1
i =1
m
, y (k 1)
,y
k 1)
k 1
(k 1)
,y
(k 1)
)
3.11
, y (k 1)
g (x
i =1
k 1)
)
3.12
Donde
g i ( x, y ) =
[(x a )
wi
1
2 2
+ ( y bi )
3.13
Este proceso iterativo termina cuando, para una > 0 arbitraria x k 1 x k < y
y k 1 y k < para alguna k , k > 0
69
Instituto Tecnolgico de Aguascalientes
wi
[(x a )
+ ( y bi )
g1 =
g2 =
g5 =
g3 =
2
10
[(7.4 2)
+ (4.43 4 )
[(7.4 12)
+ (4.43 10 )
= 1.846
[(7.4 8)
+ (4.43 2 )
g4 =
[(7.4 6)
+ (4.43 9 )
[(7.4 12)
8
+ (4.43 2 )
= 0.628
2
= 1.538
2
= 0.554
2
= 1.998
2
a g (x
x =
1
i =1
5
g (x
i =1
, y0
,go
= 7.396
b g (x
5
y =
1
i =1
5
g (x
i =1
, y0
,go
= 3.907
X * = (3,2 )
4
3
2
P1 (1,2 )
P2 (5,2 )
Figura 3.10 Localizacin ptima del helicptero de emergencia para m = 2, mediante la bisectriz
perpendicular del lado y el centro de una distancia
52
M. C. Sergio Humberto Romo Picazo
X * = (4,2 ) ptimo
P2 (2,6 )
6
5
4
3
2
1
-1
-2
-3
P3 (8,2 )
1
P1 (2,2 )
Figura 3.8 Localizacin ptima para el helicptero que atender las emergencias de tres sitios
posibles, con un tringulo agudo.
53
Instituto Tecnolgico de Aguascalientes
P2 (9,9 )
8
7
6
5
4
3
2
P1 (1,1)
P3 (5,2 )
Figura 3.9 Localizacin ptima para el helicptero que atender las emergencias de tres sitios
posibles, que forman un tringulo obtusngulo.
54
M. C. Sergio Humberto Romo Picazo
2
2
g (x, y ) = mx (x ai ) + ( y bi )
: 1 i m
3.14
Donde:
Sujeto a:
[(x a )
+ ( y bi )
Z, 1 i m
Esta ltima forma indica que cada localizacin existente debe situarse en un
crculo con centro en (x, y ) y radio z , de tal manera que el problema geomtrico
es encontrar el crculo ms pequeo que encierre a todas las localizaciones de las
instalaciones existentes, de ah el nombre de problema de cobertura del crculo.
Este problema puede resolverse con ayuda de la geometra. Elzinga y Hearn
propusieron un algoritmo que se describe a continuacin y que se ilustra en un
ejemplo.
Algoritmo Elzinga-Hearn
Paso 1. Escoja dos puntos conocidos Pi y Pj
Paso 2. Estos dos puntos definan el dimetro de un crculo dado por
[(a a ) + (b b ) ]
2
(8,2)
(5,7)
(5,10)
(10,11)
(13,7)
(10,6)
(3,6)
(2,9)
12
P4
10
P3
P8
P2
6
P5
P7
P6
P1
10
12
Figura 3.10 Se escogen los puntos P1 y P4 que definen el dimetro del crculo que no cubre
todos los puntos.
56
M. C. Sergio Humberto Romo Picazo
12
P4
10
P3
P8
P2
6
P5
P7
P6
P1
10
12
Figura 3.11 Con P1 , P3 , P4 se forma un tringulo agudo, se dibuja un crculo a partir del
circuncentro que pasa a travs de estos puntos. Quedan fuera P7 y P8 .
Paso 4. P1 es A. Se traza una lnea a travs del centro del crculo que pasa por le
punto P1 . Esto divide el espacio en dos planos. Como el punto P3 est del lado del
punto D (en este caso P8 ) entonces a P3 se le denota B y P4 ser el punto C,
quedando entonces P1 , P4 , P8 como los puntos con los que se va al paso 3.
Paso 3. Con los puntos P1 , P4 , P8 se forma un tringulo agudo, por lo que se trazan
las mediatrices para obtener el circuncentro y se traza el crculo a partir de ste.
Se observa an no se alcanza la solucin ptima ya que P5 queda fuera del
crculo. Vase la figura 3.13. La figura 3.14 muestra la construccin del
circuncentro a partir de las mediatrices para obtener el centro del crculo que cubre
todos los puntos de las instalaciones existentes, esta es la solucin mnimas.
57
Instituto Tecnolgico de Aguascalientes
12
C
B
P4
D
10
P3
P8
P2
6
P5
P7
P6
P1
10
12
Figura 3.12 Paso 4, como el ngulo agudo es A, entonces se traza desde este
punto hacia el centro del crculo. El punto ms alejado de A es P8 y como P3 est
en el mismo lado que el punto D, se le denomina B, en consecuencia P4 es el
punto C. El crculo tiene que pasar por A, B y C.
12
P4
10
P3
P8
Radio = 5.15
(x,y) = (6.75, 7)
P2
6
P5
P7
P6
P1
10
12
y 2 y1 9 11 1
=
=
4
x 2 x1 2 10
pendiente = m =
1
= 4
1
4
10 + 2
=6
2
yM =
11 + 9
= 10
2
y 2 y1 = m(x 2 x1 )
y 10 = 4(x 6 )
entonces 4 x + y 34 = 0
12
P4
10
P3
P8
P2
6
P5
P7
P6
P1
10
12
59
Instituto Tecnolgico de Aguascalientes
COORDENADAS
P4 P8
(10,11) (2,9)
P4 P1
(10,11) (8,2)
P8 P1
(2,9) (8,2)
PENDIENTE
PENDIENTE
DE LA
MEDIATRIZ
m=
9 11 1
=
4
2 10
-4
m=
2 11 9
=
2
8 10
m = 7
PUNTOS MEDIOS
ECUACIN DE LA
MEDIATRIZ
xM
yM
10 + 2
=6
2
11 + 9
= 10
2
10 + 8
=9
2
11 + 2 13
=
2
2
2x + 9 y
11
6x 7 y +
4 x + y 34 = 0
153
=0
2
17
=0
2
TABLA 3.9 Resumen de los clculos para las mediatrices del ejemplo 3.9
El circuncentro es el punto donde concurren las mediatrices, por lo que basta con
resolver el sistema formado por dos mediatrices, en este caso se toman las
asociadas a los lados P4 P8 y P4 P1
4 x + y 34 = 0
2x + 9 y
153
=0
2
Resolviendo
x = 6.75 y y = 7
entonces x , y = (6.75,7 )
y el radio, tomando los puntos (6.75,7) y (10,11)
z = (6.75 10 ) + (7 11)
2
= 5.15
Usted puede haber elegido al principio dos puntos diferentes a los que se tomaron
en este ejemplo, sin embargo, el algoritmo lo llevar a la misma solucin.
Sule (2001) presenta un procedimiento que contiene nueve pasos y que
proporcionan un resultado rpido. Los pasos son los siguientes:
1. Dibuje los puntos dado en las coordenadas x y y
2. Tome los puntos extremos y crear un rectngulo, de forma que todos los
puntos caigan dentro del rea cubierta por el rectngulo. Para encontrar los
puntos extremos, dibjense dos lneas verticales a travs de los puntos que
tengan las abscisas mnimas y mximas, y dos lneas horizontales a travs
de los puntos que tengan las ordenadas mnima y mxima.
3. Una todos los puntos que se siten en el permetro del rectngulo
4. Cree tantos tringulos como sea posible, uniendo todos los puntos que se
siten en el permetro del tringulo. En la mayora de los casos, se obtienen
60
M. C. Sergio Humberto Romo Picazo
P4
10
P3
P8
P2
6
P5
P7
P6
P1
10
12
i = 1,..., m, wi = 1 i
12
P4
10
P3
P8
P2
6
P5
P7
P6
P1
10
12
Figura 3.15 Se construyen tantos tringulos como sea posible y se identifica el de mayor rea (el
achurado). Es un ngulo agudo.
12
P4
10
P3
P8
P2
6
P5
P7
P6
P1
10
12
Figura 3.17 Formacin del diamante que cubre todos los puntos
de las instalaciones existentes.
Pero tambin se pudo haber agrandado como se muestra en la figura 3.19 con
lneas punteadas. En este caso las coordenadas del centro del cuadrado son
(7,7.5). Ambas soluciones son vlidas, ya que tienen un radio mnimo de 13. En
realidad cualquier diamante con un radio de 13 y cuyo centro est situado sobre el
segmento que uno los puntos (7,7.5) y (7.5,8) tambin cubre todas las
instalaciones existentes, por lo que tambin ser ptimo.
12
P4
10
P3
P8
P2
6
P5
P7
P6
P1
10
12
Figura 3.18 Se igualan los lados al tamao de los ms grandes el centro del cuadrado es la
solucin minimax con distancias rectilneas.
63
Instituto Tecnolgico de Aguascalientes
12
P4
10
P3
P8
P2
6
P5
P7
P6
P1
10
12
Figura 3.19 Las lneas punteadas muestran otra extensin del diamante. El centro de ste se
ubica en (7,7.5). Uniendo este punto con el de (7.5,8) se obtiene una recta de valor mnimo.
logra mediante
, (y + x) .
2
2
INSTALACIN
COORDENADAS
COOREDENADAS TCHEBYCHEV
Pi
(x, y )
( y + x, y x )
P1
(8,2)
P2
(5,7)
P3
(5,10)
P4
(10,11)
P5
(13,7)
P6
(10,6)
P7
(3,6)
(6 + 3,6 3) = (9,3)
P8
(2,9)
(9 + 2,9 2) = (11,7 )
(2 + 8,2 8) = (10,6)
(7 + 5,7 5) = (12,2)
(10 + 5,10 5) = (15,5)
.5 14.5 14.5 + .5
.5 15.5 .5 + 15.5
,
,
= (7.0,7.5) y
= (7.5,8)
2
2
2
2
65
Instituto Tecnolgico de Aguascalientes
12
10
8
P8
6
P3
4
P7
P2
-2
P4
10 12
14
-4
16
18
20
22
P6
-6
P5
P1
-8
Costo por
unidad
mes
(x 100)
PLANTAS
mes
Tijuana
10
1.96
Mxico
20
Matamoros
18
1.98
Guadalajara
18
Hermosillo
12
1.93
Monterrey
12
Zacatecas
10
1.93 (previsto)
Torren
10
20.3 (previsto)
Tabla 3.11 Datos de produccin, demanda y costos de produccin para el ejemplo 3.13
Desde\Hast
a
Tijuana
Matamoros
Hermosillo
Zacatecas
Torren
Mxico
15
14
12
Guadalajara
15
Monterrey
10
12
PLANTA
Oferta
ALMACN
Mxico
Tijuana
Guadalajara
15
Monterrey
10
10
15
18
12
12
10
Matamoros
Hermo-
14
6
12
12
67
Instituto Tecnolgico de Aguascalientes
Zacatecas
10
10
Demanda
20
18
12
50
50
Tabla 3.13 Resultado de la aplicacin de MAV al problema del ejemplo 3.13, en el que se
incluyen las plantas existentes con Zacatecas.
PLANTA
Oferta
ALMACN
Mxico
Tijuana
Guadalajara
15
Monterrey
10
10
15
18
12
12
10
10
Matamoros
14
6
12
Hermosillo
12
4
Zacatecas
6
10
Demanda
20
18
12
50
50
Tabla 3.14 Resultado de la aplicacin de MAV al problema del ejemplo 3.13, en el que se
incluyen las plantas existentes con Torren.
x11
x13
x22
x33
x42
x42
cij
+1
+5
+7
+9
+5
+11
x11
x13
x22
x33
x42
x42
cij
+1
+5
+7
+9
+7
+6
DE
HASTA
MILES DE UNIDADES
Tijuana
Guadalajara
10
Matamoros
Mxico
Matamoros
Monterrey
12
Hermosillo
Guadalajara
Zacatecas
Mxico
10
69
Instituto Tecnolgico de Aguascalientes
50
Sean
d (R j , Pi )
R ,
j = 1, 2, , n
la distancia entre el punto desconocido j
y el
(
)
d
R
,
R
j
k
punto conocido Pi , i = 1, 2, , m , en tanto que
es la distancia entre
R , R , j , k = 1, 2, , n, j k .
los puntos desconocidos j k
Sea
Sea
Wij
El
problema
Mn f (R1 , R2 , , Rn ) =
R1, R2 ,, Rn
en
encontrar
las
coordenadas
V d (R , R ) + W d (R , P )
n
1 j k n
jk
de
los
puntos
j =1 i =1
ji
3.15
70
V jk > 0
Mn f (R1 , R2 , , Rn ) = Mn f (x1 , x 2 , , x n ) + Mn f ( y1 , y 2 , y n )
R1 , R2 ,, Rn
x1 ,, xn
y1 ,, y n
3.16
Donde
f (x1 , x 2 , , x n ) =
1 j k n
jk
3.17(a )
x j x k + W ji x j ai
j =1 i =1
f ( y1 , y 2 , , y n ) =
3.17(b )
V jk y j y k + W ji y j bi
1 j k n
j =1 i =1
(
) las coordenadas conocidas del punto Pi , i = 1,2, m. Estos
Siendo ai , bi
problemas pueden resolverse independientemente uno del otro, se convierten en
programas lineales equivalentes. La transformacin se logra expresando el valor
absoluto de las diferencias en trminos algebraicos de sumas y restas. Esto se
consigue al demostrar que cuatro nmeros
a a, b, p y q, si a b p + q = 0, p 0, q 0
Entonces
Mn
1 j < k n
ab = p+q
pq = 0
, por lo tanto
V jk ( p jk + q jk ) + W ji (r ji + s ji )
n
j =1 i =1
sujeto a
x j x k p jk + q jk = 0, 1 j < k n
r jt + s jt
= ai , i = 1, , m;
p jk , q jk
0, 1 j < k < n
r jt , s jt
0, i = 1, , m;
j = 1, n
j = 1, , n
x j no restringida en signo,
j = 1, , n
p jk q jk = 0 1 j < k n
r jt s jt = 0 t = 1, , m;
j = 1, , n
3.18
Nmero de viajes
M1
10
20
M2
15
18
M3
10
10
22
10
M4
15
I1
a1
b1
I2
a2
b2
10
10
Tabla 3.16 Coordenadas y nmero de viajes de las mquinas y las estaciones de inspeccin del
ejemplo 3.14
Solucin
Primera iteracin, para encontrar los valores de la abscisa para las dos estaciones
de inspeccin:
Paso 1. Sin tomar en consideracin los viajes entre las estaciones de inspeccin
(nuevas instalaciones), se determina el valor de la abscisa de la estacin de
inspeccin 1 (I1) con respecto a las mquinas, ordenndolas en forma creciente
con respecto a la abscisa. Para el ejemplo, se tienen
x = 4 para M 1 , x = 8, para M 4 , x = 10 para M 3 y x = 15 para M 2
Paso 2. Seleccionar el 50-simo percentil para determinar la abscisa
correspondiente. La tabla 3.17 muestra los datos de las abscisas, nmero de
viajes y el acumulado de stos. El 50-simo percentil es
10 + 18 + 22 + 8
= 29
72
M. C. Sergio Humberto Romo Picazo
10
10
M4
18
M3
10
22
40
M2
15
18
58
Abscisa preliminar
20
20
M4
15
35
M3
10
10
45
I1
10
10
55
M2
15
60
Abscisa preliminar
10
10
M4
18
I2
10
28
73
Instituto Tecnolgico de Aguascalientes
10
22
50
M2
15
18
68
Abscisa definitiva
10
10
M4
18
M2
18
36
M3
10
22
58
y preliminar
20
20
M4
15
35
M2
40
I1
10
50
M3
10
10
60
y preliminar
74
M. C. Sergio Humberto Romo Picazo
10
10
M4
18
I2
10
28
M2
18
46
M3
10
22
68
y definitiva
3.18
40
30
20
10
10
20
30
40
50
Figura 3.21 Localizacin de los clientes. Las flechas indican los clientes ms cercanos.
Paso 3. Clculo de las distancias mnimas entre los clientes ms cercanos. Esto
se hace utilizando la distancia euclidiana, como sigue:
[
] = 25
= [(5 15) + (10 30) ] = 22.36
= [(10 15) + (50 30 ) ] = 20.61
2
1
2 2
1
2 2
1
2 2
3.19
CC A = 25 X 3 = 75
CC B = 20.61 X 2 = 41.22
CC C = 22.36 X 1 = 22.36
(Mnimo)
76
M. C. Sergio Humberto Romo Picazo
3.20
Los valores de radio as calculados servirn para trazar los crculos con centro en
cada uno de los puntos en los que se ubican los clientes. Si alguno de estos
crculos alcanza un punto donde se encuentre ubicado otro cliente, entonces esto
indicar que deben combinarse. En la figura 3.22 se muestra que el crculo
trazado desde el cliente C alcanza al punto donde se localiza el cliente D, por lo
que se combinan stos y, a esta instalacin equivalente se le denominar L1.
22.36
= 7.45
3
22.36
rB =
= 11.18
2
22.36
rC =
= 22.36
1
22.36
rD =
= 18.63
1.2
rA =
50
40
30
20
10
10
20
30
40
50
77
Instituto Tecnolgico de Aguascalientes
1 + 1.2
(1)(10) + (1.2)(30) = 20.9
y=
2.2
50
40
30
20
L1
10
10
20
30
40
50
Figura 3.23 Relacin de los clientes. Observe que L1 representa la instalacin equivalente.
Paso 8. Clculo de las nuevas distancias. Con las nuevas coordenadas de la
instalacin equivalente, se calculan los valores de las distancias.
[
= [(10.45 10 )
]
+ (20.9 50 ) ]
1
2 2
1
2 2
= 22.38
= 29.1
78
M. C. Sergio Humberto Romo Picazo
Paso 11. Dibujar los nuevos crculos de cobertura. (Vase la figura 3.24)
50
40
30
20
L1
10
10
20
30
40
50
5.2
(2.2)(20.9) + (3)(10) = 14.61
y=
5.2
(21.7,14.61)
A, C Y D
(10,50)
P1
P2
P3
P4
P5
(2,4)
(12,10)
(6,9)
(12,2)
(8,2)
10
80
M. C. Sergio Humberto Romo Picazo
81
Instituto Tecnolgico de Aguascalientes
Figura 3.28 Solucin del ejemplo 3.2 mediante WinQSB con distancia rectilnea.
(10,5)
(3,8)
(4,7)
(15,10)
(13,3)
(1,12)
(5,5)
10
Carga embarcada
(5,10)
(6,8)
10
(4,9)
15
(9,5)
(7,9)
15
(3,2)
10
(2,6)
N/S/E/O = 0
200
O =20, N = 400
300
E = 120, N = 20
800
E = 340, N = 80
200
Ponderacin
(wi)
20
30
40
50
60
70
Coordenadas
Xi
Yi
0
0
2
2
4
4
6
6
8
8
10
10
Nmero de
embarques/ao hacia o
desde la planta
Costo
/embarque/milla
Proveedor madera
120
Proveedor de tela
Coordenadas de la ubicacin
(millas)
X
$8
100
400
200
800
700
Almacn 1
60
300
600
Almacn 2
40
200
100
Almacn 3
70
600
200
85
Instituto Tecnolgico de Aguascalientes
(Miles de
anuales)
unidades
Mxico
Guadalajara
Monterrey
Oaxaca
50
San Luis
Potos
75
Pachuca
50
10
Durango
25
10
Monclova
25
10
Demanda
anuales)
(miles
de
unidades 80
70
50
Coordenadas
Viajes por da
15,15
20,20
80,60
75,30
35,35
Acadmico
86
M. C. Sergio Humberto Romo Picazo
(4,1)
(3,7)
(3,5)
(5,11)
(8,10)
(8,4)
(5,12)
Coordenadas
Nmero de viajes
Estacin de pintura 1
Estacin de pintura 2
M1
15
30
M2
10
20
32
M3
14
16
40
25
M4
18
25
12
20
I1
a1
b1
I2
a2
b2
25
25
89
Instituto Tecnolgico de Aguascalientes