Dissertação (mestrado) - Universidade Federal de Santa Catarina. Centro Tecnologico / Made available in DSpace on 2012-10-16T06:04:36Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-08T18:07:48Z : No. of bitstreams: 1 93386.pdf: 2548089 bytes, checksum: e3d5c0a14b0f41393b7a8b3e8dd0af92 (MD5) / O 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.