UMA APLICAÇÃO DE GRAFOS A UM PROBLEMA AGRÍCOLA, ENVOLVENDO DISTRIBUIÇÃO DE ÁGUA E TRANSPORTES

Resumo

Propriedades agrícolas têm necessidade de melhor planejamento da distribuição de tubulações utilizadas para irrigação e, ainda, de racionalização de estradas para veículos. Por isso, este trabalho está subdividido em dois objetivos: o primeiro consiste em determinar por onde deve passar uma rede de tubos, destinada à ligação de diversos pontos em uma área de cultivo, a fim de minimizar a quantidade de tubos; o segundo consiste em encontrar, nesta área, o menor caminho para a passagem de um veículo, que deve visitar os pontos citados, contidos em um projeto agrícola para uma propriedade rural, situada no noroeste do Paraná. Estes problemas foram resolvidos, usando-se recursos da teoria dos grafos. O primeiro, por meio de uma árvore geradora mínima e, o segundo, por meio de um algoritmo para o problema do caixeiro viajante. As soluções destes problemas mostraram que o produtor poderia ter usado 139,4 metros a menos de tubos, em relação ao sistema já implantado, bem como um caminho com 65,3 metros a menos, em relação ao caminho ora utilizado.