La costruzione di un reticolo

Presentazione sul tema: "La costruzione di un reticolo"— Transcript della presentazione:

1 La costruzione di un reticolo
Analisi dei tempi con l’algoritmo CPM/PERT

2 Start - A 5 B 2 C 7 D 10 A,B E 16 F C,D End E,F C, 7 F, 5 A, 5 End, 0
Attività Durata Att. Prec. Start - A 5 B 2 C 7 D 10 A,B E 16 F C,D End E,F C, 7 F, 5 A, 5 End, 0 D, 10 Start, 0 B, 2 E, 16

3 Programmazione in avanti.
Calcolo delle date minime di inizio e fine di ciascuna attività. C, 7 Start, 0 A, 5 B, 2 D, 10 F, 5 E, 16 End, 0 5,12 Data minima di inizio attività. Qui coincide con l'inizio del progetto. C è preceduta da una sola attività, quindi la sua data minima di inizio coincide con il termine dell'attività precedente. 15,20 0, 5 5,15 0,0 20,20 D può cominciare quando sono terminate A e B, quindi deve attendere la data minima di fine più grande (la massima tra le minime) delle attività precedenti. Data minima di fine attività. Si determina sommando la durata dell'attività alla sua data minima d'inizio. 0, 2 2,18

4 Programmazione all'indietro.
Calcolo delle date massime di inizio e fine di ciascuna attività. A, 5 0,5 C, 7 5,12 B, 2 0,2 Start, 0 0,0 D, 10 5,15 F, 5 15,20 E, 16 2,18 End, 0 20,20 8,15 Data massima di fine attività. In questo caso la poniamo uguale alla data minima di fine progetto. La durata totale del progetto è data dalla differenza tra questa data e quella di inizio progetto. 0,5 15,20 La data massima di fine di F è uguale alla data massima di inizio dell'attività successiva. 5,15 0,0 20,20 Data massima di inizio attività.Si determina sottraendo la durata dell'attività alla sua data massima di fine. 2,4 4,20 Quando le attività successive sono più di una, la data massima di fine è uguale alla più piccola tra le date massime di inizio delle attività successive.

5 Percorso critico e slittamenti.
ST = 3 0,5 A, 5 8,15 C, 7 5,12 2,4 B, 2 0,2 0,0 Start, 0 5,15 D, 10 15,20 F, 5 4,20 E, 16 2,18 20,20 End, 0 ST = 0 ST = 0 ST = 0 ST = 0 ST = 0 ST = 2 ST = 2