​O seguinte cronograma apresenta as atividades para a execução de uma instalação predial, as durações em dias e quantidade necessária de eletricistas para cada atividade, estabelecida inicialmente no orçamento da instalação. A seqüência de dependências entre as atividades é: A-C-E-F e​ ​ B-D.

   

De acordo com o cronograma, o pico máximo de demanda de eletricistas ocorre nos dias 5 e 6, sendo necessários 11 (onze) eletricistas. A empreiteira possui, em seu quadro de funcionários, apenas 8 (oito) eletricistas, o que torna necessária a contratação de mais 3 (três) eletricistas, podendo aumentar o orçamento da instalação e esta deve ser concluída em 11 (onze) dias, impreterivelmente. Para solucionar esse problema é preciso: