Localizacion Discreta

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}

Localizacion Discreta

Cargado por

Copyright:

Formatos disponibles

Localizacion Discreta

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Localizacion Discreta

Cargado por

Copyright:

Formatos disponibles

Métodos de

simulación Mediana simple

Lineal Mediana simple mét. Computac (solver) solver, cálculos mat.

 Minisum: Minimizar la suma de las distancias

 Minimáx:Minimizar la distancia máxima entre la

Ejemplo: UBICACIÓN DE DOS CLÍNICAS

Desde Millas a la clínica Población Ponderación

Desde el Millas a la clínica

Primera ubicación que minimiza el costo: C

4. En cada fila compare el costo de la localización elegida (C) y la que se encuentre en

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

Conclusión: Las dos clínicas se deben ubicar en los barrios C y D

De cuántas maneras se puede hacer?

1. Se calcula el costo total de asignar toda la demanda a un cliente

2. Formular todas las (M/K) combinaciones posibles

Pares de lugares (combinaciones)

3. Seleccionar el costo total mínimo de las combinaciones

La solución es ubicar las máquinas en los lugares 3 y 4.

 Se debe surtir producto desde 4 plantas a 5

 Se conoce el costo Cij = Costo de trasladar

# de unidades del producto enviadas

Yki = {1,0, sienelcaso

Donde Cij = Costo unitario de transporte desde el elemento localizado en i hasta

Donde ak = Capacidad requerida en la planta i

Asociadas al número de elementos posibles por alternativa de

X>0, entera Yki= {0,1}

También podría gustarte