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

Ano: 2011 | Volume: 19 | Número: 3

Autores: Amarildo de Vicente, Rogério Luiz Rizzi

Palavras-chave: distribuição de água, árvore de expansão mínima, caminho mínimo

Resumo Português:

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.

Resumo Inglês:

Agricultural properties need to have better planning of distribution pipes used for irrigation and also to rationalize road
vehicles. Therefore, this paper is divided into two objectives: the first is to determine by where to pass a network of tubes,
for the lead of several points in a cultive area in order to minimize the amount of tubes; the second consists of find in this
area, the shortest path for passage of a vehicle which must visit the points above, contained in an agricultural project for a
rural property, situated in the northwest of Paraná. These problems were solved, using resources of graph theory. The first,
using a minimum spanning tree and the second by means of an algorithm for the traveling salesman problem. Solutions
of these problems showed that the producer could have used less than 139.4 meters tubes in relation to the system already
set up and a way with 65.3 meters unless on the path now used.