“PLANEACIÓN Y DISEÑO DE INSTALACIONES”.

Localización de una instalación.

En esta sección se analiza el problema de la localización de una instalación

nueva, respecto de una serie de instalaciones similares existentes, cuando el criterio
a seguir es el de minimizar una función total de costo que se proporcional a la
distancia.

Casos específicos de este tipo de problemas serían por ejemplo la instalación

adicional de:
1. Una nueva bodega en función a la disponibilidad de proveedores,
aparato productivo y clientes.
2. Un hospital, una estación de bomberos, una estación de policía o una
biblioteca en una gran zona urbana (como la ciudad de México, con
12 millones de habitantes).
3. Una planta de bombeo o una planta generadora de electricidad.

El problema se plantea de la siguiente manera: existen m instalaciones conocidas en

los puntos P1, P2,…, P m de un sistema de coordenadas, y se requiere una nueva
instalacion, de caracteristicas similares en un punto desconocido x, tal que los costos
de transportación, proporcionales a la distancia entre la nueva instalacion y las
existentes, d(x, Pi), i= 1,2,…, m, se minimice. Sea Wi una ponderación asociada a
la instalacion existente Pi, i=1, 2, …, m, que mide el producto del costo de
transporte anual y el número de viajes anuales entre el punto i y el x. esta
ponderación o peso puede o no estar normalizada; en el último caso se requiere que

W
i 1
i 1

Matemáticamente se quiere encontrar x que minimiza a

m
f ( x)   Wi d ( P, xi )
i 1

Donde f(x) está expresada en $/año de acuerdo al siguiente análisis dimensional.

 $  viajes   km  $
f ( x )   wi  d  P, xi         
 km  año   viaje  año

Por ejemplo, Wi podría ser $ 1.20/Km. y 530 viajes/año, mientras que

d (P, xi), 37.4 km/viaje. El producto Wi d (P,xi) daría $ 23,786.40/año.

“ING. ALEJANDRO DAVID CASTILLO SOLÍS”.

 “PLANEACIÓN Y DISEÑO DE INSTALACIONES”.

Se analiza, en primer termino, el caso de una norma rectilínea y, después el

de una euclideana.

Para la norma rectilinea el problema consiste en encontrar las coordenadas

(x,y) que minimizan:

Mín f ( x, y )   Wi  x  ai  y  bi 
x, y

donde (a i, b i) son las coordenadas conocidas del punto

P i, i = 1, 2, …, m.

La solucion de ambos problemas es trivial: se dividen los pesos acumulados

entre 2

Ejemplo 1:

Una compañía que renta automóviles en una gran zona urbana (con trazo de
calles en forma perpendicular y paralela) tiene 5 oficinas localizadas en las
coordenadas (0,0), (3,16), (18,2), (8,18) y (20,2). Esta compañía desea establecer un
taller de reparación y mantenimiento que atienda las necesidades de cada una de las
oficinas, suponiendo que el numero de autos que se transportarian por día de cada
una de éstas al taller de mantenimiento es, respectivamente 5, 22, 41, 60 y 34.

La tabla 1-a y 1-b resumen los calculos intermedios del algoritmo. La

posición en la tabla de los puntos conocidos se hace en orden creciente a su
coordenada respectiva.

Tabla 1-a SOLUCION DE LA COORDENADA x

coordenada
X
en orden ponderacion
oficina creciente ponderacion acumulada
1 0 5 5
2 3 22 27
4 8 60 87
3 18 41 128
5 20 34 162
162

total entre 2 cociente coordenada x

162 2 81 8

“ING. ALEJANDRO DAVID CASTILLO SOLÍS”.

 “PLANEACIÓN Y DISEÑO DE INSTALACIONES”.

Tabla 1-b SOLUCION DE LA COORDENADA y

coordenada
X
en orden ponderacion
oficina creciente ponderacion acumulada
1 0 5 5
3,5 2 75 80
2 16 22 102
4 18 60 162

162

total entre 2 cociente coordenada y

162 2 81 16

La solución recomendada es localizar el taller de mantenimiento en el punto

(x=8, y=16).

“ING. ALEJANDRO DAVID CASTILLO SOLÍS”.