///
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.
| Atividade | DIA | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | |
| A | 2 | 2 | |||||||||
| B | 2 | 2 | |||||||||
| C | 6 | 6 | 6 | 6 | |||||||
| D | 5 | 5 | |||||||||
| E | 1 | 1 | 1 | ||||||||
| F | 2 | ||||||||||
| Eletricistas | 2 | 2 | 8 | 8 | 11 | 11 | 1 | 1 | 1 | 1 | 2 |
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: