- A construção de uma hidroelétrica envolve nove atividades, e respectivos tempos de execução, dadas por:
(1) construção do caminho de acesso, 4 meses;
(2) construção da cidade para administração, 4 meses;
(3) especificação do material elétrico, 12 meses;
(4) preparação das pedreiras e fundações, 6 meses;
(5) construção de galerias e canais de fuga, 7 meses;
(6) construção da usina, 10 meses;
(7) construção da barragem e diques, 24 meses;
(8) montagem da usina e condutos, 10 meses;
(9) teste de funcionamento, 3 meses.
Considere a seguinte relação de precedências entre as atividades: as atividades 4 e 5 só podem ser iniciadas após terminada a atividade 1; tanto a atividade 6 quanto a 7 só podem ser iniciadas após terminadas as atividades 2 e 4; a atividade 8 só pode ser iniciada após terminadas as atividades 3, 5 e 6; e a atividade 9 só pode ser iniciada após terminadas as atividades 7 e 8. As atividades 1, 2 e 3 podem ser iniciadas independentemente de quaisquer outras ou simultaneamente. O tempo mínimo necessário para a construção da hidroelétrica é de: