Análise de redes

UCAM- Universidade Candido Mendes
Curso: Engenharia de Produção
Disciplina: Pesquisa Operacional II
Professor: Zelaya
Alunos: Felipe Silva Carvalho; Ana Lúcia da Costa Ramos; Jacson Machado.

Resumo do Capítulo 6 – Análise de Redes Inclusive PERT-CPM
Análise de rede há muito tempo desempenha um papel importante na engenharia elétrica. Entretanto, tem havido uma crescente conscientização de que certos conceitos e instrumentos da teoria das redes também podem ser muito úteis em outros contextos. Por exemplo, têm sido feitas importantes aplicações da análise de redes na teoria da informação, cibernética, no estudo de sistemas de transporte, e no planejamento e controle de projetos de pesquisa e desenvolvimento.
Um básico problema da teoria de redes, o qual aparece comumente no estudo de sistemas de transporte, é o de encontrar a rota mais curta numa rede. Um problema similar é o de escolher um conjunto de conexões que forneça uma rota entre dois pontos quaisquer de uma rede, de tal modo que minimize a distância total destas conexões. Outro problema fundamental envolve a alocação de fluxos para maximizar o fluxo através de uma rede conectando uma fonte a um destino. Planejamento e controle de projetos é uma quarta área problema que foi abordada pelas técnicas de redes, especialmente PERT (Program Evaluation na Review Technique) e CPM (Critcal Path Method).
Terminologia das Redes
De acordo com a terminologia da teoria dos grafos, um grafo consiste num conjunto de pontos de junção chamados de nós, com certos pares de nós unidos por linhas chamadas de ramos (ou “arcos”, “ligações”, ou “arestas”). Uma rede é considera um grafo com um fluxo de algum tipo em seus ramos. Há numerosos exemplos de sistemas satisfazendo essa definição de rede.
Um ramo de um grafo é dito ser orientado se existir um sentido de direção atribuído ao ramo, de modo que um nó é considerado o ponto de origem e o outro um nó o ponto de destino. Um grafo orientado é aquele em que todos os