PERT e CPM

Introdução
As técnicas denominadas PERT e CPM foram independentemente desenvolvidas para a Gestão e Controle de Projetos em torno de 1950, porém a grande semelhança entre estas fez com que o termo PERT/CPM fosse utilizado corriqueiramente como apenas uma técnica.
Os termos PERT e CPM são acrônimos de Program Evaluation and Review Technique (PERT) e Critical Path Method (CPM).
Exemplos de Projetos que podem utilizar PERT/CPM:
1. Construção de uma planta2. Pesquisa e desenvolvimento de um produto3. Produção de filmes4. Construção de navios5. Instalação de um sistema de informações6. Condução de campanhas publicitárias, entre outras.
PERT e CPM utilizam principalmente os conceitos de Redes (Grafos) para planejar e visualizar a coordenação das atividades do projeto.
Enquanto PERT é o cálculo a partir da média ponderada de 3 durações possíveis de uma atividade (otimista, mais provável e pessimista), CPM é um método de apuração do caminho crítico dada uma sequência de atividades, isto é, quais atividades de uma sequência não podem sofrer alteração de duração sem que isso reflita na duração total de um projeto. Desta maneira, classificando-os em função do tratamento, a rede PERT é probabilística e o CPM é determinístico.
Alguns exemplos clássicos de aplicação de PERT/CPM é a gestão e planejamento da construção civil, mecânica, naval, etc.
Construção de rede
A rede pode ser construída utilizando os arcos para representar as atividades e os nóspara separar as atividades de suas atividades precedentes, porém utilizar os nós pararepresentar as atividades e os arcos para representar as relações de precedência parece sermais intuitivo. A figura abaixo ilustra a rede para o exemplo dado:

A partir da lista de atividades e das relações de precedência, a rede pode ser facilmente construída. Para isto, dado uma atividade (nó), basta procurar na lista quais atividades são suas atividades precedentes. Por exemplo, na rede da figura 1, a atividade J possui as