ESERCIZIO: programmazione di un progetto

Un progetto è scomponibile in sette fasi A, B, C, …., G caratterizzate dai tempi di esecuzione e dalle “precedenze” indicate in tabella (per esempio, la fase D può avere inizio solo dopo che siano state terminate le fasi A e C, mentre la fase E non ha precedenze).
  

Fase
A
B
C
D
E
F
G
Precedenze
-
-
B
A,C
A
D
E
Tempo di esecuzione (in mesi)
10
5
3
4
6
6
5

Si determini il numero minimo di mesi necessari per completare il progetto e le fasi critiche dello stesso.


 
soluzione