Resumen

En la soluci´on al problema de conglomerado geogr´afico est´a impl´?cito un proceso
de clasificaci´on combinatorio sobre unidades geogr´aficas. La agregaci´on propuesta en
este trabajo considerara como funci´on objetivo la minimizaci´on de distancias entre
los objetos a agrupar con el fin de lograr la compacidad geogr´afica (tan deseable en
problemas de dise˜no geogr´afico). Este problema es NP duro [1], por lo que es necesario
el uso de m´etodos heur´?sticos para obtener una soluci´on satisfactoria tanto en
la bondad de las soluciones como en tiempo de c´omputo en problemas grandes. La
discusi´on se centra en evaluar la calidad de las soluciones obtenidas bajo procedimientos
sistem´aticos. Este trabajo presenta la modelaci´on del problema de conglomerado
geogr´afico, el uso de un algoritmo de Recocido Simulado en el algoritmo de particionamiento
con el fin de obtener soluciones aproximadas y finalmente, para evaluar
la calidad de las soluciones generadas, la aplicaci´on de un Dise˜no de Experimentos
Box-Behnken y Superficies de Respuestas para encontrar un balance y adecuaci´on de
los valores de los par´ametros de Recocido Simulado en el control de la obtenci´on de
buenas soluciones.
Palabras clave: conglomerado geogr´afico, evaluaci´on de par´ametros, superficies de respuestas.