A Investigação Operacional é uma das áreas do conhecimento com maior vocação para a resolução de problemas da realidade humana, de natureza tão diversa como o tema tratado neste seminário. Começaremos por apresentar um modelo de programação matemática que representa este problema, dando particular ênfase à dificuldade de modelação da "conexidade" de cada zona duma partição. Será descrita uma abordagem algorítmica à sua resolução baseada no paradigma dos algoritmos evolutivos. Finalizaremos com a apresentação de um conjunto de medidas de comparação entre partições dum mesmo território.