Dissertação (mestrado) - Universidade Federal de Santa Catarina. Centro TecnologicoO presente trabalho tem por objetivo resolver um problema de otimização enfrentado por uma empresa gaúcha a, que atua no ramo de Engenharia Florestal e presta serviços para uma outra empresa B, de grande porte, produtora de papel e celulose. B necessita de madeira como matéria-prima, cultivada em hortos florestais e distribuídos pelas cercanias da região. O inventário florestal é realizado pela empresa A, que se depara com o problema do excessivo tempo gasto em viagens na visitação dos hortos. Busca-se então, dentro das características e limitações próprias da atividade, minimizar a soma total destes tempos o que implicará em acréscimo na produtividade, oferecendo a empresa A um ganho num de seus mais importantes recursos, que é tempo. Este problema foi enquadrado dentro da teoria dos grafos como um problema de localização, direcionando-se a ele o caso clássico da determinação das p-Medianas. Uma exigência natural da atividade permitiu o uso do método da enumeração exaustiva ou direta, garantindo assim a otimalidade das soluções. Dois programas computacionais foram implementados e, como resultado, são oferecidas a empresa A várias possibilidades de escolha quanto a melhor estratégia a ser seguida.