CURSO: UBICACIÓN ÓPTIMA DE RECURSOS EN REDES
TRADUCCIÓN: OPTIMAL LOCATION OF RESOURCES IN NETWORKS
SIGLA: IEE3533
CREDITOS: 10
MODULOS: 02
CARÁCTER: OPTATIVO
TIPO: CÁTEDRA
CALIFICACIÓN: ESTÁNDAR 
PALABRAS CLAVE: INVESTIGACIÓN OPERATIVA, APLICACIONES, LOGÍSTICA,
NIVEL FORMATIVO: MAGISTER


I. DESCRIPCIÓN

Este curso entrega competencias referentes al desarrollo y uso de modelos de localización de instalaciones. Se presentan los modelos clásicos; se desarrollan extensiones mediante estudio de casos, entregándose herramientas
computacionales para su resolución y análisis.


II. OBJETIVOS

1. Identificar situaciones en las cuales se debe resolver un problema de localización de instalaciones de todo tipo, es decir, fábricas, bodegas, centros de servicio, etc.; analizar estas situaciones y definir el conjunto de
especificaciones para el problema de localización asociado. Las especificaciones pueden incluir condiciones de tiempos máximos de respuesta, minimización de distancias recorridas por los usuarios de un servicio, minimización de costos,
condiciones aleatorias o probabilísticas, contextos competitivos, etc.

2. Formular un modelo del problema y determinar los valores de los parámetros necesarios para solucionarlo.

3. Seleccionar un método para resolver el problema, utilizando el modelo y los parámetros y de determinar así las localizaciones óptimas (o las mejores localizaciones posibles de encontrar) de un conjunto de instalaciones, de modo de
cumplir las especificaciones. Entre los métodos se encuentran los programas comerciales de resolución de problemas de optimización lineales enteros o mixtos, heurísticas conocidas o que el propio alumno desarrolla, o métodos por 
inspección, dependiendo del tipo de problema.

4. Utilizar las mismas herramientas para la localización de recursos en espacios que no necesariamente son geográficos.


III. CONTENIDOS

UNIDAD I: Introducción

• Descripción de los problemas de localización y asignación de recursos
• Taxonomía de los problemas y modelos de localización
• Localización de una instalación


UNIDAD II: Algunos problemas básicos en redes

• Ruteo (rutas mínimas, TSP)
• Construcción (MST, Network Design)


UNIDAD III: Problemas de cobertura

• Introducción y noción de cobertura
• Cobertura de conjuntos (LSCP), aplicaciones y variantes
• Cobertura máxima (MCLP), cobertura múltiple cobertura redundante
• Redes de cobertura


UNIDAD IV: Problemas de centro y de mediana

• p – Centro en la red y en sus vértices.
• Descripción y propiedades de la p –mediana
• Técnicas de resolución: heurísticas, relajación Lagrangeana
• Mediana en redes


UNIDAD V: Problemas de Localización de Plantas o con costos fijos (FCLP / SPLP)

• El FCLP sin capacidad
• El problema con capacidad
• Aplicaciones, variantes
• Técnicas de resolución

UNIDAD VI: Extensiones (a incluir dependiendo del tiempo y semestre)

• Localización de instalaciones indeseadas
• Localización de hubs (concentradores)
• Localización de instalaciones bajo competencia
• Localización bajo incertezas (Cobertura máxima esperada (MEXCLP), máxima disponibilidad (PLSCP, MALP), congestión en instalaciones fijas)
• Otros

IV. METODOLOGÍA

Cada unidad del curso tendrá la siguiente estructura.

• Clases expositivas (cátedra)
• Análisis de casos en forma grupal
• Controles de los tópicos tratados en la cátedra y los casos

V. BIBLIOGRAFÍA

Complementaria
• Laporte G., Nickel S. and Saldanha da Gama F. (eds.) “Facility Location”. Springer, NY, First Edition 2015 or Second edition 2019.
• Daskin, M.: “Network and Discrete Location: Models, Algorithms and Applications”. 2d edition. Wiley Interscience Series in Discrete Mathematics and Optimization, 2013.
• Eiselt H. A. and Marianov V. (eds): “Applications of Location Analysis”. Springer, NY, 2015.
• Eiselt H. A. and Marianov V. (eds): “Foundations of Location Analysis”. Springer, NY, 2011.
• Farahani RZ, Hekmatfar M, (eds) Facility Location: Concepts, models, Algorithms and Case Studies, Physica-Verlag, Heidelberg, 2009
• Drezner, Z. (ed): “Facility Location: A survey of Applications and Methods”. Springer, 1995.
• Drezner, Z. and Hamacher H. (ed): “Facility Location: Applications and Theory”. Springer, 2002.
• Church RL, Murray AT, (eds) Business Site Selection, location analysis and GIS, Wiley, New Jersey, 2009


PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE
ESCUELA DE INGENIERÍA / ACTUALIZADO ABRIL 2021