4
- Algoritmo do Método do Caminho Crítico - CPM
Para a
apresentação do algoritmo, admite-se que cada atividade
tenha uma única data. Na representação em rede,
a seguir, pode-se determinar a duração do projeto das
seguintes maneiras:
- Determinação
das primeiras datas de início – PDIs - Inicialmente,
determinam-se as primeiras datas de início (PDIs), ou seja, as
primeiras datas em que é possível, logicamente, iniciar-se
cada atividade, sempre observando as dependências entre as atividades.
Para isso, por convenção, determina-se que o projeto se
inicia na data zero, colocando o número 0 no nó 1, inicio
das atividades A e E.

• Data
de término do projeto - O término do projeto é
o nó 5. Para ele convergem as dependências de C e de F. Para
que o projeto termine, é preciso que as duas atividades estejam
encerradas. O projeto somente se completa quando a atividade que demora
mais termina. No caso, a atividade C acaba em : data de início
+ duração = 10 + 4 = 14. A atividade F termina em: 7 + 2
= 9. Portanto o projeto somente conclui na data 14, que se marca no nó
5, nó de conclusão do projeto. |