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.



Copyright © 2010 AIEC