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.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/75959 |
| Date | January 1993 |
| Creators | Binfare Neto, Jose |
| Contributors | Universidade Federal de Santa Catarina, Stange, Plinio |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | 110f.| il |
| Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0018 seconds