Analise de redes, pert, cpm

UNIVERSIDADE CANDIDO MENDES
CAMPUS NITEROI
CURSO ENGENHARIA DE PRODUÇÃO
PESQUISA OPERACIONAL II
LUIS GUSTAVO ZELAYA CRUZ
ALUNO: DOUGLAS DE OLIVEIRA PINHEIRO

ANÁLISE DE REDES, INCLISIVE PERT-CPM

As redes surgiram em diversos ambientes e de muitas formas distintas. Redes de transporte, elétricas e de comunicações são uma constate em nosso dia-a-dia. As representações em formato de rede são amplamente usadas para problemas em áreas tão diversas como produção, distribuição, planejamentos de projetos, posicionamento de instalações, administração de recursos e planejamento financeiros. Na realidade, uma representação em rede fornece uma ferramenta conceitual e visual tão poderosa para descrever as relações entre os componentes de sistemas que é utilizado praticamente em todos os campos dos empreendimentos científico, social e econômico. Uma das conquistas mais fascinantes no campo da pesquisa operacional (PO) nos últimos anos foi o rápido avanço tanto na metodologia quanto na aplicação de modelos de otimização de redes. Uma série de grandes avanços em algoritmos teve grande impacto, como tiveram as idéias nas ciências da computação referente às estruturas de dados e à manipulação eficiente de dados. Conseqüentemente, hoje em dia temos disponíveis algoritmos e software que estão sendo utilizados para resolver problemas imensos de forma rotineira que seriam inimagináveis há duas ou três décadas. No final dos anos 50, duas técnicas de PO baseadas em redes, Pert (Program Evaluation and Review Technique) e CPM (Critical Path Method), foram desenvolvidas independentemente para ajudar os gerentes de projetos a desempenharem suas responsabilidades. Essas técnicas foram desenvolvidas para ajudar a planejar como coordenar as diversas atividades de um projeto, desenvolver um cronograma realista para o projeto e depois monitorar o progresso do projeto após ele estar em andamento. Ao longo dos anos, as melhores características dessas duas técnicas