PERT CPM
Por volta de 1956, J. E. Kelley trabalhando para a Du Pont começou a estudar profundamente o problema de fluxo nos gráficos. Deste estudo resultou o Método do Caminho Crítico - CPM, como ele o batizou;
PERT - Técnica de Avaliação e Revisão de Programas foi originariamente desenvolvido por D. G. Malcom e outros, num programa de pesquisa financiado pelo Escritório de Projetos Especiais da Marinha Norte-Americana, por volta de 1958, com o objetivo de diminuir o prazo de conclusão do Projétil Balístico Polaris.
Em software, como em outras áreas da Engenharia, a noção de projeto é fundamental.
Um projeto é uma maneira organizada de agregar recursos para a consecução de um objetivo, ou conjunto de objetivos.
Quando uma organização inicia seus trabalhos, por exemplo, antes da abertura organização é feito um trabalho para cada departamento que existirá em uma organização. Para isso define-se o projeto, os recursos a serem utilizados, e divide-se o trabalho em etapas. Essas etapas não são independentes, tendo em vista que o objetivo final é organização pronta para um atendimento de excelência para seus clientes. No entanto, várias etapas podem ser feitas em paralelo, isto é feitas independentes uma das outras, desde que, no final, se reúnam.
Dependendo do número de etapas e do relacionamento de dependência entre as etapas, o gerenciamento do projeto fica mais difícil. Isso é verdade, porque caberá ao gerente observar, por exemplo, se recursos já liberados por uma etapa poderiam ser usados em outra etapa, ou, por exemplo, saber como um atraso numa etapa anterior à outras poderia afetar o projeto como um todo.
O modelo CPM é determinístico, e os dados para sua aplicação são o roteiro de fabricação, com relação de dependência entre os eventos, e a relação entre a duração de uma atividade;
O objetivo do PERT já é outro, como a maioria das tarefas em que o utiliza é composta de atividades nunca antes executadas e consequentemente não se conhece com