Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PRIMA PARTE
Obiettivo dellesercitazione
Stabilire le regole per la rappresentazione delle
caratteristiche di un progetto tramite rete temporale
Fornire algoritmi per il calcolo di:
tempi minimi e massimi di raggiungimento delle attivit
percorso critico
esemplificandoli su un progetto
Valutare la comprensione degli argomenti su un caso
di interesse per lingegneria del software
Esaminare brevemente un prodotto commerciale per la
modellazione e soluzione dei problemi esaminati
Ing. del SW: Eserc. Project Management
A, L < C
C<B
B, E, H < D
D, G, I < F
L<G
Per ogni attivit X prevista una durata t(X), che per semplicit
viene assunta essere fissa. Le durate (in settimane) sono elencate
di seguito
A
13
13
21
39
Obiettivi specifici
1. Tracciare un grafo che rappresenti tutte le caratteristiche del
progetto (diagramma PERT)
2. Determinare i tempi minimi e massimi di raggiungimento
per ognuna delle attivit
3. Determinare i percorsi critici
4. Tracciare un diagramma di Gantt per il progetto
G
13
C 1
6
2
t
21
F
13
E 8
I
39
10
L 2
G
C 1
6
A 6
0
s
0
7
B
13
21
8
52
H 21
0
E 8
39
13
0
I
39
0
Ing. del SW: Eserc. Project Management
11
12
0..22
H 21
2..26
G
C 1
6..28
7..29
8
B
21..37
D
52..52
2
F
0..16
E 8
13
13
t
0
39..39
0..29
39
I
0..0
13
14
Durata
13
13
21
39
Tempo min
raggiungim
21
39
Tempo max 22
raggiungim
29
28
37
29
39
26
16
24
Tempo min
completam
15
23
52
15
21
39
37
29
39
37
52
39
37
39
26
Tempo max 28
completam
15
16
Commenti
A partire da un diagramma PERT P sempre possibile
tracciare un diagramma di Gantt:
facendo partire tutte le attivit critiche il prima possibile
scegliendo la partenza delle altre attivit in maniera da
rispettare i tempi minimi e massimi di raggiungimento
Il diagramma di Gantt ottenibile da P tipicamente non
unico
Per tale motivo, a partire da un diagramma di Gantt non
tipicamente possibile risalire al diagramma PERT
(questultimo contiene pi informazione)
Ing. del SW: Eserc. Project Management
17
Possibili estensioni
La definizione del problema pu essere resa pi realistica
dallintroduzione di altri aspetti nella modellazione (non
presenti nel grafo PERT), ad esempio:
1. Le durate delle attivit non sono determinate a priori, ma
sono delle variabili aleatorie
2. Esistono dei vincoli di indisponibilit di alcune risorse in
determinati periodi temporali
Vedremo un esempio dellestensione del secondo tipo.
18
Vincoli di indisponibilit
Di conseguenza,
anche D deve
essere ritardata
19
20
21
22
23
C
0
s
1
D
2
t
F
3
24
0
s
0..0
1..1
2..2
1
D
3..3
E
2
5..5
F
3
0..1
8..8
0
t
25
Durata
Tempo min
raggiungim
Tempo max 1
raggiungim
Tempo min
completam
Tempo max 2
completam
26
Abbiamo
scelto di
ritardare
linizio di A
FEB
C
D
E
F
MAR APR
MAG GIU
LUG
AGO
X
X
X
X
X
27
28
FEB
MAR APR
MAG GIU
LUG
AGO
SET
D
E
F
X
X
X
X
29
Activity
Activity
Activity
Activity
Activity
Activity
Activity
C(1);
A(1);
B(1);
D(1);
E(2);
F(3) breakable;
t(0);
UnaryResource TestTeam;
Ing. del SW: Eserc. Project Management
30
minimize
t.start
subject to {
C precedes B;
B precedes D;
A precedes D;
D precedes E;
E precedes F;
F precedes t;
F requires TestTeam;
break(TestTeam,6,7);
};
Ing. del SW: Eserc. Project Management
31
32
33
Esercizio
Una societ di ricerca e sviluppo del software, nel progettare e realizzare
un sistema innovativo su web alloca un analista, tre programmatori, un
esperto di test ed un ricercatore ed utilizza un approccio prototipale
prevedendo due iterazioni.
Nella prima iterazione sono previste le seguenti attivit: raccolta e analisi
dei requisiti (A, 1 mese); codifica in Java di un prototipo che
implementa le funzionalit (B, 1 mese); realizzazione dell'interfaccia
utente in HTML (C, 2 mesi); test dell'interfaccia (D, 1 mese); test del
programma (E, 1 mese); ricerca di soluzioni tecnologiche avanzate
alternative a quelle comunemente usate dalla societ (F, 3 mesi);
valutazione con il cliente del prototipo e delle soluzioni tecnologiche
alternative (G, 1 mese), dove le attivit di ricerca di soluzioni
tecnologiche e di codifica del programma e dellinterfaccia utente
possono avvenire indipendentemente.
Ing. del SW: Eserc. Project Management
34
Esercizio (2)
Nella seconda iterazione sono previste le seguenti attivit: analisi dei
requisiti del secondo prototipo (H, 1 mese); insegnamento delle nuove
tecnologie ai programmatori da parte del ricercatore (I, 2 mesi);
realizzazione nelle nuove tecnologie di un programma che implementa
tutte le funzionalit (L, 2 mesi); test del programma e dell'interfaccia
(M, 0,5 mesi); test di accettazione presso il cliente (N, 0,5 mesi), dove le
attivit di analisi e di insegnamento possono avvenire
indipendentemente.
Il progetto deve iniziare il 01/01/2004. Il ricercatore non sar disponibile
nel mese di giugno, in quanto impegnato per un congresso.
Tracciare il diagramma PERT del progetto. Determinare i tempi minimi e
massimi di raggiungimento per ognuna delle attivit. Determinare i
percorsi critici. Tracciare un diagramma di Gantt per il progetto.
Verificare la consistenza del diagramma di Gantt con il personale
allocato, ed eventualmente modificarlo.
Ing. del SW: Eserc. Project Management
35