Métodos de
localización de
instalaciones
Localización de
instalaciones
Métodos de localización de
instalaciones
MÉTODOS EXACTOS
MÉTODOS HEURÍSTICOS
SIMULACIÓN
MODELOS DE LOCALIZACIÓN
CONTINUA
BIDIMENSIONAL
UNIDIMENSIONAL trayectoría
Euclidiana/rectilínea Rectangular
Relación costo -
simulación Mediana simple
distancia
Lineal Mediana simple mét. Computac (solver) solver, cálculos mat.
mét. Mat (derivar)
Centroide en x o Centroide (x,y) Simulación
Cuadrática
en y Mét. Computac
Tipos de distancias
Rectangular
Ejemplo: Montacargas que realiza trayectos
rectilíneos en la planta
Euclideana o rectilínea
Ejemplo: Un segmento de banda transportadora
recta que comunica dos estaciones.
Trayectoria de flujo
Ejemplo: Un vehículo con sistema de manejo
automático, un vehículo siguiendo la red de la
trayectoria de transporte.
Modelos de planeación de
instalaciones
Las decisiones de ubicación pueden diferentes
objetivos, entre ellos :
Minisum: Minimizar la suma de las distancias
ponderadas entre la nueva planta y las otras
plantas existentes
Minimáx:Minimizar la distancia máxima entre la
planta nueva y las existentes
MODELOS DE
UBICACIÓN
DISCRETA
MÉTODO HEURÍSTICO DE ARDALAN
Útilcuando se desean ubicar una o más
instalaciones de un cierto número de opciones.
Supuesto: Capacidad ilimitada
Ejemplo: UBICACIÓN DE DOS CLÍNICAS
Desde Millas a la clínica Población Ponderación
el barrio A B C D barrio (miles) relativa
A 0 11 8 12 10 1,1
B 11 0 10 7 8 1,4
C 8 10 0 9 20 0,7
D 9,5 7 9 0 12 1,0
Pasos
1. Hallar la matriz de costo - Multiplicar los datos por casilla (distancia,
población y ponderación)
2. Obtener el costo total por columna
3. Escoger la ubicación que implique menor costo.
Desde el Millas a la clínica
barrio A B C D
A 0 121 88 132
B 123,2 0 112 78,4
C 112 140 0 126
D 114 84 108 0
Totales 349,2 345 308 336,4
Primera ubicación que minimiza el costo: C
Para seleccionar la segunda mejor opción:
4. En cada fila compare el costo de la localización elegida (C) y la que se encuentre en
la casilla. Si el costo de la casilla es menor se deja el mismo, si es mayor se coloca el de
la localización previamente elegida.
5. Calcule de nuevo totales de columnas y seleccione el menor valor.
6. Si desea elegir una tercera instalación, repita el proceso desde el punto 4.
Desde el Millas a la clínica
barrio A B C D
A 0 88 88 88
B 112 0 112 78,4
C 0 0 0 0
D 108 84 108 0
Totales 220 172 308 166,4
Conclusión: Las dos clínicas se deben ubicar en los barrios C y D
MÉTODO DE LA FUERZA BRUTA
K = Número de instalaciones a ubicar
M = Cantidad de lugares disponibles.
De cuántas maneras se puede hacer?
𝑀 𝑀!
=
𝐾 𝐾! 𝑀 − 𝐾 !
Ejercicio: Se deben escoger dos
lugares
Cliente Tiempo al lugar Demanda
1 2 3 4 5
A 5 3 2 8 5 100
B 3 5 2 6 7 50
C 5 2 0 1 0 150
D 2 1 8 2 3 200
E 3 2 4 0 4 300
5 5!
= = 10
2 2! 5−2 !
Pasos
1. Se calcula el costo total de asignar toda la demanda a un cliente
Tiempo al lugar
Cliente
1 2 3 4 5
A 500 300 200 800 500
B 150 250 100 300 350
C 750 300 0 150 0
D 400 200 1600 400 600
E 900 600 1200 0 1200
2. Formular todas las (M/K) combinaciones posibles
Pares de lugares (combinaciones)
Clientes 1&2 1&3 1&4 1&5 2&3 2&4 2&5 3&4 3&5 4&5
A 300 200 500 500 200 300 300 200 200 500
B 150 100 150 150 100 250 250 100 100 300
C 300 0 150 0 0 150 0 0 0 0
D 200 400 400 400 200 200 200 400 600 400
E 600 900 0 900 600 0 600 0 1200 0
Total 1550 1600 1200 1950 1100 900 1350 700 2100 1200
3. Seleccionar el costo total mínimo de las combinaciones
La solución es ubicar las máquinas en los lugares 3 y 4.
Ejercicio en clase
Una cadena de droguerías planea abrir cuatro farmacias en una ciudad de tamaño
mediano. Sin embargo, los fondos son limitados y por ello sólo se pueden abrir dos
este año. Dada la matriz en la que se presentan los costos ponderados de población
distancia para cada una de las cuatro áreas y cuatro sitios para las droguerías,
seleccione los dos que se deben abrir primero. Cuál es el costo de operación abriendo
las dos instalaciones?
1 2 3 4
1 0 20 160 60
geográfica
2 80 0 40 80
Área
3 120 80 0 100
4 80 100 60 0
PROGRAMACIÓN LINEAL
ENTERA MIXTA
Ejemplo:
Se debe surtir producto desde 4 plantas a 5
clientes. Las capacidades y demandas se
muestran en la figura posterior.
Se conoce el costo Cij = Costo de trasladar
una unidad de prod de c/planta i a
c/cliente j
• ¿Cuánto debo de mandar de cada planta i a cada
cliente j para satisfacer la demanda al mínimo
costo?.
C11 X11 1 Dem1= 1000 u/mes
Cap1= 2000 u/mes 1 C12 X
12 Dem2= 3000 u/mes
2
Cap2= 5000 u/mes 2
3 Dem3= 4000 u/mes
Cap3= 4000 u/mes 3
4 Dem4= 2500 u/mes
Cap4= 4000 u/mes 4 C44X44
C45 X 5 Dem5= 1500 u/mes
45
# de unidades del producto enviadas
Var. de decisión:X ij
de la planta i al cliente j
Función Objetivo
Min Costo c11 X 11 c12 X 12 ... c45 X 45 Versión expandida
4*5=20 Términos
4 5
cij X ij Versión
i 1 j 1
resumida
Restricciones de capacidad
X 11 X 12 X 13 X 14 X 15 Cap1
X 21 X 22 X 23 X 24 X 25 Cap2 Versión expandida
4 restricciones (una por planta)
X 31 X 32 X 33 X 34 X 35 Cap3 c/u 5Términos (uno por cliente)
X 41 X 42 X 43 X 44 X 45 Cap4
5
X j 1
ij Capi i 1,..,4 Versión resumida
Restricciones de demanda
X 11 X 21 X 31 X 41 Dem1
X 12 X 22 X 32 X 42 Dem2 Versión expandida
5 restricciones (una por cliente)
...... c/u 4Términos (uno por planta)
X 15 X 25 X 35 X 45 Dem5
4
X
i 1
ij Dem j j 1,..,5 Versión resumida
Versión resumida final
4 5
Min Costo cij X ij
i 1 j 1
X
j 1
ij Capi i 1,..,4
X
i 1
ij Dem j j 1,..,5
X ij 0 i 1,...,4; j 1,..,5
PLANTEAMIENTO DEL PROBLEMA
Basados en los costos de transporte, se tiene que decidir sobre la ubicación de R
unidades, cada una con capacidad ak; se tienen N alternativas de localización, para
atender la demanda bj , generada por cada uno de los M sitios a donde se deben
transportar los productos.
VARIABLES DE DECISIÓN
Xij : Número de unidades de producto a despachar del elemento ubicada en
el sitio i para cubrir la demanda del sitio j.
i= 1,2,3…. N; j= 1,2,3,…. M
Yki = {1,0, sienelcaso
elemento k es ubicado en el sitio i
contrario
k= 1,2,3… R; i= 1,2,3,…N
FUNCIÓN OBJETIVO
Minimizar el costo total asociado a los transportes
n m
min ∑ ∑ (C * X ) ij ij
i=1 j=1
Donde Cij = Costo unitario de transporte desde el elemento localizado en i hasta
el sitio j
MODELO DE LOCALIZACIÓN
ESQUEMA GENERAL
ALTERNATIVAS DE UBICACIÓN DE
ELEMENTOS A
LOCALIZACIÓN DEMANDA
UBICAR
Y11 X11
1 1 1
2 2 2
● ● ●
● ● ●
● ● ●
k i j
● ● ●
● ● ●
● ● ●
R N M
RESTRICCIONES
Asociadas a la capacidad requerida en cada elemento
M R
∑X < ∑a Y
j=1
ij
k=1
K Ki
Donde ak = Capacidad requerida en la planta i
Asociadas a la demanda
N
∑X > b ij j
i=1
Donde bj= Demanda generada por el sitio j
Asociadas al número de elementos posibles por alternativa de
localización
N
∑Y < 1 ki
i=1
X>0, entera Yki= {0,1}
