MODELO LOCALIZACION DE INSTALACIONES SIN RESTRICCIÓN Y CON RESTRICCIONES

GEOGRÁFICAS

TALLER N° 3
Fecha entrega: 20 agosto de 2019
Docente: Ing. Jair Eduardo Rocha González
Integrantes:

1. Diana Paola Téllez Peñaranda – 47152017

2. Juan Diego Fonseca Diaz - 471151202
3. Pablo Andrés Monje Montaño – 47161375
4. Luis Gerardo Muria Renza - 47151366
5. Oscar Alberto Velázquez Caro - 47171950

CASO DE APLICACIÓN:

Se presenta un modelo de localización de instalaciones, donde la ubicación de n instalaciones es

requerida para generar una localización lineal dentro de un punto geográfico, donde se tiene en
cuenta el mejor punto X distante de las coordenadas, teniendo en cuenta puntos adyacentes que
ya se encuentran localizados.
MODELO

Para ello se dispone de un problema de localización, el cual se tiene como información general la
cantidad de proveedores (4) y clientes (5), dado sus coordenadas cartesianas en el punto
geográfico X y Y cómo se puede observar en el Ilustración 1, donde el punto azul corresponde a
los proveedores y los triángulos amarillos corresponden a los clientes.

Ilustración 1. Modelo Single Facility

ANÁLISIS

Tras programar y correr el ejercicio en GAMS para el Modelo Single Facility Location, se obtuvieron
los siguientes resultados:

Tabla 1. Coordenadas de la nueva locación

1
Se puede apreciar que el nuevo centro quedo en un punto donde ya existe un cliente como se
muestra en la ilustración 2, además la distancia mínima total dio un total de 42, hay que tener en
cuenta: 1. Se asumieron pesos Wi con valor de uno. 2. cuando se observan a detalle los
resultandos arrojados por GAMS se puede apreciar que posiblemente el modelo para este caso
puede tener soluciones alternas.

Ilustración 2. localización de la nueva instalación

MODELO SINGLE FACILITY LOCATION CON RESTRICCIONES

Para ello se dispone de un problema de localización, el cual se tiene como información la cantidad
de proveedores (4), clientes (5) y unas restricciones de áreas debido a que pueden ser zonas
habitacionales, parques, zonas naturales, etc. Ver ilustración 3. Estas áreas no pueden ser
tomadas en cuenta, para ello se realizó un programa en GAMS, donde se busca ubicar el mejor
punto entre clientes y proveedores minimizando la distancia entre ellos y respetando las zonas
restringidas.

Ilustración 3. Modelo Single Facility con restricciones

2
ANÁLISIS

Tras programar y correr el ejercicio en GAMS para el Modelo Single Facility Location con
restricciones, se obtuvieron los siguientes resultados:

Tabla 2. Coordenadas de la nueva locación

Al igual que el modelo Single Facility Location sin restricciones, el nuevo centro queda en las
coordenadas del cliente 2, con distancia mínima de 42, según los resultados arrojados por GAMS,
pueden existir soluciones alternas. Con el fin de determinar otro punto óptimo se corrió el modelo
con otro escenario, en el cual se agregó otra zona restringida en el punto del cliente 2 (ver
ilustración 4) para determinar qué otro punto es candidato a instalar el nuevo centro y cómo afecta
esto la distancia mínima total.

Zona 1
Zona 1.1
Zona1.2
Zona 2
Zona 3
Zona 4
Zona 5
Zona 6
Zona 7
Zona 8
Zona
restringia

Ilustración 4. Zona cliente 2 restringida

En éste escenario, GAMS ubica el punto óptimo una casilla abajo del punto anterior, es decir la
coordenada (2,4), dando una distancia mínima de 43, mostrando que al disminuir una unidad en la
coordenada y , se incrementa en una unidad la distancia total.

Distancia Mínima total 43

Coordenada en X 2
Coordenada en Y 4

3
 Tabla 3. Resultados escenario 2.

CONCLUSIONES

 Por cuestiones de ubicación, el modelo muestra que se obtiene menor distancia si la nueva
instalación es ubicada cerda de los proveedores.
 Debido a que la escala de la cuadricula no es fina es posible que exista otra solución
alterna para este caso.
 Los dos modelos dan la misma ubicación para el nuevo centro, esto se debe a que las
zonas restringidas no afectan la ubicación de este.
 Al incluir una zona restringida como se muestra en el escenario 2, se confirma que el
modelo opta por ubicar el nuevo centro en la frontera de una zona restringida.

RECOMENDACIONES

 Se recomienda ubicar la nueva instalación en el punto [2 ,5] ya que la distancia mínima

encontrada es 42, además contando que va a quedar en un lugar muy cercano al cliente 2,
la reducción de costos se verá reflejada.
 Se recomienda ajustar la escala de la cuadricula para verificar la ubicación de la nueva
instalación, debido a que es muy grande en el momento el programa ubica la nueva
instalación justo en las coordenadas del cliente 2.