instituto de matemáticas universidad de sevilla
Antonio de Castro Brzezicki
imus-logo
Dos problemas de localización: el (r|p)-centroide negativo y un modelo para el despliegue de unidades policiales
Seminario Doctorado
Actividad del Programa de Doctorado
Resumen: En esta charla se presentarán dos problemas relacionados con localización de instalaciones. El primero es un problema que se modela mediante un programa binivel. El problema presentado es una variante de un problema de localización de plantas competitivas llamado (r|p)-centroide. La principal variante es que ahora se buscan cerrar instalaciones en lugar de abrirlas, lo cual cambia la estructura del problema. Además, otra novedad es que la asignación de clientes a plantas no se hace mediante la distancia más corta sino en base a una lealtad prestablecida.  Se explicará el modelo matemático y la metodología de solución propuesta, la cual está basada en un algoritmo de Ramificación y Acotamiento. Por último, se mostrarán resultados preliminares sobre un conjunto de instancias. El segundo problema está motivado por la problemática debido a la delincuencia que existe en el Municipio de Escobedo en Nuevo León, México. El modelo propuesto sirve para optimizar el despliegue de patrullas considerando unas predicciones de ocurrencia de los delitos. Para obtener cotas factibles al problema se describe un GRASP y se discuten algunos inconvenientes que se han encontrado hasta el momento.

Para recibir un certificado es necesario asistir al menos al 75% de las horas del curso y, además, inscribirse por correo electrónico a admin2-imus@us.es indicando lo siguiente:
Nombre de la actividad:
Nombre completo del participante:
DNI  o pasaporte:
Correo electrónico:

Compártelo: