
O diagrama de rede acima apresenta a situação descrita a
seguir.
Cada seta indica uma atividade com as suas respectivas
denominações e tempos de execução. Elas possuem início
e fim, de acordo com o sentido das setas. As circunferências
são os eventos que demarcam o início e o fim das
atividades. Sabe-se que em um evento, o início de qualquer
atividade somente pode ocorrer após o término de todas
as outras que chegam a esse evento. Sabe-se ainda
que cada Unidade de Tempo que se pode aumentar em
cada atividade corresponde a uma economia financeira em
igual número de Unidades Monetárias. Pode-se afirmar,
então, que esta rede estaria otimizada se as atividades tivessem
os seguintes tempos: