b) REDE: um grafo onde pode haver um fluxo de qualquer

4 - TEORIA DAS REDES.espcie: veculos, lquido, servios, etc.

4.1 - Introduo.

c) CADEIA: definida como uma seqncia de ramos ligando dois A anlise de redes vem sendo utilizada, de longa data, nos estudosns determinados.

de circuitos eltricos e redes hidrulicas.

uma ferramenta largamente utilizada em pesquisa operacional e, como aplicao, pode tambm ser utilizada em sistemas de transportes e redes hidrulicas, quando se deseja calcular qual o mnimo caminho dos existentes entre dois pontos ou o fluxo mximo permitido.

No planejamento e controle de engenharia, os conceitos da Teoria de Rede so utilizados na definio das redes PERT, permitindo calcular o tempo mnimo para a execuo de um empreendimento.

Exemplo de cadeia ligando o N 1 ao 5.

45

4.2 - Nomenclatura.d) CAMINHO: uma cadeia com sentido de percurso definido.

a) GRAFO: definido como um conjunto de junes denominadasNo desenho acima, um dos caminhos ligando o N 1 ao N 5 pode

de Ns, ligadas por linhas denominadas de Ramos.ser: 1-> 2 -> 4 -> 5.

N

e) CICLO: ou looping, uma cadeia que liga um N a si mesmo.

,............................. Ramo

f) ARVORE: um grafo que no apresenta ciclos.

No caso, o mximo fluxo na direo K->B de 22 unidades. E, no sentido contrrio, B->K, de 14 unidades.

g) Fonte e Vrtice.

Um n denominado de FONTE quando todos os fluxos que passam por seus ramos se afastam deste N.

Um n denominado de VRTICE quando todos os fluxos que passam por seus ramos se dirigem a este N.

h) Capacidade de Fluxo existente em um ramo e em dado sentido, corresponde ao mximo fluxo possvel de ocorrer no sentido considerado.