Resolución de análisis clúster mediante problemas de optimización combinatoria

Abstract

En la actualidad, la recogida de datos se ha convertido en un proceso vehicular en el avance de la sociedad y la toma de decisiones. Diversos son los ámbitos de acción en los que el análisis de los datos es imprescindible, entre otros, los datos en el espacio de la psicología en el que a través de ellos se pueden recoger patrones de comportamiento, en el mundo empresarial en general con tan distintas aplicaciones como en la logística, como en la asignación de tareas a trabajadores, tiempos de espera. . . Así como en instituciones gubernamentales, en la gestión del territorio, ampliación de servicios y una larga enumeración en distintas áreas. Por ello, se ha considerado pertinente realizar una introducción acerca del análisis clúster que, debido a la sencillez de su funcionamiento, existe una constante inquietud en su aplicación en múltiples ramas de estudio. El desarrollo computacional, como nuevas técnicas de resolución en menor tiempo y esfuerzo hace que no se necesiten una gran cantidad de recursos para conseguir realizar este proceso de clasificación. Así, se expone un análisis sobre la teoría del análisis clúster, tipología de clasificación, naturaleza de los datos sobre los que aplicar. . . En un segundo acto, se propone una revisión acerca de la literatura del problema p-median así como métodos heurísticos, utilizado en la mayoría de casos, para la ubicación óptima de instalaciones. Debido a este gran crecimiento en el estudio y recolección de datos, ha hecho que uno de los campos en los que mayor interés y crecimiento han desarrollado es el del sector logístico. Uno de los problemas que más inquietud tiene, es el de la ubicación de almacenes con los que poder abastecer a los clientes, ubicación potencial de comercios para el consumidor y satisfacer las necesidades de estos, de igual manera, instituciones gubernamentales plantean este hecho con el fin de proporcionar servicios a toda la población aplicando eficientemente los recursos disponibles.